About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S24C10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5674.703 | 863464.00 | 1220320.00 | 2746.90 | TTF?FFFFFTTTTF?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/mcc2023-input.r233-tall-167856419500867.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is MultiCrashLeafsetExtension-PT-S24C10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500867
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 11K Feb 26 02:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 26 02:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 02:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 26 02:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 02:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 18M Mar 5 18:22 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 MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679644279116
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 07:51:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 07:51:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 07:51:21] [INFO ] Load time of PNML (sax parser for PT used): 612 ms
[2023-03-24 07:51:21] [INFO ] Transformed 17896 places.
[2023-03-24 07:51:21] [INFO ] Transformed 26071 transitions.
[2023-03-24 07:51:21] [INFO ] Parsed PT model containing 17896 places and 26071 transitions and 96710 arcs in 789 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 17896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17896/17896 places, 26071/26071 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 17848 transition count 26071
Applied a total of 48 rules in 771 ms. Remains 17848 /17896 variables (removed 48) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 07:51:22] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 07:51:25] [INFO ] Computed 1197 place invariants in 2466 ms
[2023-03-24 07:51:26] [INFO ] Implicit Places using invariants in 4365 ms returned []
Implicit Place search using SMT only with invariants took 4388 ms to find 0 implicit places.
[2023-03-24 07:51:26] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:51:26] [INFO ] Invariant cache hit.
[2023-03-24 07:51:28] [INFO ] Dead Transitions using invariants and state equation in 1659 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17848/17896 places, 26071/26071 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6827 ms. Remains : 17848/17896 places, 26071/26071 transitions.
Support contains 30 out of 17848 places after structural reductions.
[2023-03-24 07:51:30] [INFO ] Flatten gal took : 1099 ms
[2023-03-24 07:51:30] [INFO ] Flatten gal took : 823 ms
[2023-03-24 07:51:32] [INFO ] Input system was already deterministic with 26071 transitions.
Support contains 28 out of 17848 places (down from 30) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 97 resets, run finished after 922 ms. (steps per millisecond=10 ) properties (out of 20) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
[2023-03-24 07:51:34] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:51:34] [INFO ] Invariant cache hit.
[2023-03-24 07:51:39] [INFO ] [Real]Absence check using 47 positive place invariants in 233 ms returned sat
[2023-03-24 07:51:40] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 765 ms returned sat
[2023-03-24 07:51:40] [INFO ] After 6722ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:13
[2023-03-24 07:51:45] [INFO ] [Nat]Absence check using 47 positive place invariants in 229 ms returned sat
[2023-03-24 07:51:46] [INFO ] [Nat]Absence check using 47 positive and 1150 generalized place invariants in 818 ms returned sat
[2023-03-24 07:52:05] [INFO ] After 17193ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :6
[2023-03-24 07:52:05] [INFO ] State equation strengthened by 8002 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:52:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:52:05] [INFO ] After 25137ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0 real:13
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 15 out of 17848 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5974 transitions
Trivial Post-agglo rules discarded 5974 transitions
Performed 5974 trivial Post agglomeration. Transition count delta: 5974
Iterating post reduction 0 with 5974 rules applied. Total rules applied 5974 place count 17848 transition count 20097
Reduce places removed 5974 places and 0 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Iterating post reduction 1 with 5993 rules applied. Total rules applied 11967 place count 11874 transition count 20078
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 11986 place count 11855 transition count 20078
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 499 Pre rules applied. Total rules applied 11986 place count 11855 transition count 19579
Deduced a syphon composed of 499 places in 24 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 3 with 998 rules applied. Total rules applied 12984 place count 11356 transition count 19579
Discarding 5486 places :
Symmetric choice reduction at 3 with 5486 rule applications. Total rules 18470 place count 5870 transition count 14093
Iterating global reduction 3 with 5486 rules applied. Total rules applied 23956 place count 5870 transition count 14093
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 23956 place count 5870 transition count 14083
Deduced a syphon composed of 10 places in 9 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 23976 place count 5860 transition count 14083
Discarding 536 places :
Symmetric choice reduction at 3 with 536 rule applications. Total rules 24512 place count 5324 transition count 8723
Iterating global reduction 3 with 536 rules applied. Total rules applied 25048 place count 5324 transition count 8723
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25098 place count 5299 transition count 8698
Free-agglomeration rule (complex) applied 350 times.
Iterating global reduction 3 with 350 rules applied. Total rules applied 25448 place count 5299 transition count 13172
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 3 with 350 rules applied. Total rules applied 25798 place count 4949 transition count 13172
Partial Free-agglomeration rule applied 249 times.
Drop transitions removed 249 transitions
Iterating global reduction 4 with 249 rules applied. Total rules applied 26047 place count 4949 transition count 13172
Applied a total of 26047 rules in 6044 ms. Remains 4949 /17848 variables (removed 12899) and now considering 13172/26071 (removed 12899) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6045 ms. Remains : 4949/17848 places, 13172/26071 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 707 ms. (steps per millisecond=14 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-24 07:52:13] [INFO ] Flow matrix only has 12286 transitions (discarded 886 similar events)
// Phase 1: matrix 12286 rows 4949 cols
[2023-03-24 07:52:13] [INFO ] Computed 1197 place invariants in 399 ms
[2023-03-24 07:52:14] [INFO ] After 896ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 07:52:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2023-03-24 07:52:16] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 331 ms returned sat
[2023-03-24 07:52:27] [INFO ] After 11164ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 07:52:27] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:52:39] [INFO ] After 11933ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-24 07:52:39] [INFO ] After 11933ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 07:52:39] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 106 ms.
Support contains 11 out of 4949 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4949/4949 places, 13172/13172 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4949 transition count 13170
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4947 transition count 13170
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4947 transition count 13168
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 4945 transition count 13168
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 10 place count 4943 transition count 13166
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 4943 transition count 13166
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 14 place count 4943 transition count 13166
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 16 place count 4941 transition count 13164
Iterating global reduction 3 with 2 rules applied. Total rules applied 18 place count 4941 transition count 13164
Applied a total of 18 rules in 3189 ms. Remains 4941 /4949 variables (removed 8) and now considering 13164/13172 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3189 ms. Remains : 4941/4949 places, 13164/13172 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 651 ms. (steps per millisecond=15 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-24 07:52:44] [INFO ] Flow matrix only has 12278 transitions (discarded 886 similar events)
// Phase 1: matrix 12278 rows 4941 cols
[2023-03-24 07:52:44] [INFO ] Computed 1197 place invariants in 330 ms
[2023-03-24 07:52:45] [INFO ] After 741ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-24 07:52:46] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2023-03-24 07:52:46] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 334 ms returned sat
[2023-03-24 07:52:58] [INFO ] After 11503ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-24 07:52:58] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:53:10] [INFO ] After 11906ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-24 07:53:10] [INFO ] After 11908ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-24 07:53:10] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 40 ms.
Support contains 8 out of 4941 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4941/4941 places, 13164/13164 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4941 transition count 13163
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4940 transition count 13163
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 4940 transition count 13161
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 4938 transition count 13161
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 4938 transition count 13159
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 10 place count 4936 transition count 13159
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 12 place count 4934 transition count 13157
Iterating global reduction 3 with 2 rules applied. Total rules applied 14 place count 4934 transition count 13157
Applied a total of 14 rules in 1895 ms. Remains 4934 /4941 variables (removed 7) and now considering 13157/13164 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1895 ms. Remains : 4934/4941 places, 13157/13164 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 723 ms. (steps per millisecond=13 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-24 07:53:13] [INFO ] Flow matrix only has 12271 transitions (discarded 886 similar events)
// Phase 1: matrix 12271 rows 4934 cols
[2023-03-24 07:53:13] [INFO ] Computed 1197 place invariants in 326 ms
[2023-03-24 07:53:14] [INFO ] After 709ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 07:53:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 79 ms returned sat
[2023-03-24 07:53:15] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 322 ms returned sat
[2023-03-24 07:53:25] [INFO ] After 9163ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 07:53:25] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:53:39] [INFO ] After 14414ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:53:39] [INFO ] After 14415ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-24 07:53:39] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 10 ms.
Support contains 6 out of 4934 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4934/4934 places, 13157/13157 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4934 transition count 13155
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4932 transition count 13155
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 4932 transition count 13154
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 4931 transition count 13154
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 8 place count 4929 transition count 13152
Iterating global reduction 3 with 2 rules applied. Total rules applied 10 place count 4929 transition count 13152
Applied a total of 10 rules in 1808 ms. Remains 4929 /4934 variables (removed 5) and now considering 13152/13157 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1808 ms. Remains : 4929/4934 places, 13152/13157 transitions.
Successfully simplified 7 atomic propositions for a total of 11 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 15224 stabilizing places and 20870 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 454 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 07:53:42] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 07:53:44] [INFO ] Computed 1197 place invariants in 2065 ms
[2023-03-24 07:53:45] [INFO ] Implicit Places using invariants in 3490 ms returned []
Implicit Place search using SMT only with invariants took 3499 ms to find 0 implicit places.
[2023-03-24 07:53:45] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:53:45] [INFO ] Invariant cache hit.
[2023-03-24 07:53:47] [INFO ] Dead Transitions using invariants and state equation in 1481 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5457 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 218 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT 1 s16362)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 2422 steps with 23 reset in 88 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-02 finished in 5889 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5997 transitions
Trivial Post-agglo rules discarded 5997 transitions
Performed 5997 trivial Post agglomeration. Transition count delta: 5997
Iterating post reduction 0 with 5997 rules applied. Total rules applied 5997 place count 17848 transition count 20074
Reduce places removed 5997 places and 0 transitions.
Iterating post reduction 1 with 5997 rules applied. Total rules applied 11994 place count 11851 transition count 20074
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11994 place count 11851 transition count 19574
Deduced a syphon composed of 500 places in 16 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12994 place count 11351 transition count 19574
Discarding 5497 places :
Symmetric choice reduction at 2 with 5497 rule applications. Total rules 18491 place count 5854 transition count 14077
Iterating global reduction 2 with 5497 rules applied. Total rules applied 23988 place count 5854 transition count 14077
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 23988 place count 5854 transition count 14059
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 24024 place count 5836 transition count 14059
Discarding 547 places :
Symmetric choice reduction at 2 with 547 rule applications. Total rules 24571 place count 5289 transition count 8589
Iterating global reduction 2 with 547 rules applied. Total rules applied 25118 place count 5289 transition count 8589
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25168 place count 5264 transition count 8564
Applied a total of 25168 rules in 3558 ms. Remains 5264 /17848 variables (removed 12584) and now considering 8564/26071 (removed 17507) transitions.
[2023-03-24 07:53:51] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
// Phase 1: matrix 7964 rows 5264 cols
[2023-03-24 07:53:51] [INFO ] Computed 1197 place invariants in 221 ms
[2023-03-24 07:53:56] [INFO ] Implicit Places using invariants in 5107 ms returned []
[2023-03-24 07:53:56] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-24 07:53:56] [INFO ] Invariant cache hit.
[2023-03-24 07:54:00] [INFO ] Implicit Places using invariants and state equation in 4671 ms returned []
Implicit Place search using SMT with State Equation took 9797 ms to find 0 implicit places.
[2023-03-24 07:54:02] [INFO ] Redundant transitions in 1127 ms returned []
[2023-03-24 07:54:02] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-24 07:54:02] [INFO ] Invariant cache hit.
[2023-03-24 07:54:07] [INFO ] Dead Transitions using invariants and state equation in 5230 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5264/17848 places, 8564/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19740 ms. Remains : 5264/17848 places, 8564/26071 transitions.
Stuttering acceptance computed with spot in 126 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s4368 s1931), p0:(LEQ 1 s2871)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1351 reset in 1358 ms.
Product exploration explored 100000 steps with 1351 reset in 1303 ms.
Computed a total of 2665 stabilizing places and 3388 stable transitions
Computed a total of 2665 stabilizing places and 3388 stable transitions
Detected a total of 2665/5264 stabilizing places and 3388/8564 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 422 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 21280 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21280 steps, saw 10119 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 07:54:14] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-24 07:54:14] [INFO ] Invariant cache hit.
[2023-03-24 07:54:14] [INFO ] After 651ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:54:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2023-03-24 07:54:15] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 340 ms returned sat
[2023-03-24 07:54:20] [INFO ] After 4644ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-24 07:54:20] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-24 07:54:21] [INFO ] After 778ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2023-03-24 07:54:27] [INFO ] Deduced a trap composed of 434 places in 6252 ms of which 13 ms to minimize.
[2023-03-24 07:54:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6899 ms
[2023-03-24 07:54:28] [INFO ] After 8297ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 556 ms.
[2023-03-24 07:54:29] [INFO ] After 14761ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 5264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5264/5264 places, 8564/8564 transitions.
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 0 with 339 rules applied. Total rules applied 339 place count 5264 transition count 13148
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 0 with 339 rules applied. Total rules applied 678 place count 4925 transition count 13148
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 728 place count 4925 transition count 13148
Applied a total of 728 rules in 2128 ms. Remains 4925 /5264 variables (removed 339) and now considering 13148/8564 (removed -4584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2128 ms. Remains : 4925/5264 places, 13148/8564 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 575 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 18967 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18967 steps, saw 8890 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 07:54:35] [INFO ] Flow matrix only has 12262 transitions (discarded 886 similar events)
// Phase 1: matrix 12262 rows 4925 cols
[2023-03-24 07:54:35] [INFO ] Computed 1197 place invariants in 312 ms
[2023-03-24 07:54:36] [INFO ] After 549ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 07:54:36] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-24 07:54:37] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 317 ms returned sat
[2023-03-24 07:54:44] [INFO ] After 6703ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 07:54:44] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:54:46] [INFO ] After 2242ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 07:54:47] [INFO ] After 3392ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 724 ms.
[2023-03-24 07:54:48] [INFO ] After 11959ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 4925 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4925/4925 places, 13148/13148 transitions.
Applied a total of 0 rules in 712 ms. Remains 4925 /4925 variables (removed 0) and now considering 13148/13148 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 712 ms. Remains : 4925/4925 places, 13148/13148 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4925/4925 places, 13148/13148 transitions.
Applied a total of 0 rules in 753 ms. Remains 4925 /4925 variables (removed 0) and now considering 13148/13148 (removed 0) transitions.
[2023-03-24 07:54:49] [INFO ] Flow matrix only has 12262 transitions (discarded 886 similar events)
[2023-03-24 07:54:49] [INFO ] Invariant cache hit.
[2023-03-24 07:54:54] [INFO ] Implicit Places using invariants in 4717 ms returned []
Implicit Place search using SMT only with invariants took 4726 ms to find 0 implicit places.
[2023-03-24 07:54:54] [INFO ] Flow matrix only has 12262 transitions (discarded 886 similar events)
[2023-03-24 07:54:54] [INFO ] Invariant cache hit.
[2023-03-24 07:55:02] [INFO ] Dead Transitions using invariants and state equation in 7688 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13190 ms. Remains : 4925/4925 places, 13148/13148 transitions.
Graph (trivial) has 3529 edges and 4925 vertex of which 25 / 4925 are part of one of the 1 SCC in 9 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47853 edges and 4901 vertex of which 4879 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4493 transition count 11419
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4251 transition count 10938
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4010 transition count 10498
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3770 transition count 10100
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3570 transition count 9740
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3372 transition count 9418
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3210 transition count 9130
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3050 transition count 8876
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2922 transition count 8652
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2796 transition count 8458
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2698 transition count 8290
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2602 transition count 8148
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2530 transition count 8028
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2460 transition count 7930
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2410 transition count 7850
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2362 transition count 7788
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2330 transition count 7740
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2300 transition count 7706
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2282 transition count 7682
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2266 transition count 7668
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2258 transition count 7660
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2251 transition count 7658
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2249 transition count 7658
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2249 transition count 7158
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 497 places
Reduce places removed 997 places and 0 transitions.
Iterating global reduction 23 with 1497 rules applied. Total rules applied 7747 place count 1252 transition count 7158
Discarding 501 places :
Symmetric choice reduction at 23 with 501 rule applications. Total rules 8248 place count 751 transition count 6657
Iterating global reduction 23 with 501 rules applied. Total rules applied 8749 place count 751 transition count 6657
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8749 place count 751 transition count 6656
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8751 place count 750 transition count 6656
Discarding 516 places :
Symmetric choice reduction at 23 with 516 rule applications. Total rules 9267 place count 234 transition count 1496
Iterating global reduction 23 with 516 rules applied. Total rules applied 9783 place count 234 transition count 1496
Ensure Unique test removed 516 transitions
Reduce isomorphic transitions removed 516 transitions.
Iterating post reduction 23 with 516 rules applied. Total rules applied 10299 place count 234 transition count 980
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10350 place count 208 transition count 955
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10370 place count 208 transition count 935
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10390 place count 188 transition count 935
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10412 place count 166 transition count 715
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10445 place count 155 transition count 715
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10467 place count 155 transition count 693
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10478 place count 144 transition count 583
Iterating global reduction 26 with 11 rules applied. Total rules applied 10489 place count 144 transition count 583
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10500 place count 133 transition count 572
Iterating global reduction 26 with 11 rules applied. Total rules applied 10511 place count 133 transition count 572
Applied a total of 10511 rules in 8785 ms. Remains 133 /4925 variables (removed 4792) and now considering 572/13148 (removed 12576) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 572 rows 133 cols
[2023-03-24 07:55:11] [INFO ] Computed 38 place invariants in 24 ms
[2023-03-24 07:55:11] [INFO ] After 82ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 07:55:11] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-24 07:55:11] [INFO ] [Nat]Absence check using 3 positive and 35 generalized place invariants in 6 ms returned sat
[2023-03-24 07:55:11] [INFO ] After 204ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 07:55:11] [INFO ] After 242ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 26 ms.
[2023-03-24 07:55:11] [INFO ] After 348ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), (X (OR p1 p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) p0)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 375 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p1)]
Support contains 2 out of 5264 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 5264/5264 places, 8564/8564 transitions.
Applied a total of 0 rules in 522 ms. Remains 5264 /5264 variables (removed 0) and now considering 8564/8564 (removed 0) transitions.
[2023-03-24 07:55:12] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
// Phase 1: matrix 7964 rows 5264 cols
[2023-03-24 07:55:12] [INFO ] Computed 1197 place invariants in 231 ms
[2023-03-24 07:55:17] [INFO ] Implicit Places using invariants in 4791 ms returned []
[2023-03-24 07:55:17] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-24 07:55:17] [INFO ] Invariant cache hit.
[2023-03-24 07:55:21] [INFO ] Implicit Places using invariants and state equation in 4572 ms returned []
Implicit Place search using SMT with State Equation took 9394 ms to find 0 implicit places.
[2023-03-24 07:55:22] [INFO ] Redundant transitions in 763 ms returned []
[2023-03-24 07:55:22] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-24 07:55:22] [INFO ] Invariant cache hit.
[2023-03-24 07:55:27] [INFO ] Dead Transitions using invariants and state equation in 5195 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15880 ms. Remains : 5264/5264 places, 8564/8564 transitions.
Computed a total of 2665 stabilizing places and 3388 stable transitions
Computed a total of 2665 stabilizing places and 3388 stable transitions
Detected a total of 2665/5264 stabilizing places and 3388/8564 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 228 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 134 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23052 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23052 steps, saw 10919 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:55:31] [INFO ] Flow matrix only has 7964 transitions (discarded 600 similar events)
[2023-03-24 07:55:31] [INFO ] Invariant cache hit.
[2023-03-24 07:55:31] [INFO ] After 544ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:55:32] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2023-03-24 07:55:32] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 337 ms returned sat
[2023-03-24 07:55:37] [INFO ] After 4286ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:55:37] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-24 07:55:39] [INFO ] After 2164ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:55:45] [INFO ] Deduced a trap composed of 434 places in 6214 ms of which 5 ms to minimize.
[2023-03-24 07:55:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7669 ms
[2023-03-24 07:55:47] [INFO ] After 10011ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 286 ms.
[2023-03-24 07:55:47] [INFO ] After 15606ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 5264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5264/5264 places, 8564/8564 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5264 transition count 8563
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5263 transition count 8563
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 5262 transition count 8562
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 5262 transition count 8562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 5262 transition count 8561
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 5261 transition count 8561
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 5260 transition count 8551
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 5260 transition count 8551
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 2 with 338 rules applied. Total rules applied 346 place count 5260 transition count 13145
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 2 with 338 rules applied. Total rules applied 684 place count 4922 transition count 13145
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 709 place count 4922 transition count 13145
Applied a total of 709 rules in 3180 ms. Remains 4922 /5264 variables (removed 342) and now considering 13145/8564 (removed -4581) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3181 ms. Remains : 4922/5264 places, 13145/8564 transitions.
Finished random walk after 4761 steps, including 77 resets, run visited all 1 properties in 262 ms. (steps per millisecond=18 )
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 191 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1351 reset in 1211 ms.
Product exploration explored 100000 steps with 1351 reset in 1232 ms.
Support contains 2 out of 5264 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5264/5264 places, 8564/8564 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5264 transition count 8563
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 5263 transition count 8563
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 5262 transition count 8562
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 5262 transition count 8562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 5262 transition count 8561
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 5261 transition count 8561
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 5260 transition count 8551
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 5260 transition count 8551
Applied a total of 8 rules in 1503 ms. Remains 5260 /5264 variables (removed 4) and now considering 8551/8564 (removed 13) transitions.
[2023-03-24 07:55:55] [INFO ] Flow matrix only has 7951 transitions (discarded 600 similar events)
// Phase 1: matrix 7951 rows 5260 cols
[2023-03-24 07:55:55] [INFO ] Computed 1197 place invariants in 242 ms
[2023-03-24 07:56:01] [INFO ] Implicit Places using invariants in 6095 ms returned []
[2023-03-24 07:56:01] [INFO ] Flow matrix only has 7951 transitions (discarded 600 similar events)
[2023-03-24 07:56:01] [INFO ] Invariant cache hit.
[2023-03-24 07:56:06] [INFO ] Implicit Places using invariants and state equation in 5576 ms returned []
Implicit Place search using SMT with State Equation took 11704 ms to find 0 implicit places.
[2023-03-24 07:56:07] [INFO ] Redundant transitions in 1083 ms returned []
[2023-03-24 07:56:07] [INFO ] Flow matrix only has 7951 transitions (discarded 600 similar events)
[2023-03-24 07:56:07] [INFO ] Invariant cache hit.
[2023-03-24 07:56:13] [INFO ] Dead Transitions using invariants and state equation in 5595 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5260/5264 places, 8551/8564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19913 ms. Remains : 5260/5264 places, 8551/8564 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03 finished in 147199 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 443 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 07:56:15] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 07:56:17] [INFO ] Computed 1197 place invariants in 2298 ms
[2023-03-24 07:56:19] [INFO ] Implicit Places using invariants in 3798 ms returned []
Implicit Place search using SMT only with invariants took 3800 ms to find 0 implicit places.
[2023-03-24 07:56:19] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:56:19] [INFO ] Invariant cache hit.
[2023-03-24 07:56:20] [INFO ] Dead Transitions using invariants and state equation in 1650 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5898 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GT s8068 s6200)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 106 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-06 finished in 6098 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5999 transitions
Trivial Post-agglo rules discarded 5999 transitions
Performed 5999 trivial Post agglomeration. Transition count delta: 5999
Iterating post reduction 0 with 5999 rules applied. Total rules applied 5999 place count 17848 transition count 20072
Reduce places removed 5999 places and 0 transitions.
Iterating post reduction 1 with 5999 rules applied. Total rules applied 11998 place count 11849 transition count 20072
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 500 Pre rules applied. Total rules applied 11998 place count 11849 transition count 19572
Deduced a syphon composed of 500 places in 16 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 2 with 1000 rules applied. Total rules applied 12998 place count 11349 transition count 19572
Discarding 5499 places :
Symmetric choice reduction at 2 with 5499 rule applications. Total rules 18497 place count 5850 transition count 14073
Iterating global reduction 2 with 5499 rules applied. Total rules applied 23996 place count 5850 transition count 14073
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 23996 place count 5850 transition count 14054
Deduced a syphon composed of 19 places in 10 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 24034 place count 5831 transition count 14054
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 24583 place count 5282 transition count 8564
Iterating global reduction 2 with 549 rules applied. Total rules applied 25132 place count 5282 transition count 8564
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25182 place count 5257 transition count 8539
Applied a total of 25182 rules in 3187 ms. Remains 5257 /17848 variables (removed 12591) and now considering 8539/26071 (removed 17532) transitions.
[2023-03-24 07:56:24] [INFO ] Flow matrix only has 7939 transitions (discarded 600 similar events)
// Phase 1: matrix 7939 rows 5257 cols
[2023-03-24 07:56:24] [INFO ] Computed 1197 place invariants in 242 ms
[2023-03-24 07:56:28] [INFO ] Implicit Places using invariants in 4410 ms returned []
[2023-03-24 07:56:28] [INFO ] Flow matrix only has 7939 transitions (discarded 600 similar events)
[2023-03-24 07:56:28] [INFO ] Invariant cache hit.
[2023-03-24 07:56:32] [INFO ] Implicit Places using invariants and state equation in 4169 ms returned []
Implicit Place search using SMT with State Equation took 8606 ms to find 0 implicit places.
[2023-03-24 07:56:34] [INFO ] Redundant transitions in 1327 ms returned []
[2023-03-24 07:56:34] [INFO ] Flow matrix only has 7939 transitions (discarded 600 similar events)
[2023-03-24 07:56:34] [INFO ] Invariant cache hit.
[2023-03-24 07:56:39] [INFO ] Dead Transitions using invariants and state equation in 5244 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5257/17848 places, 8539/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18385 ms. Remains : 5257/17848 places, 8539/26071 transitions.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s2058)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 71 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-07 finished in 18510 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(p1))))'
Support contains 4 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 438 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 07:56:39] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 07:56:41] [INFO ] Computed 1197 place invariants in 2116 ms
[2023-03-24 07:56:43] [INFO ] Implicit Places using invariants in 3628 ms returned []
Implicit Place search using SMT only with invariants took 3635 ms to find 0 implicit places.
[2023-03-24 07:56:43] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:56:43] [INFO ] Invariant cache hit.
[2023-03-24 07:56:45] [INFO ] Dead Transitions using invariants and state equation in 1514 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5602 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 88 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s9137 s6989), p1:(GT s6246 s13232)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-13 finished in 5758 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(p0)||(!p0&&X((X(F(p1))||G(!p0))))))))'
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 442 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 07:56:45] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:56:45] [INFO ] Invariant cache hit.
[2023-03-24 07:56:47] [INFO ] Implicit Places using invariants in 1513 ms returned []
Implicit Place search using SMT only with invariants took 1528 ms to find 0 implicit places.
[2023-03-24 07:56:47] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:56:47] [INFO ] Invariant cache hit.
[2023-03-24 07:56:48] [INFO ] Dead Transitions using invariants and state equation in 1510 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3493 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Stuttering acceptance computed with spot in 240 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), false, false, false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 2}, { cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=p0, acceptance={} source=6 dest: 2}, { cond=(NOT p0), acceptance={} source=6 dest: 3}]], initial=4, aps=[p0:(LEQ 1 s10174), p1:(LEQ s11738 s3723)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 973 reset in 1779 ms.
Product exploration explored 100000 steps with 974 reset in 1923 ms.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 220 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 5 states, 10 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 178 ms :[true, (OR (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p0), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 97 resets, run finished after 466 ms. (steps per millisecond=21 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 9240 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9240 steps, saw 4542 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 07:56:57] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:56:57] [INFO ] Invariant cache hit.
[2023-03-24 07:56:59] [INFO ] [Real]Absence check using 47 positive place invariants in 221 ms returned sat
[2023-03-24 07:57:00] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 819 ms returned sat
[2023-03-24 07:57:22] [INFO ] After 25012ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:57:24] [INFO ] [Nat]Absence check using 47 positive place invariants in 219 ms returned sat
[2023-03-24 07:57:25] [INFO ] [Nat]Absence check using 47 positive and 1150 generalized place invariants in 828 ms returned sat
[2023-03-24 07:57:47] [INFO ] After 21096ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-24 07:57:47] [INFO ] State equation strengthened by 8002 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:57:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:57:47] [INFO ] After 25098ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5997 transitions
Trivial Post-agglo rules discarded 5997 transitions
Performed 5997 trivial Post agglomeration. Transition count delta: 5997
Iterating post reduction 0 with 5997 rules applied. Total rules applied 5997 place count 17848 transition count 20074
Reduce places removed 5997 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11997 place count 11851 transition count 20071
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 17 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5497 places :
Symmetric choice reduction at 3 with 5497 rule applications. Total rules 18497 place count 5851 transition count 14074
Iterating global reduction 3 with 5497 rules applied. Total rules applied 23994 place count 5851 transition count 14074
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 23994 place count 5851 transition count 14057
Deduced a syphon composed of 17 places in 10 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 24028 place count 5834 transition count 14057
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 24575 place count 5287 transition count 8587
Iterating global reduction 3 with 547 rules applied. Total rules applied 25122 place count 5287 transition count 8587
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25172 place count 5262 transition count 8562
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 3 with 339 rules applied. Total rules applied 25511 place count 5262 transition count 13146
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 3 with 339 rules applied. Total rules applied 25850 place count 4923 transition count 13146
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 4 with 75 rules applied. Total rules applied 25925 place count 4923 transition count 13146
Applied a total of 25925 rules in 4772 ms. Remains 4923 /17848 variables (removed 12925) and now considering 13146/26071 (removed 12925) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4774 ms. Remains : 4923/17848 places, 13146/26071 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 599 ms. (steps per millisecond=16 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 18463 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18463 steps, saw 8660 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 07:57:55] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
// Phase 1: matrix 12260 rows 4923 cols
[2023-03-24 07:57:56] [INFO ] Computed 1197 place invariants in 324 ms
[2023-03-24 07:57:56] [INFO ] [Real]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 07:57:57] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 327 ms returned sat
[2023-03-24 07:58:03] [INFO ] After 6709ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-24 07:58:04] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:58:05] [INFO ] After 1230ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 07:58:05] [INFO ] After 9228ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 07:58:05] [INFO ] [Nat]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-24 07:58:06] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 333 ms returned sat
[2023-03-24 07:58:13] [INFO ] After 7282ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 07:58:17] [INFO ] After 4108ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 07:58:19] [INFO ] After 5321ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1001 ms.
[2023-03-24 07:58:20] [INFO ] After 14755ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 4923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 722 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 722 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 728 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
[2023-03-24 07:58:21] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-24 07:58:21] [INFO ] Invariant cache hit.
[2023-03-24 07:58:26] [INFO ] Implicit Places using invariants in 4791 ms returned []
Implicit Place search using SMT only with invariants took 4814 ms to find 0 implicit places.
[2023-03-24 07:58:26] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-24 07:58:26] [INFO ] Invariant cache hit.
[2023-03-24 07:58:34] [INFO ] Dead Transitions using invariants and state equation in 7713 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13269 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 234 ms. Reduced automaton from 5 states, 10 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), false, false]
Support contains 1 out of 17848 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 439 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 07:58:35] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 07:58:37] [INFO ] Computed 1197 place invariants in 2116 ms
[2023-03-24 07:58:38] [INFO ] Implicit Places using invariants in 3613 ms returned []
Implicit Place search using SMT only with invariants took 3625 ms to find 0 implicit places.
[2023-03-24 07:58:38] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:58:38] [INFO ] Invariant cache hit.
[2023-03-24 07:58:40] [INFO ] Dead Transitions using invariants and state equation in 1471 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5552 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Computed a total of 15224 stabilizing places and 20870 stable transitions
Detected a total of 15224/17848 stabilizing places and 20870/26071 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p0), false, false]
Incomplete random walk after 10000 steps, including 97 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9709 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9709 steps, saw 4768 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:58:43] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:58:43] [INFO ] Invariant cache hit.
[2023-03-24 07:58:46] [INFO ] [Real]Absence check using 47 positive place invariants in 224 ms returned sat
[2023-03-24 07:58:46] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 701 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 07:59:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:59:08] [INFO ] After 25022ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5999 transitions
Trivial Post-agglo rules discarded 5999 transitions
Performed 5999 trivial Post agglomeration. Transition count delta: 5999
Iterating post reduction 0 with 5999 rules applied. Total rules applied 5999 place count 17848 transition count 20072
Reduce places removed 5999 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11999 place count 11849 transition count 20071
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 17 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5499 places :
Symmetric choice reduction at 3 with 5499 rule applications. Total rules 18499 place count 5849 transition count 14072
Iterating global reduction 3 with 5499 rules applied. Total rules applied 23998 place count 5849 transition count 14072
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 23998 place count 5849 transition count 14053
Deduced a syphon composed of 19 places in 11 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 24036 place count 5830 transition count 14053
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 24585 place count 5281 transition count 8563
Iterating global reduction 3 with 549 rules applied. Total rules applied 25134 place count 5281 transition count 8563
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25184 place count 5256 transition count 8538
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 3 with 337 rules applied. Total rules applied 25521 place count 5256 transition count 13142
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 3 with 337 rules applied. Total rules applied 25858 place count 4919 transition count 13142
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 25883 place count 4919 transition count 13142
Applied a total of 25883 rules in 4735 ms. Remains 4919 /17848 variables (removed 12929) and now considering 13142/26071 (removed 12929) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4735 ms. Remains : 4919/17848 places, 13142/26071 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 521 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 19271 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19271 steps, saw 9021 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:59:17] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
// Phase 1: matrix 12256 rows 4919 cols
[2023-03-24 07:59:17] [INFO ] Computed 1197 place invariants in 321 ms
[2023-03-24 07:59:18] [INFO ] [Real]Absence check using 49 positive place invariants in 95 ms returned sat
[2023-03-24 07:59:18] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 320 ms returned sat
[2023-03-24 07:59:24] [INFO ] After 5565ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 07:59:24] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:59:25] [INFO ] After 1110ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:59:25] [INFO ] After 7744ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:59:25] [INFO ] [Nat]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-24 07:59:26] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 318 ms returned sat
[2023-03-24 07:59:31] [INFO ] After 5586ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:59:34] [INFO ] After 2475ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:59:34] [INFO ] After 3075ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 382 ms.
[2023-03-24 07:59:35] [INFO ] After 10037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 4919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 713 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 713 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 716 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
[2023-03-24 07:59:36] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-24 07:59:36] [INFO ] Invariant cache hit.
[2023-03-24 07:59:41] [INFO ] Implicit Places using invariants in 4865 ms returned []
Implicit Place search using SMT only with invariants took 4873 ms to find 0 implicit places.
[2023-03-24 07:59:41] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-24 07:59:41] [INFO ] Invariant cache hit.
[2023-03-24 07:59:49] [INFO ] Dead Transitions using invariants and state equation in 7665 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13274 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Graph (trivial) has 3529 edges and 4919 vertex of which 25 / 4919 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47842 edges and 4895 vertex of which 4873 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4487 transition count 11413
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4245 transition count 10932
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4004 transition count 10492
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3764 transition count 10094
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3564 transition count 9734
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3366 transition count 9412
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3204 transition count 9124
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3044 transition count 8870
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2916 transition count 8646
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2790 transition count 8452
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2692 transition count 8284
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2596 transition count 8142
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2524 transition count 8022
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2454 transition count 7924
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2404 transition count 7844
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2356 transition count 7782
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2324 transition count 7734
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2294 transition count 7700
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2276 transition count 7676
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2260 transition count 7662
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2252 transition count 7654
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2245 transition count 7652
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2243 transition count 7652
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2243 transition count 7152
Deduced a syphon composed of 500 places in 1 ms
Ensure Unique test removed 499 places
Reduce places removed 999 places and 0 transitions.
Iterating global reduction 23 with 1499 rules applied. Total rules applied 7749 place count 1244 transition count 7152
Discarding 503 places :
Symmetric choice reduction at 23 with 503 rule applications. Total rules 8252 place count 741 transition count 6649
Iterating global reduction 23 with 503 rules applied. Total rules applied 8755 place count 741 transition count 6649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8755 place count 741 transition count 6648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8757 place count 740 transition count 6648
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9297 place count 200 transition count 1248
Iterating global reduction 23 with 540 rules applied. Total rules applied 9837 place count 200 transition count 1248
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10377 place count 200 transition count 708
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10428 place count 174 transition count 683
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10448 place count 174 transition count 663
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10468 place count 154 transition count 663
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10490 place count 132 transition count 443
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10523 place count 121 transition count 443
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10545 place count 121 transition count 421
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10556 place count 110 transition count 311
Iterating global reduction 26 with 11 rules applied. Total rules applied 10567 place count 110 transition count 311
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10578 place count 99 transition count 300
Iterating global reduction 26 with 11 rules applied. Total rules applied 10589 place count 99 transition count 300
Applied a total of 10589 rules in 8655 ms. Remains 99 /4919 variables (removed 4820) and now considering 300/13142 (removed 12842) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 300 rows 99 cols
[2023-03-24 07:59:57] [INFO ] Computed 36 place invariants in 5 ms
[2023-03-24 07:59:58] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:59:58] [INFO ] [Real]Absence check using 3 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-24 07:59:58] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:59:58] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:59:58] [INFO ] [Nat]Absence check using 3 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-24 07:59:58] [INFO ] After 58ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:59:58] [INFO ] After 70ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 07:59:58] [INFO ] After 124ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 279 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p0), false, false]
Product exploration explored 100000 steps with 973 reset in 1680 ms.
Product exploration explored 100000 steps with 973 reset in 1713 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p0), false, false]
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Performed 6000 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6000 rules applied. Total rules applied 6000 place count 17848 transition count 26071
Performed 525 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6525 places in 20 ms
Iterating global reduction 1 with 525 rules applied. Total rules applied 6525 place count 17848 transition count 26071
Deduced a syphon composed of 6525 places in 22 ms
Applied a total of 6525 rules in 4970 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 08:00:07] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 08:00:09] [INFO ] Computed 1197 place invariants in 2243 ms
[2023-03-24 08:00:11] [INFO ] Dead Transitions using invariants and state equation in 3744 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 17848/17848 places, 26071/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8717 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Support contains 1 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 581 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 08:00:11] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 08:00:13] [INFO ] Computed 1197 place invariants in 2098 ms
[2023-03-24 08:00:15] [INFO ] Implicit Places using invariants in 3637 ms returned []
Implicit Place search using SMT only with invariants took 3654 ms to find 0 implicit places.
[2023-03-24 08:00:15] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 08:00:15] [INFO ] Invariant cache hit.
[2023-03-24 08:00:16] [INFO ] Dead Transitions using invariants and state equation in 1456 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5692 ms. Remains : 17848/17848 places, 26071/26071 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 finished in 212528 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 17848 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 6000 transitions
Trivial Post-agglo rules discarded 6000 transitions
Performed 6000 trivial Post agglomeration. Transition count delta: 6000
Iterating post reduction 0 with 6000 rules applied. Total rules applied 6000 place count 17848 transition count 20071
Reduce places removed 6000 places and 0 transitions.
Iterating post reduction 1 with 6000 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 499 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 499 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19572
Deduced a syphon composed of 499 places in 17 ms
Reduce places removed 499 places and 0 transitions.
Iterating global reduction 2 with 998 rules applied. Total rules applied 12998 place count 11349 transition count 19572
Discarding 5500 places :
Symmetric choice reduction at 2 with 5500 rule applications. Total rules 18498 place count 5849 transition count 14072
Iterating global reduction 2 with 5500 rules applied. Total rules applied 23998 place count 5849 transition count 14072
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 23998 place count 5849 transition count 14052
Deduced a syphon composed of 20 places in 10 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 24038 place count 5829 transition count 14052
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 24588 place count 5279 transition count 8552
Iterating global reduction 2 with 550 rules applied. Total rules applied 25138 place count 5279 transition count 8552
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 25188 place count 5254 transition count 8527
Applied a total of 25188 rules in 4361 ms. Remains 5254 /17848 variables (removed 12594) and now considering 8527/26071 (removed 17544) transitions.
[2023-03-24 08:00:22] [INFO ] Flow matrix only has 7927 transitions (discarded 600 similar events)
// Phase 1: matrix 7927 rows 5254 cols
[2023-03-24 08:00:22] [INFO ] Computed 1197 place invariants in 228 ms
[2023-03-24 08:00:28] [INFO ] Implicit Places using invariants in 6792 ms returned []
[2023-03-24 08:00:28] [INFO ] Flow matrix only has 7927 transitions (discarded 600 similar events)
[2023-03-24 08:00:28] [INFO ] Invariant cache hit.
[2023-03-24 08:00:35] [INFO ] Implicit Places using invariants and state equation in 6536 ms returned []
Implicit Place search using SMT with State Equation took 13362 ms to find 0 implicit places.
[2023-03-24 08:00:36] [INFO ] Redundant transitions in 1073 ms returned []
[2023-03-24 08:00:36] [INFO ] Flow matrix only has 7927 transitions (discarded 600 similar events)
[2023-03-24 08:00:36] [INFO ] Invariant cache hit.
[2023-03-24 08:00:42] [INFO ] Dead Transitions using invariants and state equation in 5724 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5254/17848 places, 8527/26071 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 24566 ms. Remains : 5254/17848 places, 8527/26071 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s4889 s716)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 70 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-15 finished in 24676 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(p0)||(!p0&&X((X(F(p1))||G(!p0))))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14
Stuttering acceptance computed with spot in 221 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), false, false, false]
Support contains 3 out of 17848 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5997 transitions
Trivial Post-agglo rules discarded 5997 transitions
Performed 5997 trivial Post agglomeration. Transition count delta: 5997
Iterating post reduction 0 with 5997 rules applied. Total rules applied 5997 place count 17848 transition count 20074
Reduce places removed 5997 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11997 place count 11851 transition count 20071
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 16 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5497 places :
Symmetric choice reduction at 3 with 5497 rule applications. Total rules 18497 place count 5851 transition count 14074
Iterating global reduction 3 with 5497 rules applied. Total rules applied 23994 place count 5851 transition count 14074
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 23994 place count 5851 transition count 14057
Deduced a syphon composed of 17 places in 9 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 24028 place count 5834 transition count 14057
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 24575 place count 5287 transition count 8587
Iterating global reduction 3 with 547 rules applied. Total rules applied 25122 place count 5287 transition count 8587
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 122 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25172 place count 5262 transition count 8562
Applied a total of 25172 rules in 3855 ms. Remains 5262 /17848 variables (removed 12586) and now considering 8562/26071 (removed 17509) transitions.
[2023-03-24 08:00:46] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5262 cols
[2023-03-24 08:00:46] [INFO ] Computed 1197 place invariants in 226 ms
[2023-03-24 08:00:52] [INFO ] Implicit Places using invariants in 6150 ms returned []
[2023-03-24 08:00:52] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-24 08:00:52] [INFO ] Invariant cache hit.
[2023-03-24 08:00:56] [INFO ] Implicit Places using invariants and state equation in 4169 ms returned []
Implicit Place search using SMT with State Equation took 10360 ms to find 0 implicit places.
[2023-03-24 08:00:57] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-24 08:00:57] [INFO ] Invariant cache hit.
[2023-03-24 08:01:02] [INFO ] Dead Transitions using invariants and state equation in 5087 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 5262/17848 places, 8562/26071 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 19308 ms. Remains : 5262/17848 places, 8562/26071 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 2}, { cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=p0, acceptance={} source=6 dest: 2}, { cond=(NOT p0), acceptance={} source=6 dest: 3}]], initial=4, aps=[p0:(LEQ 1 s2622), p1:(LEQ s2925 s1373)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1368 reset in 1160 ms.
Product exploration explored 100000 steps with 1368 reset in 1187 ms.
Computed a total of 2663 stabilizing places and 3386 stable transitions
Computed a total of 2663 stabilizing places and 3386 stable transitions
Detected a total of 2663/5262 stabilizing places and 3386/8562 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 224 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 5 states, 10 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[true, (OR (NOT p0) (NOT p1)), (AND p0 (NOT p1)), (NOT p0), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 137 resets, run finished after 251 ms. (steps per millisecond=39 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 21647 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21647 steps, saw 10293 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 08:01:08] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-24 08:01:08] [INFO ] Invariant cache hit.
[2023-03-24 08:01:09] [INFO ] [Real]Absence check using 49 positive place invariants in 87 ms returned sat
[2023-03-24 08:01:09] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 342 ms returned sat
[2023-03-24 08:01:09] [INFO ] After 1270ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 08:01:10] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2023-03-24 08:01:10] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 352 ms returned sat
[2023-03-24 08:01:17] [INFO ] After 6269ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-24 08:01:17] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-24 08:01:18] [INFO ] After 1022ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2023-03-24 08:01:24] [INFO ] Deduced a trap composed of 567 places in 6118 ms of which 6 ms to minimize.
[2023-03-24 08:01:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6930 ms
[2023-03-24 08:01:25] [INFO ] After 8547ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 592 ms.
[2023-03-24 08:01:26] [INFO ] After 16736ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 5262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 0 with 339 rules applied. Total rules applied 339 place count 5262 transition count 13146
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 0 with 339 rules applied. Total rules applied 678 place count 4923 transition count 13146
Partial Free-agglomeration rule applied 75 times.
Drop transitions removed 75 transitions
Iterating global reduction 1 with 75 rules applied. Total rules applied 753 place count 4923 transition count 13146
Applied a total of 753 rules in 2359 ms. Remains 4923 /5262 variables (removed 339) and now considering 13146/8562 (removed -4584) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2359 ms. Remains : 4923/5262 places, 13146/8562 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 568 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 19108 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 19108 steps, saw 8950 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 08:01:32] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
// Phase 1: matrix 12260 rows 4923 cols
[2023-03-24 08:01:32] [INFO ] Computed 1197 place invariants in 313 ms
[2023-03-24 08:01:33] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-24 08:01:33] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 308 ms returned sat
[2023-03-24 08:01:40] [INFO ] After 6217ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:1
[2023-03-24 08:01:40] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 08:01:41] [INFO ] After 1134ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 08:01:41] [INFO ] After 8500ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 08:01:41] [INFO ] [Nat]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-24 08:01:42] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 315 ms returned sat
[2023-03-24 08:01:49] [INFO ] After 6660ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 08:01:52] [INFO ] After 3710ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 08:01:53] [INFO ] After 4812ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 908 ms.
[2023-03-24 08:01:54] [INFO ] After 13516ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 3 out of 4923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 776 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 776 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4923/4923 places, 13146/13146 transitions.
Applied a total of 0 rules in 775 ms. Remains 4923 /4923 variables (removed 0) and now considering 13146/13146 (removed 0) transitions.
[2023-03-24 08:01:56] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-24 08:01:56] [INFO ] Invariant cache hit.
[2023-03-24 08:02:00] [INFO ] Implicit Places using invariants in 4562 ms returned []
Implicit Place search using SMT only with invariants took 4576 ms to find 0 implicit places.
[2023-03-24 08:02:00] [INFO ] Flow matrix only has 12260 transitions (discarded 886 similar events)
[2023-03-24 08:02:00] [INFO ] Invariant cache hit.
[2023-03-24 08:02:08] [INFO ] Dead Transitions using invariants and state equation in 7273 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12628 ms. Remains : 4923/4923 places, 13146/13146 transitions.
Graph (trivial) has 3529 edges and 4923 vertex of which 25 / 4923 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47852 edges and 4899 vertex of which 4877 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4491 transition count 11417
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4249 transition count 10936
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4008 transition count 10496
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3768 transition count 10098
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3568 transition count 9738
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3370 transition count 9416
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3208 transition count 9128
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3048 transition count 8874
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2920 transition count 8650
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2794 transition count 8456
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2696 transition count 8288
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2600 transition count 8146
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2528 transition count 8026
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2458 transition count 7928
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2408 transition count 7848
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2360 transition count 7786
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2328 transition count 7738
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2298 transition count 7704
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2280 transition count 7680
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2264 transition count 7666
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2256 transition count 7658
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2249 transition count 7656
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2247 transition count 7656
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2247 transition count 7156
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 497 places
Reduce places removed 997 places and 0 transitions.
Iterating global reduction 23 with 1497 rules applied. Total rules applied 7747 place count 1250 transition count 7156
Discarding 501 places :
Symmetric choice reduction at 23 with 501 rule applications. Total rules 8248 place count 749 transition count 6655
Iterating global reduction 23 with 501 rules applied. Total rules applied 8749 place count 749 transition count 6655
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8749 place count 749 transition count 6654
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8751 place count 748 transition count 6654
Discarding 516 places :
Symmetric choice reduction at 23 with 516 rule applications. Total rules 9267 place count 232 transition count 1494
Iterating global reduction 23 with 516 rules applied. Total rules applied 9783 place count 232 transition count 1494
Ensure Unique test removed 516 transitions
Reduce isomorphic transitions removed 516 transitions.
Iterating post reduction 23 with 516 rules applied. Total rules applied 10299 place count 232 transition count 978
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 24 with 50 rules applied. Total rules applied 10349 place count 207 transition count 953
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10369 place count 207 transition count 933
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10389 place count 187 transition count 933
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10411 place count 165 transition count 713
Iterating global reduction 25 with 22 rules applied. Total rules applied 10433 place count 165 transition count 713
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10455 place count 165 transition count 691
Applied a total of 10455 rules in 8539 ms. Remains 165 /4923 variables (removed 4758) and now considering 691/13146 (removed 12455) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 691 rows 165 cols
[2023-03-24 08:02:16] [INFO ] Computed 50 place invariants in 12 ms
[2023-03-24 08:02:16] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-24 08:02:16] [INFO ] [Real]Absence check using 3 positive and 47 generalized place invariants in 9 ms returned sat
[2023-03-24 08:02:16] [INFO ] After 152ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-24 08:02:17] [INFO ] After 202ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 30 ms.
[2023-03-24 08:02:17] [INFO ] After 299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 278 ms. Reduced automaton from 5 states, 10 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), false, false]
Support contains 1 out of 5262 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Applied a total of 0 rules in 494 ms. Remains 5262 /5262 variables (removed 0) and now considering 8562/8562 (removed 0) transitions.
[2023-03-24 08:02:18] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
// Phase 1: matrix 7962 rows 5262 cols
[2023-03-24 08:02:18] [INFO ] Computed 1197 place invariants in 231 ms
[2023-03-24 08:02:24] [INFO ] Implicit Places using invariants in 6049 ms returned []
[2023-03-24 08:02:24] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-24 08:02:24] [INFO ] Invariant cache hit.
[2023-03-24 08:02:28] [INFO ] Implicit Places using invariants and state equation in 4111 ms returned []
Implicit Place search using SMT with State Equation took 10162 ms to find 0 implicit places.
[2023-03-24 08:02:28] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-24 08:02:28] [INFO ] Invariant cache hit.
[2023-03-24 08:02:33] [INFO ] Dead Transitions using invariants and state equation in 5524 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16183 ms. Remains : 5262/5262 places, 8562/8562 transitions.
Computed a total of 2663 stabilizing places and 3386 stable transitions
Computed a total of 2663 stabilizing places and 3386 stable transitions
Detected a total of 2663/5262 stabilizing places and 3386/8562 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 134 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), false, false]
Incomplete random walk after 10000 steps, including 137 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21677 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21677 steps, saw 10300 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 08:02:37] [INFO ] Flow matrix only has 7962 transitions (discarded 600 similar events)
[2023-03-24 08:02:37] [INFO ] Invariant cache hit.
[2023-03-24 08:02:37] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 08:02:38] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 348 ms returned sat
[2023-03-24 08:02:38] [INFO ] After 1096ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 08:02:39] [INFO ] [Nat]Absence check using 49 positive place invariants in 86 ms returned sat
[2023-03-24 08:02:39] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 352 ms returned sat
[2023-03-24 08:02:44] [INFO ] After 5523ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 08:02:45] [INFO ] State equation strengthened by 3079 read => feed constraints.
[2023-03-24 08:02:46] [INFO ] After 1121ms SMT Verify possible using 3079 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 08:02:46] [INFO ] After 1528ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 286 ms.
[2023-03-24 08:02:46] [INFO ] After 8487ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 5262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 5260 transition count 8560
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 5260 transition count 8560
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 4 place count 5260 transition count 8558
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 5258 transition count 8558
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 5256 transition count 8538
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 5256 transition count 8538
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 349 place count 5256 transition count 13142
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 686 place count 4919 transition count 13142
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 1 with 25 rules applied. Total rules applied 711 place count 4919 transition count 13142
Applied a total of 711 rules in 3693 ms. Remains 4919 /5262 variables (removed 343) and now considering 13142/8562 (removed -4580) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3694 ms. Remains : 4919/5262 places, 13142/8562 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 557 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18570 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18570 steps, saw 8710 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 08:02:54] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
// Phase 1: matrix 12256 rows 4919 cols
[2023-03-24 08:02:54] [INFO ] Computed 1197 place invariants in 322 ms
[2023-03-24 08:02:55] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2023-03-24 08:02:55] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 330 ms returned sat
[2023-03-24 08:03:01] [INFO ] After 5792ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 08:03:01] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 08:03:02] [INFO ] After 1179ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 08:03:02] [INFO ] After 8131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 08:03:03] [INFO ] [Nat]Absence check using 49 positive place invariants in 92 ms returned sat
[2023-03-24 08:03:03] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 323 ms returned sat
[2023-03-24 08:03:09] [INFO ] After 5789ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 08:03:11] [INFO ] After 2295ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 08:03:12] [INFO ] After 2889ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 412 ms.
[2023-03-24 08:03:12] [INFO ] After 10050ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 4919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 808 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 810 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4919/4919 places, 13142/13142 transitions.
Applied a total of 0 rules in 797 ms. Remains 4919 /4919 variables (removed 0) and now considering 13142/13142 (removed 0) transitions.
[2023-03-24 08:03:14] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-24 08:03:14] [INFO ] Invariant cache hit.
[2023-03-24 08:03:19] [INFO ] Implicit Places using invariants in 5116 ms returned []
Implicit Place search using SMT only with invariants took 5117 ms to find 0 implicit places.
[2023-03-24 08:03:19] [INFO ] Flow matrix only has 12256 transitions (discarded 886 similar events)
[2023-03-24 08:03:19] [INFO ] Invariant cache hit.
[2023-03-24 08:03:27] [INFO ] Dead Transitions using invariants and state equation in 8004 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13922 ms. Remains : 4919/4919 places, 13142/13142 transitions.
Graph (trivial) has 3529 edges and 4919 vertex of which 25 / 4919 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47842 edges and 4895 vertex of which 4873 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t10867.t12961 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4487 transition count 11413
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4245 transition count 10932
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4004 transition count 10492
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3764 transition count 10094
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3564 transition count 9734
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3366 transition count 9412
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3204 transition count 9124
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3044 transition count 8870
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2916 transition count 8646
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2790 transition count 8452
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2692 transition count 8284
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2596 transition count 8142
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2524 transition count 8022
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2454 transition count 7924
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2404 transition count 7844
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2356 transition count 7782
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2324 transition count 7734
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2294 transition count 7700
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2276 transition count 7676
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2260 transition count 7662
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2252 transition count 7654
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2245 transition count 7652
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2243 transition count 7652
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2243 transition count 7152
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 499 places
Reduce places removed 999 places and 0 transitions.
Iterating global reduction 23 with 1499 rules applied. Total rules applied 7749 place count 1244 transition count 7152
Discarding 503 places :
Symmetric choice reduction at 23 with 503 rule applications. Total rules 8252 place count 741 transition count 6649
Iterating global reduction 23 with 503 rules applied. Total rules applied 8755 place count 741 transition count 6649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8755 place count 741 transition count 6648
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8757 place count 740 transition count 6648
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9297 place count 200 transition count 1248
Iterating global reduction 23 with 540 rules applied. Total rules applied 9837 place count 200 transition count 1248
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10377 place count 200 transition count 708
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10428 place count 174 transition count 683
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10448 place count 174 transition count 663
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10468 place count 154 transition count 663
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10490 place count 132 transition count 443
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10523 place count 121 transition count 443
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10545 place count 121 transition count 421
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10556 place count 110 transition count 311
Iterating global reduction 26 with 11 rules applied. Total rules applied 10567 place count 110 transition count 311
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10578 place count 99 transition count 300
Iterating global reduction 26 with 11 rules applied. Total rules applied 10589 place count 99 transition count 300
Applied a total of 10589 rules in 8568 ms. Remains 99 /4919 variables (removed 4820) and now considering 300/13142 (removed 12842) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 300 rows 99 cols
[2023-03-24 08:03:36] [INFO ] Computed 36 place invariants in 7 ms
[2023-03-24 08:03:36] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-24 08:03:36] [INFO ] [Real]Absence check using 3 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-24 08:03:36] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 08:03:36] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-24 08:03:36] [INFO ] [Nat]Absence check using 3 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-24 08:03:36] [INFO ] After 60ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 08:03:36] [INFO ] After 72ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 08:03:36] [INFO ] After 127ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 137 ms :[true, (NOT p0), false, false]
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p0), false, false]
Product exploration explored 100000 steps with 1368 reset in 1347 ms.
Product exploration explored 100000 steps with 1366 reset in 1192 ms.
Applying partial POR strategy [true, true, false, true]
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), false, false]
Support contains 1 out of 5262 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 5260 transition count 8560
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 5260 transition count 8560
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 4 place count 5260 transition count 8560
Deduced a syphon composed of 2 places in 5 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 5260 transition count 8560
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 5258 transition count 8540
Deduced a syphon composed of 2 places in 5 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 5258 transition count 8540
Deduced a syphon composed of 2 places in 5 ms
Applied a total of 10 rules in 2148 ms. Remains 5258 /5262 variables (removed 4) and now considering 8540/8562 (removed 22) transitions.
[2023-03-24 08:03:42] [INFO ] Redundant transitions in 1035 ms returned []
[2023-03-24 08:03:42] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
// Phase 1: matrix 7940 rows 5258 cols
[2023-03-24 08:03:42] [INFO ] Computed 1197 place invariants in 231 ms
[2023-03-24 08:03:48] [INFO ] Dead Transitions using invariants and state equation in 5420 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5258/5262 places, 8540/8562 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8627 ms. Remains : 5258/5262 places, 8540/8562 transitions.
Support contains 1 out of 5262 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5262/5262 places, 8562/8562 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 5260 transition count 8560
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 5260 transition count 8560
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 5258 transition count 8540
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 5258 transition count 8540
Applied a total of 8 rules in 1553 ms. Remains 5258 /5262 variables (removed 4) and now considering 8540/8562 (removed 22) transitions.
[2023-03-24 08:03:49] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
// Phase 1: matrix 7940 rows 5258 cols
[2023-03-24 08:03:49] [INFO ] Computed 1197 place invariants in 230 ms
[2023-03-24 08:03:54] [INFO ] Implicit Places using invariants in 4468 ms returned []
[2023-03-24 08:03:54] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
[2023-03-24 08:03:54] [INFO ] Invariant cache hit.
[2023-03-24 08:03:58] [INFO ] Implicit Places using invariants and state equation in 4317 ms returned []
Implicit Place search using SMT with State Equation took 8798 ms to find 0 implicit places.
[2023-03-24 08:03:58] [INFO ] Flow matrix only has 7940 transitions (discarded 600 similar events)
[2023-03-24 08:03:58] [INFO ] Invariant cache hit.
[2023-03-24 08:04:04] [INFO ] Dead Transitions using invariants and state equation in 5487 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5258/5262 places, 8540/8562 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15844 ms. Remains : 5258/5262 places, 8540/8562 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14 finished in 202365 ms.
[2023-03-24 08:04:05] [INFO ] Flatten gal took : 776 ms
[2023-03-24 08:04:05] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-24 08:04:05] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 17848 places, 26071 transitions and 96662 arcs took 103 ms.
Total runtime 765237 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1418/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1418/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14
BK_STOP 1679645142580
--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-03
ltl formula formula --ltl=/tmp/1418/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 17848 places, 26071 transitions and 96662 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 3.030 real 1.020 user 1.070 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1418/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1418/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1418/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1418/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2
ltl formula name MultiCrashLeafsetExtension-PT-S24C10-LTLCardinality-14
ltl formula formula --ltl=/tmp/1418/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 17848 places, 26071 transitions and 96662 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1418/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1418/ltl_1_
pnml2lts-mc( 0/ 4): Loading Petri net took 3.060 real 0.960 user 1.180 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1418/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1418/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 7 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
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="MultiCrashLeafsetExtension-PT-S24C10"
export BK_EXAMINATION="LTLCardinality"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C10, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419500867"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C10.tgz
mv MultiCrashLeafsetExtension-PT-S24C10 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;