About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C12
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13728.487 | 3600000.00 | 11938468.00 | 5297.80 | FF?FFFTFFFFFTTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821400787.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S24C12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821400787
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 14K Apr 29 16:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 29 16:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 29 16:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 29 16:36 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 9 08:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 9 08:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 9 08:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 20M May 10 09:34 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-S24C12-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652866137869
Running Version 202205111006
[2022-05-18 09:28:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 09:28:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 09:28:59] [INFO ] Load time of PNML (sax parser for PT used): 838 ms
[2022-05-18 09:28:59] [INFO ] Transformed 20612 places.
[2022-05-18 09:29:00] [INFO ] Transformed 29875 transitions.
[2022-05-18 09:29:00] [INFO ] Parsed PT model containing 20612 places and 29875 transitions in 1076 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 29 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 39 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 1019 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2022-05-18 09:29:01] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:29:04] [INFO ] Computed 1301 place invariants in 3313 ms
[2022-05-18 09:29:06] [INFO ] Implicit Places using invariants in 5297 ms returned []
Implicit Place search using SMT only with invariants took 5324 ms to find 0 implicit places.
[2022-05-18 09:29:06] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:29:09] [INFO ] Computed 1301 place invariants in 2760 ms
[2022-05-18 09:29:11] [INFO ] Dead Transitions using invariants and state equation in 4439 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 20560/20612 places, 29875/29875 transitions.
Finished structural reductions, in 1 iterations. Remains : 20560/20612 places, 29875/29875 transitions.
Support contains 39 out of 20560 places after structural reductions.
[2022-05-18 09:29:12] [INFO ] Flatten gal took : 1214 ms
[2022-05-18 09:29:13] [INFO ] Flatten gal took : 896 ms
[2022-05-18 09:29:15] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 37 out of 20560 places (down from 39) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 81 resets, run finished after 853 ms. (steps per millisecond=11 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 22) 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 22) 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 22) 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 22) 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 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) 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 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2022-05-18 09:29:16] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:29:19] [INFO ] Computed 1301 place invariants in 2647 ms
[2022-05-18 09:29:27] [INFO ] After 7597ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2022-05-18 09:29:34] [INFO ] [Nat]Absence check using 47 positive place invariants in 237 ms returned sat
[2022-05-18 09:29:35] [INFO ] [Nat]Absence check using 47 positive and 1254 generalized place invariants in 768 ms returned sat
[2022-05-18 09:29:52] [INFO ] After 13426ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :12
[2022-05-18 09:29:52] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2022-05-18 09:29:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 09:29:52] [INFO ] After 25154ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:20
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 22 out of 20560 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7184 transitions
Trivial Post-agglo rules discarded 7184 transitions
Performed 7184 trivial Post agglomeration. Transition count delta: 7184
Iterating post reduction 0 with 7184 rules applied. Total rules applied 7184 place count 20560 transition count 22691
Reduce places removed 7184 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 7194 rules applied. Total rules applied 14378 place count 13376 transition count 22681
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 14388 place count 13366 transition count 22681
Performed 598 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 598 Pre rules applied. Total rules applied 14388 place count 13366 transition count 22083
Deduced a syphon composed of 598 places in 20 ms
Reduce places removed 598 places and 0 transitions.
Iterating global reduction 3 with 1196 rules applied. Total rules applied 15584 place count 12768 transition count 22083
Discarding 6584 places :
Symmetric choice reduction at 3 with 6584 rule applications. Total rules 22168 place count 6184 transition count 15499
Iterating global reduction 3 with 6584 rules applied. Total rules applied 28752 place count 6184 transition count 15499
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 28752 place count 6184 transition count 15490
Deduced a syphon composed of 9 places in 13 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 28770 place count 6175 transition count 15490
Discarding 534 places :
Symmetric choice reduction at 3 with 534 rule applications. Total rules 29304 place count 5641 transition count 9082
Iterating global reduction 3 with 534 rules applied. Total rules applied 29838 place count 5641 transition count 9082
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 12 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29888 place count 5616 transition count 9057
Free-agglomeration rule (complex) applied 352 times.
Iterating global reduction 3 with 352 rules applied. Total rules applied 30240 place count 5616 transition count 14579
Reduce places removed 352 places and 0 transitions.
Iterating post reduction 3 with 352 rules applied. Total rules applied 30592 place count 5264 transition count 14579
Partial Free-agglomeration rule applied 375 times.
Drop transitions removed 375 transitions
Iterating global reduction 4 with 375 rules applied. Total rules applied 30967 place count 5264 transition count 14579
Applied a total of 30967 rules in 6786 ms. Remains 5264 /20560 variables (removed 15296) and now considering 14579/29875 (removed 15296) transitions.
Finished structural reductions, in 1 iterations. Remains : 5264/20560 places, 14579/29875 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 969 ms. (steps per millisecond=10 ) properties (out of 13) seen :3
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2022-05-18 09:30:01] [INFO ] Flow matrix only has 13693 transitions (discarded 886 similar events)
// Phase 1: matrix 13693 rows 5264 cols
[2022-05-18 09:30:01] [INFO ] Computed 1301 place invariants in 413 ms
[2022-05-18 09:30:02] [INFO ] [Real]Absence check using 49 positive place invariants in 75 ms returned sat
[2022-05-18 09:30:03] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 344 ms returned sat
[2022-05-18 09:30:11] [INFO ] After 8177ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:7
[2022-05-18 09:30:11] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2022-05-18 09:30:14] [INFO ] After 2955ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-18 09:30:14] [INFO ] After 12905ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-18 09:30:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2022-05-18 09:30:16] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 356 ms returned sat
[2022-05-18 09:30:31] [INFO ] After 14232ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2022-05-18 09:30:39] [INFO ] After 8648ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2022-05-18 09:30:39] [INFO ] After 8650ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-18 09:30:39] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 148 ms.
Support contains 14 out of 5264 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5264/5264 places, 14579/14579 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 5264 transition count 14576
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 5261 transition count 14576
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 5261 transition count 14575
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 5260 transition count 14575
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 5260 transition count 14569
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 20 place count 5254 transition count 14569
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 26 place count 5248 transition count 14563
Iterating global reduction 3 with 6 rules applied. Total rules applied 32 place count 5248 transition count 14563
Applied a total of 32 rules in 2075 ms. Remains 5248 /5264 variables (removed 16) and now considering 14563/14579 (removed 16) transitions.
Finished structural reductions, in 1 iterations. Remains : 5248/5264 places, 14563/14579 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 822 ms. (steps per millisecond=12 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2022-05-18 09:30:43] [INFO ] Flow matrix only has 13677 transitions (discarded 886 similar events)
// Phase 1: matrix 13677 rows 5248 cols
[2022-05-18 09:30:44] [INFO ] Computed 1301 place invariants in 371 ms
[2022-05-18 09:30:45] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2022-05-18 09:30:45] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 352 ms returned sat
[2022-05-18 09:30:53] [INFO ] After 9519ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-18 09:30:54] [INFO ] [Nat]Absence check using 49 positive place invariants in 67 ms returned sat
[2022-05-18 09:30:54] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 345 ms returned sat
[2022-05-18 09:31:07] [INFO ] After 12295ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-18 09:31:07] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2022-05-18 09:31:18] [INFO ] After 10842ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-18 09:31:18] [INFO ] After 10842ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 8 ms.
[2022-05-18 09:31:18] [INFO ] After 25062ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 44 ms.
Support contains 11 out of 5248 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5248/5248 places, 14563/14563 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 5248 transition count 14561
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 5246 transition count 14561
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 6 place count 5244 transition count 14559
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 5244 transition count 14559
Applied a total of 8 rules in 1977 ms. Remains 5244 /5248 variables (removed 4) and now considering 14559/14563 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 5244/5248 places, 14559/14563 transitions.
Successfully simplified 7 atomic propositions for a total of 11 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17936 stabilizing places and 24674 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!((X(G(p0))&&p1) U !p1)))'
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 499 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2022-05-18 09:31:21] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:31:24] [INFO ] Computed 1301 place invariants in 2639 ms
[2022-05-18 09:31:25] [INFO ] Implicit Places using invariants in 4268 ms returned []
Implicit Place search using SMT only with invariants took 4274 ms to find 0 implicit places.
[2022-05-18 09:31:25] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:31:28] [INFO ] Computed 1301 place invariants in 2752 ms
[2022-05-18 09:31:30] [INFO ] Dead Transitions using invariants and state equation in 4366 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 176 ms :[(NOT p1), (AND (NOT p1) p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(GT s11508 s4526), p0:(LEQ s18454 s10867)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 123 steps with 0 reset in 11 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-00 finished in 9488 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G((G(F(G(p0))) U p1)) U G(X(p1))))'
Support contains 2 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 478 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2022-05-18 09:31:30] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:31:33] [INFO ] Computed 1301 place invariants in 2689 ms
[2022-05-18 09:31:35] [INFO ] Implicit Places using invariants in 4306 ms returned []
Implicit Place search using SMT only with invariants took 4318 ms to find 0 implicit places.
[2022-05-18 09:31:35] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:31:37] [INFO ] Computed 1301 place invariants in 2690 ms
[2022-05-18 09:31:39] [INFO ] Dead Transitions using invariants and state equation in 4313 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ 1 s4901), p0:(LEQ 1 s9499)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 126 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-01 finished in 9323 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G(F((X(X(F(X(p0))))&&F(p0)))))))'
Support contains 2 out of 20560 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7198 transitions
Trivial Post-agglo rules discarded 7198 transitions
Performed 7198 trivial Post agglomeration. Transition count delta: 7198
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20560 transition count 22677
Reduce places removed 7198 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14398 place count 13362 transition count 22675
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22075
Deduced a syphon composed of 600 places in 20 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22198 place count 6162 transition count 15477
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28796 place count 6162 transition count 15477
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28796 place count 6162 transition count 15455
Deduced a syphon composed of 22 places in 11 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28840 place count 6140 transition count 15455
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29388 place count 5592 transition count 8879
Iterating global reduction 3 with 548 rules applied. Total rules applied 29936 place count 5592 transition count 8879
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 29986 place count 5567 transition count 8854
Applied a total of 29986 rules in 3657 ms. Remains 5567 /20560 variables (removed 14993) and now considering 8854/29875 (removed 21021) transitions.
[2022-05-18 09:31:43] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:31:43] [INFO ] Computed 1301 place invariants in 244 ms
[2022-05-18 09:31:48] [INFO ] Implicit Places using invariants in 4734 ms returned []
[2022-05-18 09:31:48] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:31:48] [INFO ] Computed 1301 place invariants in 232 ms
[2022-05-18 09:31:52] [INFO ] Implicit Places using invariants and state equation in 4612 ms returned []
Implicit Place search using SMT with State Equation took 9347 ms to find 0 implicit places.
[2022-05-18 09:31:53] [INFO ] Redundant transitions in 1075 ms returned []
[2022-05-18 09:31:53] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:31:54] [INFO ] Computed 1301 place invariants in 236 ms
[2022-05-18 09:31:59] [INFO ] Dead Transitions using invariants and state equation in 5424 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 5567/20560 places, 8854/29875 transitions.
Finished structural reductions, in 1 iterations. Remains : 5567/20560 places, 8854/29875 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 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 s664 s2169)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1156 reset in 1200 ms.
Product exploration explored 100000 steps with 1155 reset in 1149 ms.
Computed a total of 2968 stabilizing places and 3678 stable transitions
Computed a total of 2968 stabilizing places and 3678 stable transitions
Detected a total of 2968/5567 stabilizing places and 3678/8854 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 134 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 115 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 25007 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 25007 steps, saw 11918 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 09:32:05] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:32:05] [INFO ] Computed 1301 place invariants in 235 ms
[2022-05-18 09:32:05] [INFO ] After 522ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 09:32:06] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2022-05-18 09:32:06] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 377 ms returned sat
[2022-05-18 09:32:12] [INFO ] After 5321ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 09:32:12] [INFO ] State equation strengthened by 3174 read => feed constraints.
[2022-05-18 09:32:13] [INFO ] After 737ms SMT Verify possible using 3174 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 09:32:13] [INFO ] After 1176ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 258 ms.
[2022-05-18 09:32:13] [INFO ] After 7850ms 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 5567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5567/5567 places, 8854/8854 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5567 transition count 14544
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 5229 transition count 14544
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 5229 transition count 14544
Applied a total of 726 rules in 2344 ms. Remains 5229 /5567 variables (removed 338) and now considering 14544/8854 (removed -5690) transitions.
Finished structural reductions, in 1 iterations. Remains : 5229/5567 places, 14544/8854 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 562 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20192 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20192 steps, saw 9531 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 09:32:19] [INFO ] Flow matrix only has 13658 transitions (discarded 886 similar events)
// Phase 1: matrix 13658 rows 5229 cols
[2022-05-18 09:32:20] [INFO ] Computed 1301 place invariants in 376 ms
[2022-05-18 09:32:20] [INFO ] After 471ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 09:32:21] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2022-05-18 09:32:21] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 350 ms returned sat
[2022-05-18 09:32:29] [INFO ] After 8091ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 09:32:29] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2022-05-18 09:32:39] [INFO ] After 9384ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 09:32:40] [INFO ] After 10353ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 835 ms.
[2022-05-18 09:32:41] [INFO ] After 20358ms 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 5229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5229/5229 places, 14544/14544 transitions.
Applied a total of 0 rules in 851 ms. Remains 5229 /5229 variables (removed 0) and now considering 14544/14544 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 5229/5229 places, 14544/14544 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 5229/5229 places, 14544/14544 transitions.
Applied a total of 0 rules in 850 ms. Remains 5229 /5229 variables (removed 0) and now considering 14544/14544 (removed 0) transitions.
[2022-05-18 09:32:42] [INFO ] Flow matrix only has 13658 transitions (discarded 886 similar events)
// Phase 1: matrix 13658 rows 5229 cols
[2022-05-18 09:32:43] [INFO ] Computed 1301 place invariants in 383 ms
[2022-05-18 09:32:48] [INFO ] Implicit Places using invariants in 5447 ms returned []
Implicit Place search using SMT only with invariants took 5448 ms to find 0 implicit places.
[2022-05-18 09:32:48] [INFO ] Flow matrix only has 13658 transitions (discarded 886 similar events)
// Phase 1: matrix 13658 rows 5229 cols
[2022-05-18 09:32:48] [INFO ] Computed 1301 place invariants in 396 ms
[2022-05-18 09:32:56] [INFO ] Dead Transitions using invariants and state equation in 8223 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5229/5229 places, 14544/14544 transitions.
Graph (trivial) has 3629 edges and 5229 vertex of which 25 / 5229 are part of one of the 1 SCC in 6 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 55763 edges and 5205 vertex of which 5183 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.8 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 t12373.t14833 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 4797 transition count 12815
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 4555 transition count 12334
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 4314 transition count 11894
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 4074 transition count 11496
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 3874 transition count 11136
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 3676 transition count 10814
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 3514 transition count 10526
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 3354 transition count 10272
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 3226 transition count 10048
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 3100 transition count 9854
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 3002 transition count 9686
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 2906 transition count 9544
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 2834 transition count 9424
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 2764 transition count 9326
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 2714 transition count 9246
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 2666 transition count 9184
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 2634 transition count 9136
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 2604 transition count 9102
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 2586 transition count 9078
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 2570 transition count 9064
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 2562 transition count 9056
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 2555 transition count 9054
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2553 transition count 9054
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 600 Pre rules applied. Total rules applied 6250 place count 2553 transition count 8454
Deduced a syphon composed of 600 places in 3 ms
Ensure Unique test removed 598 places
Reduce places removed 1198 places and 0 transitions.
Iterating global reduction 23 with 1798 rules applied. Total rules applied 8048 place count 1355 transition count 8454
Discarding 598 places :
Symmetric choice reduction at 23 with 598 rule applications. Total rules 8646 place count 757 transition count 7856
Iterating global reduction 23 with 598 rules applied. Total rules applied 9244 place count 757 transition count 7856
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9244 place count 757 transition count 7855
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 9246 place count 756 transition count 7855
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9774 place count 228 transition count 1519
Iterating global reduction 23 with 528 rules applied. Total rules applied 10302 place count 228 transition count 1519
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10830 place count 228 transition count 991
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 10881 place count 202 transition count 966
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 24 with 24 rules applied. Total rules applied 10905 place count 202 transition count 942
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 24 with 24 rules applied. Total rules applied 10929 place count 178 transition count 942
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10951 place count 156 transition count 678
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10984 place count 145 transition count 678
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 11006 place count 145 transition count 656
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11017 place count 134 transition count 524
Iterating global reduction 26 with 11 rules applied. Total rules applied 11028 place count 134 transition count 524
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11039 place count 123 transition count 513
Iterating global reduction 26 with 11 rules applied. Total rules applied 11050 place count 123 transition count 513
Applied a total of 11050 rules in 10926 ms. Remains 123 /5229 variables (removed 5106) and now considering 513/14544 (removed 14031) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 513 rows 123 cols
[2022-05-18 09:33:07] [INFO ] Computed 41 place invariants in 13 ms
[2022-05-18 09:33:07] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 09:33:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-05-18 09:33:07] [INFO ] [Nat]Absence check using 3 positive and 38 generalized place invariants in 5 ms returned sat
[2022-05-18 09:33:07] [INFO ] After 107ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 09:33:07] [INFO ] After 126ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-18 09:33:07] [INFO ] After 177ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 09:33:07] [INFO ] Flatten gal took : 32 ms
[2022-05-18 09:33:07] [INFO ] Flatten gal took : 29 ms
[2022-05-18 09:33:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15489541203282263795.gal : 21 ms
[2022-05-18 09:33:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12967691640337366587.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms7280733394143302706;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15489541203282263795.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12967691640337366587.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality12967691640337366587.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :22 after 25
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :25 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 31
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :31 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 168
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :168 after 189
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :189 after 236
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :236 after 692
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :692 after 1541
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1541 after 2772
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2772 after 6199
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6199 after 15653
Detected timeout of ITS tools.
[2022-05-18 09:33:22] [INFO ] Flatten gal took : 44 ms
[2022-05-18 09:33:22] [INFO ] Applying decomposition
[2022-05-18 09:33:22] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4074862021963427382.txt' '-o' '/tmp/graph4074862021963427382.bin' '-w' '/tmp/graph4074862021963427382.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4074862021963427382.bin' '-l' '-1' '-v' '-w' '/tmp/graph4074862021963427382.weights' '-q' '0' '-e' '0.001'
[2022-05-18 09:33:23] [INFO ] Decomposing Gal with order
[2022-05-18 09:33:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 09:33:23] [INFO ] Flatten gal took : 63 ms
[2022-05-18 09:33:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-18 09:33:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5713181171451094914.gal : 5 ms
[2022-05-18 09:33:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7411097829791138286.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms7280733394143302706;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5713181171451094914.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7411097829791138286.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality7411097829791138286.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 20
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :20 after 27
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :27 after 180
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :180 after 1278
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1278 after 3216
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3216 after 7168
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7168 after 12371
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :12371 after 58879
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :58879 after 1.04683e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flatf,1.78162e+06,2.60513,82164,2,25238,14,159061,7,0,970,87454,0
Total reachable state count : 1781620
Verifying 1 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,35840,2.61271,82164,2,5020,14,159061,7,0,974,87454,0
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 164 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 5567 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5567/5567 places, 8854/8854 transitions.
Applied a total of 0 rules in 890 ms. Remains 5567 /5567 variables (removed 0) and now considering 8854/8854 (removed 0) transitions.
[2022-05-18 09:33:26] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:33:27] [INFO ] Computed 1301 place invariants in 362 ms
[2022-05-18 09:33:31] [INFO ] Implicit Places using invariants in 4685 ms returned []
[2022-05-18 09:33:31] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:33:31] [INFO ] Computed 1301 place invariants in 234 ms
[2022-05-18 09:33:35] [INFO ] Implicit Places using invariants and state equation in 4285 ms returned []
Implicit Place search using SMT with State Equation took 8972 ms to find 0 implicit places.
[2022-05-18 09:33:36] [INFO ] Redundant transitions in 1006 ms returned []
[2022-05-18 09:33:36] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:33:37] [INFO ] Computed 1301 place invariants in 237 ms
[2022-05-18 09:33:42] [INFO ] Dead Transitions using invariants and state equation in 5292 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5567/5567 places, 8854/8854 transitions.
Computed a total of 2968 stabilizing places and 3678 stable transitions
Computed a total of 2968 stabilizing places and 3678 stable transitions
Detected a total of 2968/5567 stabilizing places and 3678/8854 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 147 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 115 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 25528 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 25528 steps, saw 12150 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 09:33:45] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:33:45] [INFO ] Computed 1301 place invariants in 237 ms
[2022-05-18 09:33:46] [INFO ] After 509ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 09:33:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2022-05-18 09:33:47] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 352 ms returned sat
[2022-05-18 09:33:52] [INFO ] After 5213ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 09:33:52] [INFO ] State equation strengthened by 3174 read => feed constraints.
[2022-05-18 09:33:53] [INFO ] After 718ms SMT Verify possible using 3174 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 09:33:53] [INFO ] After 1158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 255 ms.
[2022-05-18 09:33:54] [INFO ] After 7704ms 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 5567 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5567/5567 places, 8854/8854 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5567 transition count 14544
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 5229 transition count 14544
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 5229 transition count 14544
Applied a total of 726 rules in 2432 ms. Remains 5229 /5567 variables (removed 338) and now considering 14544/8854 (removed -5690) transitions.
Finished structural reductions, in 1 iterations. Remains : 5229/5567 places, 14544/8854 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 569 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20557 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20557 steps, saw 9693 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 09:34:00] [INFO ] Flow matrix only has 13658 transitions (discarded 886 similar events)
// Phase 1: matrix 13658 rows 5229 cols
[2022-05-18 09:34:00] [INFO ] Computed 1301 place invariants in 412 ms
[2022-05-18 09:34:01] [INFO ] After 543ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 09:34:01] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2022-05-18 09:34:02] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 362 ms returned sat
[2022-05-18 09:34:10] [INFO ] After 8219ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 09:34:10] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2022-05-18 09:34:19] [INFO ] After 9295ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 09:34:20] [INFO ] After 10256ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 827 ms.
[2022-05-18 09:34:21] [INFO ] After 20449ms 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 5229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5229/5229 places, 14544/14544 transitions.
Applied a total of 0 rules in 942 ms. Remains 5229 /5229 variables (removed 0) and now considering 14544/14544 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 5229/5229 places, 14544/14544 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 5229/5229 places, 14544/14544 transitions.
Applied a total of 0 rules in 946 ms. Remains 5229 /5229 variables (removed 0) and now considering 14544/14544 (removed 0) transitions.
[2022-05-18 09:34:23] [INFO ] Flow matrix only has 13658 transitions (discarded 886 similar events)
// Phase 1: matrix 13658 rows 5229 cols
[2022-05-18 09:34:23] [INFO ] Computed 1301 place invariants in 382 ms
[2022-05-18 09:34:29] [INFO ] Implicit Places using invariants in 5708 ms returned []
Implicit Place search using SMT only with invariants took 5709 ms to find 0 implicit places.
[2022-05-18 09:34:29] [INFO ] Flow matrix only has 13658 transitions (discarded 886 similar events)
// Phase 1: matrix 13658 rows 5229 cols
[2022-05-18 09:34:29] [INFO ] Computed 1301 place invariants in 378 ms
[2022-05-18 09:34:38] [INFO ] Dead Transitions using invariants and state equation in 9221 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5229/5229 places, 14544/14544 transitions.
Graph (trivial) has 3629 edges and 5229 vertex of which 25 / 5229 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 55763 edges and 5205 vertex of which 5183 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 t12373.t14833 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 4797 transition count 12815
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 4555 transition count 12334
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 4314 transition count 11894
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 4074 transition count 11496
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 3874 transition count 11136
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 3676 transition count 10814
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 3514 transition count 10526
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 3354 transition count 10272
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 3226 transition count 10048
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 3100 transition count 9854
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 3002 transition count 9686
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 2906 transition count 9544
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 2834 transition count 9424
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 2764 transition count 9326
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 2714 transition count 9246
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 2666 transition count 9184
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 2634 transition count 9136
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 2604 transition count 9102
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 2586 transition count 9078
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 2570 transition count 9064
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 2562 transition count 9056
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 2555 transition count 9054
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2553 transition count 9054
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 600 Pre rules applied. Total rules applied 6250 place count 2553 transition count 8454
Deduced a syphon composed of 600 places in 3 ms
Ensure Unique test removed 598 places
Reduce places removed 1198 places and 0 transitions.
Iterating global reduction 23 with 1798 rules applied. Total rules applied 8048 place count 1355 transition count 8454
Discarding 598 places :
Symmetric choice reduction at 23 with 598 rule applications. Total rules 8646 place count 757 transition count 7856
Iterating global reduction 23 with 598 rules applied. Total rules applied 9244 place count 757 transition count 7856
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9244 place count 757 transition count 7855
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 9246 place count 756 transition count 7855
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9774 place count 228 transition count 1519
Iterating global reduction 23 with 528 rules applied. Total rules applied 10302 place count 228 transition count 1519
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10830 place count 228 transition count 991
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 10881 place count 202 transition count 966
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 24 with 24 rules applied. Total rules applied 10905 place count 202 transition count 942
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 24 with 24 rules applied. Total rules applied 10929 place count 178 transition count 942
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10951 place count 156 transition count 678
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10984 place count 145 transition count 678
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 11006 place count 145 transition count 656
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11017 place count 134 transition count 524
Iterating global reduction 26 with 11 rules applied. Total rules applied 11028 place count 134 transition count 524
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11039 place count 123 transition count 513
Iterating global reduction 26 with 11 rules applied. Total rules applied 11050 place count 123 transition count 513
Applied a total of 11050 rules in 11138 ms. Remains 123 /5229 variables (removed 5106) and now considering 513/14544 (removed 14031) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 513 rows 123 cols
[2022-05-18 09:34:49] [INFO ] Computed 41 place invariants in 8 ms
[2022-05-18 09:34:49] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 09:34:49] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-05-18 09:34:49] [INFO ] [Nat]Absence check using 3 positive and 38 generalized place invariants in 5 ms returned sat
[2022-05-18 09:34:49] [INFO ] After 104ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-18 09:34:49] [INFO ] After 124ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-18 09:34:49] [INFO ] After 172ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-18 09:34:49] [INFO ] Flatten gal took : 34 ms
[2022-05-18 09:34:49] [INFO ] Flatten gal took : 34 ms
[2022-05-18 09:34:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16270160756234939692.gal : 4 ms
[2022-05-18 09:34:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2705225045455444474.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms16511384327405877035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16270160756234939692.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2705225045455444474.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality2705225045455444474.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :22 after 25
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :25 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 31
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :31 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 168
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :168 after 189
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :189 after 236
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :236 after 692
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :692 after 1541
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1541 after 2772
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2772 after 6199
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6199 after 15653
Detected timeout of ITS tools.
[2022-05-18 09:35:05] [INFO ] Flatten gal took : 31 ms
[2022-05-18 09:35:05] [INFO ] Applying decomposition
[2022-05-18 09:35:05] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8830142348020506291.txt' '-o' '/tmp/graph8830142348020506291.bin' '-w' '/tmp/graph8830142348020506291.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8830142348020506291.bin' '-l' '-1' '-v' '-w' '/tmp/graph8830142348020506291.weights' '-q' '0' '-e' '0.001'
[2022-05-18 09:35:05] [INFO ] Decomposing Gal with order
[2022-05-18 09:35:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 09:35:05] [INFO ] Flatten gal took : 35 ms
[2022-05-18 09:35:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2022-05-18 09:35:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1837952999913573858.gal : 5 ms
[2022-05-18 09:35:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2751730545597254206.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms16511384327405877035;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1837952999913573858.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2751730545597254206.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality2751730545597254206.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 20
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :20 after 27
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :27 after 180
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :180 after 1278
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1278 after 3216
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3216 after 7168
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7168 after 12371
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :12371 after 58879
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :58879 after 1.04683e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flatf,1.78162e+06,3.24345,82892,2,25238,14,159061,7,0,970,87454,0
Total reachable state count : 1781620
Verifying 1 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,35840,3.24697,82892,2,5020,14,159061,7,0,974,87454,0
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 159 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1154 reset in 1105 ms.
Product exploration explored 100000 steps with 1154 reset in 1113 ms.
Built C files in :
/tmp/ltsmin1840239686185863111
[2022-05-18 09:35:11] [INFO ] Too many transitions (8854) to apply POR reductions. Disabling POR matrices.
[2022-05-18 09:35:11] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1840239686185863111
Running compilation step : cd /tmp/ltsmin1840239686185863111;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1840239686185863111;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1840239686185863111;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 5567 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5567/5567 places, 8854/8854 transitions.
Applied a total of 0 rules in 535 ms. Remains 5567 /5567 variables (removed 0) and now considering 8854/8854 (removed 0) transitions.
[2022-05-18 09:35:14] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:35:15] [INFO ] Computed 1301 place invariants in 264 ms
[2022-05-18 09:35:19] [INFO ] Implicit Places using invariants in 4584 ms returned []
[2022-05-18 09:35:19] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:35:19] [INFO ] Computed 1301 place invariants in 240 ms
[2022-05-18 09:35:23] [INFO ] Implicit Places using invariants and state equation in 4487 ms returned []
Implicit Place search using SMT with State Equation took 9073 ms to find 0 implicit places.
[2022-05-18 09:35:24] [INFO ] Redundant transitions in 804 ms returned []
[2022-05-18 09:35:24] [INFO ] Flow matrix only has 8254 transitions (discarded 600 similar events)
// Phase 1: matrix 8254 rows 5567 cols
[2022-05-18 09:35:24] [INFO ] Computed 1301 place invariants in 238 ms
[2022-05-18 09:35:30] [INFO ] Dead Transitions using invariants and state equation in 5596 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 5567/5567 places, 8854/8854 transitions.
Built C files in :
/tmp/ltsmin1768249104548192800
[2022-05-18 09:35:30] [INFO ] Too many transitions (8854) to apply POR reductions. Disabling POR matrices.
[2022-05-18 09:35:30] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1768249104548192800
Running compilation step : cd /tmp/ltsmin1768249104548192800;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1768249104548192800;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1768249104548192800;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-18 09:35:34] [INFO ] Flatten gal took : 444 ms
[2022-05-18 09:35:34] [INFO ] Flatten gal took : 259 ms
[2022-05-18 09:35:34] [INFO ] Time to serialize gal into /tmp/LTL14222547084423614269.gal : 36 ms
[2022-05-18 09:35:34] [INFO ] Time to serialize properties into /tmp/LTL834702800571690549.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14222547084423614269.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL834702800571690549.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1422254...266
Read 1 LTL properties
Checking formula 0 : !((F(X(G(F((X(X(F(X("(Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=Node9HasAskedItsLeafSetToRx7ToReplaceNode24)")))))&&(F("(Node1HasAs...243
Formula 0 simplified : !FXGF(XXFX"(Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=Node9HasAskedItsLeafSetToRx7ToReplaceNode24)" & F"(Node1HasAskedItsLeafSetT...222
Detected timeout of ITS tools.
[2022-05-18 09:35:50] [INFO ] Flatten gal took : 283 ms
[2022-05-18 09:35:50] [INFO ] Applying decomposition
[2022-05-18 09:35:50] [INFO ] Flatten gal took : 412 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6453042242389806194.txt' '-o' '/tmp/graph6453042242389806194.bin' '-w' '/tmp/graph6453042242389806194.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6453042242389806194.bin' '-l' '-1' '-v' '-w' '/tmp/graph6453042242389806194.weights' '-q' '0' '-e' '0.001'
[2022-05-18 09:35:51] [INFO ] Decomposing Gal with order
[2022-05-18 09:35:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 09:35:54] [INFO ] Removed a total of 7210 redundant transitions.
[2022-05-18 09:35:55] [INFO ] Flatten gal took : 1950 ms
[2022-05-18 09:35:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 902 labels/synchronizations in 417 ms.
[2022-05-18 09:35:56] [INFO ] Time to serialize gal into /tmp/LTL12162239137021787475.gal : 64 ms
[2022-05-18 09:35:56] [INFO ] Time to serialize properties into /tmp/LTL10857068132723847418.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12162239137021787475.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10857068132723847418.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1216223...268
Read 1 LTL properties
Checking formula 0 : !((F(X(G(F((X(X(F(X("(gu201.Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=gu201.Node9HasAskedItsLeafSetToRx7ToReplaceNode24)")))))&&(F(...267
Formula 0 simplified : !FXGF(XXFX"(gu201.Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=gu201.Node9HasAskedItsLeafSetToRx7ToReplaceNode24)" & F"(gu201.Node1H...246
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11231873056671547525
[2022-05-18 09:36:11] [INFO ] Built C files in 78ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11231873056671547525
Running compilation step : cd /tmp/ltsmin11231873056671547525;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11231873056671547525;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11231873056671547525;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-02 finished in 275085 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 624 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2022-05-18 09:36:15] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:36:18] [INFO ] Computed 1301 place invariants in 3016 ms
[2022-05-18 09:36:21] [INFO ] Implicit Places using invariants in 5729 ms returned []
Implicit Place search using SMT only with invariants took 5730 ms to find 0 implicit places.
[2022-05-18 09:36:21] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:36:24] [INFO ] Computed 1301 place invariants in 2741 ms
[2022-05-18 09:36:25] [INFO ] Dead Transitions using invariants and state equation in 4329 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04 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 s10643)], 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 19901 steps with 161 reset in 492 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-04 finished in 11365 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0)&&F(p1))))'
Support contains 4 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 487 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2022-05-18 09:36:26] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:36:29] [INFO ] Computed 1301 place invariants in 2764 ms
[2022-05-18 09:36:31] [INFO ] Implicit Places using invariants in 4443 ms returned []
Implicit Place search using SMT only with invariants took 4457 ms to find 0 implicit places.
[2022-05-18 09:36:31] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:36:33] [INFO ] Computed 1301 place invariants in 2699 ms
[2022-05-18 09:36:35] [INFO ] Dead Transitions using invariants and state equation in 4290 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s20447 s13419), p0:(LEQ s17358 s9556)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 91320 steps with 30440 reset in 10002 ms.
Product exploration timeout after 90370 steps with 30123 reset in 10001 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Detected a total of 17936/20560 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 6 factoid took 124 ms. Reduced automaton from 5 states, 6 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-06 finished in 29712 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(F((X((p0 U p1))&&p2))))))'
Support contains 6 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 504 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2022-05-18 09:36:56] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:36:59] [INFO ] Computed 1301 place invariants in 2767 ms
[2022-05-18 09:37:00] [INFO ] Implicit Places using invariants in 4395 ms returned []
Implicit Place search using SMT only with invariants took 4396 ms to find 0 implicit places.
[2022-05-18 09:37:00] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:37:03] [INFO ] Computed 1301 place invariants in 2634 ms
[2022-05-18 09:37:05] [INFO ] Dead Transitions using invariants and state equation in 4237 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 198 ms :[(NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(OR (AND p2 (NOT p1)) (AND (NOT p1) p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=p2, acceptance={0} source=1 dest: 0}, { cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p2:(GT s11406 s20183), p1:(LEQ s19968 s15707), p0:(LEQ s3530 s18444)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 123 steps with 0 reset in 17 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-11 finished in 9445 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0)||(X(F(p1))&&p2))))'
Support contains 5 out of 20560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 490 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
[2022-05-18 09:37:05] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:37:08] [INFO ] Computed 1301 place invariants in 2658 ms
[2022-05-18 09:37:10] [INFO ] Implicit Places using invariants in 4273 ms returned []
Implicit Place search using SMT only with invariants took 4275 ms to find 0 implicit places.
[2022-05-18 09:37:10] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2022-05-18 09:37:12] [INFO ] Computed 1301 place invariants in 2818 ms
[2022-05-18 09:37:14] [INFO ] Dead Transitions using invariants and state equation in 4432 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20560/20560 places, 29875/29875 transitions.
Stuttering acceptance computed with spot in 194 ms :[(NOT p0), (NOT p1), (AND (NOT p1) (NOT p0)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p0:(LEQ s148 s3192), p1:(LEQ 1 s7001), p2:(LEQ s17141 s17210)], 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, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 93090 steps with 31030 reset in 10001 ms.
Product exploration timeout after 92040 steps with 30680 reset in 10002 ms.
Computed a total of 17936 stabilizing places and 24674 stable transitions
Computed a total of 17936 stabilizing places and 24674 stable transitions
Detected a total of 17936/20560 stabilizing places and 24674/29875 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1) p2), (X p2), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 6 factoid took 105 ms. Reduced automaton from 6 states, 7 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C12-LTLCardinality-13 finished in 29667 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G(F((X(X(F(X(p0))))&&F(p0)))))))'
[2022-05-18 09:37:36] [INFO ] Flatten gal took : 878 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10528133539011735257
[2022-05-18 09:37:36] [INFO ] Too many transitions (29875) to apply POR reductions. Disabling POR matrices.
[2022-05-18 09:37:36] [INFO ] Built C files in 236ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10528133539011735257
Running compilation step : cd /tmp/ltsmin10528133539011735257;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-18 09:37:36] [INFO ] Applying decomposition
[2022-05-18 09:37:37] [INFO ] Flatten gal took : 1065 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph306233625144963615.txt' '-o' '/tmp/graph306233625144963615.bin' '-w' '/tmp/graph306233625144963615.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph306233625144963615.bin' '-l' '-1' '-v' '-w' '/tmp/graph306233625144963615.weights' '-q' '0' '-e' '0.001'
[2022-05-18 09:37:39] [INFO ] Decomposing Gal with order
[2022-05-18 09:37:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 09:37:56] [INFO ] Removed a total of 19136 redundant transitions.
[2022-05-18 09:37:56] [INFO ] Flatten gal took : 8078 ms
[2022-05-18 09:37:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 244 labels/synchronizations in 137 ms.
[2022-05-18 09:37:59] [INFO ] Time to serialize gal into /tmp/LTLCardinality2781775518888799116.gal : 120 ms
[2022-05-18 09:37:59] [INFO ] Time to serialize properties into /tmp/LTLCardinality1269589845332850192.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality2781775518888799116.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1269589845332850192.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...288
Read 1 LTL properties
Checking formula 0 : !((F(X(G(F((X(X(F(X("(gu216.Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=gu216.Node9HasAskedItsLeafSetToRx7ToReplaceNode24)")))))&&(F(...267
Formula 0 simplified : !FXGF(XXFX"(gu216.Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=gu216.Node9HasAskedItsLeafSetToRx7ToReplaceNode24)" & F"(gu216.Node1H...246
Compilation finished in 566865 ms.
Running link step : cd /tmp/ltsmin10528133539011735257;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 222 ms.
Running LTSmin : cd /tmp/ltsmin10528133539011735257;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X([](<>((X(X(<>(X((LTLAPp0==true)))))&&<>((LTLAPp0==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-18 10:00:55] [INFO ] Flatten gal took : 2877 ms
[2022-05-18 10:00:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality16363270480439588769.gal : 253 ms
[2022-05-18 10:00:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality13367457272145338398.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16363270480439588769.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13367457272145338398.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...290
Read 1 LTL properties
Checking formula 0 : !((F(X(G(F((X(X(F(X("(Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=Node9HasAskedItsLeafSetToRx7ToReplaceNode24)")))))&&(F("(Node1HasAs...243
Formula 0 simplified : !FXGF(XXFX"(Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=Node9HasAskedItsLeafSetToRx7ToReplaceNode24)" & F"(Node1HasAskedItsLeafSetT...222
Detected timeout of ITS tools.
[2022-05-18 10:23:51] [INFO ] Flatten gal took : 2331 ms
[2022-05-18 10:23:53] [INFO ] Input system was already deterministic with 29875 transitions.
[2022-05-18 10:23:53] [INFO ] Transformed 20560 places.
[2022-05-18 10:23:54] [INFO ] Transformed 29875 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-18 10:24:37] [INFO ] Time to serialize gal into /tmp/LTLCardinality11007996979943569398.gal : 162 ms
[2022-05-18 10:24:37] [INFO ] Time to serialize properties into /tmp/LTLCardinality5386735692445118667.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11007996979943569398.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5386735692445118667.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...334
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(X(G(F((X(X(F(X("(Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=Node9HasAskedItsLeafSetToRx7ToReplaceNode24)")))))&&(F("(Node1HasAs...243
Formula 0 simplified : !FXGF(XXFX"(Node1HasAskedItsLeafSetToRx8ToReplaceNode21<=Node9HasAskedItsLeafSetToRx7ToReplaceNode24)" & F"(Node1HasAskedItsLeafSetT...222
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C12"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C12, 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 r132-tall-165271821400787"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C12.tgz
mv MultiCrashLeafsetExtension-PT-S24C12 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 ;