About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C05
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16240.707 | 3600000.00 | 12903511.00 | 28581.60 | FFFF???FFF?FFF?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156900741.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C05, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156900741
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 43M
-rw-r--r-- 1 mcc users 44K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 145K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 34K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 111K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.6K May 11 19:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 11 19:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 11 16:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K May 11 16:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 43M May 12 08:13 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-S32C05-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-15
=== Now, execution of the tool begins
BK_START 1621388829082
Running Version 0
[2021-05-19 01:47:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-19 01:47:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 01:47:29] [INFO ] Load time of PNML (sax parser for PT used): 1094 ms
[2021-05-19 01:47:29] [INFO ] Transformed 20498 places.
[2021-05-19 01:47:29] [INFO ] Transformed 31713 transitions.
[2021-05-19 01:47:29] [INFO ] Parsed PT model containing 20498 places and 31713 transitions in 1287 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 01:47:29] [INFO ] Initial state test concluded for 3 properties.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 63 out of 20498 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 20452 transition count 31713
Applied a total of 46 rules in 2324 ms. Remains 20452 /20498 variables (removed 46) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:47:32] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:47:37] [INFO ] Computed 1497 place invariants in 5108 ms
[2021-05-19 01:47:44] [INFO ] Implicit Places using invariants in 11685 ms returned []
Implicit Place search using SMT only with invariants took 11711 ms to find 0 implicit places.
[2021-05-19 01:47:44] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:47:48] [INFO ] Computed 1497 place invariants in 4754 ms
[2021-05-19 01:47:50] [INFO ] Dead Transitions using invariants and state equation in 6821 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20498 places, 31713/31713 transitions.
[2021-05-19 01:47:57] [INFO ] Flatten gal took : 1267 ms
[2021-05-19 01:47:58] [INFO ] Flatten gal took : 1048 ms
[2021-05-19 01:48:00] [INFO ] Input system was already deterministic with 31713 transitions.
Incomplete random walk after 100000 steps, including 1942 resets, run finished after 4039 ms. (steps per millisecond=24 ) properties (out of 34) seen :12
Running SMT prover for 22 properties.
[2021-05-19 01:48:10] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:48:15] [INFO ] Computed 1497 place invariants in 5065 ms
[2021-05-19 01:48:31] [INFO ] [Real]Absence check using 63 positive place invariants in 250 ms returned sat
[2021-05-19 01:48:32] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 873 ms returned sat
[2021-05-19 01:48:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 01:49:55] [INFO ] [Real]Absence check using state equation in 76507 ms returned unsat :1 sat :8 real:13
[2021-05-19 01:49:55] [INFO ] State equation strengthened by 10243 read => feed constraints.
[2021-05-19 01:49:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G((X(p1)&&p0))||X(((p2 U (p3||G(p2))) U ((p2 U (p3||G(p2)))&&p4)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1788 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:49:57] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:02] [INFO ] Computed 1497 place invariants in 4734 ms
[2021-05-19 01:50:04] [INFO ] Implicit Places using invariants in 6510 ms returned []
Implicit Place search using SMT only with invariants took 6521 ms to find 0 implicit places.
[2021-05-19 01:50:04] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:08] [INFO ] Computed 1497 place invariants in 4749 ms
[2021-05-19 01:50:10] [INFO ] Dead Transitions using invariants and state equation in 6525 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 356 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p4)) (AND (NOT p0) (NOT p4))), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), true, (OR (NOT p4) (AND (NOT p2) (NOT p3))), (AND (NOT p3) (NOT p2)), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p4)) (AND (NOT p1) (NOT p4)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 4}, { cond=p0, acceptance={} source=0 dest: 6}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1 (NOT p3) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1 (NOT p3) p2), acceptance={} source=2 dest: 2}, { cond=(OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))), acceptance={} source=2 dest: 3}, { cond=(OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(OR (AND (NOT p4) p3) (AND (NOT p4) p2)), acceptance={0} source=4 dest: 4}, { cond=(AND p4 (NOT p3) p2), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p2), acceptance={} source=5 dest: 5}], [{ cond=(AND p0 p1 (NOT p3) (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND p0 p1 p4 (NOT p3) p2), acceptance={} source=6 dest: 2}, { cond=(OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))), acceptance={} source=6 dest: 3}, { cond=(OR (AND (NOT p0) (NOT p4) p3) (AND (NOT p0) (NOT p4) p2) (AND (NOT p1) (NOT p4) p3) (AND (NOT p1) (NOT p4) p2)), acceptance={} source=6 dest: 4}, { cond=(OR (AND (NOT p0) p4 (NOT p3) p2) (AND (NOT p1) p4 (NOT p3) p2)), acceptance={} source=6 dest: 5}, { cond=(OR (AND p0 p1 (NOT p4) p3) (AND p0 p1 (NOT p4) p2)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(AND (GEQ s2181 1) (GEQ s4727 1)), p1:(AND (GEQ s6529 1) (GEQ s7001 1)), p3:(AND (OR (LT s6529 1) (LT s7001 1)) (LT s8542 1)), p2:(LT s8542 1), p4:(AND (GEQ s2181 1) (GEQ s4727 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 11 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-00 finished in 15336 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((((F(p1)||p0) U G(p2)) U p3))))], workingDir=/home/mcc/execution]
Support contains 8 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1355 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:50:12] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:17] [INFO ] Computed 1497 place invariants in 4833 ms
[2021-05-19 01:50:19] [INFO ] Implicit Places using invariants in 6638 ms returned []
Implicit Place search using SMT only with invariants took 6642 ms to find 0 implicit places.
[2021-05-19 01:50:19] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:23] [INFO ] Computed 1497 place invariants in 4753 ms
[2021-05-19 01:50:25] [INFO ] Dead Transitions using invariants and state equation in 6585 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 296 ms :[(NOT p3), (NOT p3), (NOT p1), (NOT p3), (NOT p2), (AND (NOT p1) (NOT p2) p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p3), acceptance={} source=1 dest: 3}, { cond=(NOT p3), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p3) p2 (NOT p0) (NOT p1)), acceptance={} source=1 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p3), acceptance={0} source=3 dest: 3}, { cond=(NOT p3), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p3) p2 (NOT p0) (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(NOT p2), acceptance={0} source=4 dest: 4}, { cond=p2, acceptance={} source=4 dest: 4}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=5 dest: 2}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p3:(OR (AND (GEQ s5351 1) (GEQ s18124 1)) (AND (GEQ s11663 1) (GEQ s20231 1))), p2:(AND (GEQ s3354 1) (GEQ s12083 1)), p0:(OR (LT s3354 1) (LT s12083 1)), p1:(OR (LT s13074 1) (LT s18480 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-01 finished in 15008 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1622 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:50:27] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:32] [INFO ] Computed 1497 place invariants in 4868 ms
[2021-05-19 01:50:34] [INFO ] Implicit Places using invariants in 6811 ms returned []
Implicit Place search using SMT only with invariants took 6812 ms to find 0 implicit places.
[2021-05-19 01:50:34] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:50:39] [INFO ] Computed 1497 place invariants in 4686 ms
[2021-05-19 01:50:41] [INFO ] Dead Transitions using invariants and state equation in 6554 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GEQ s13763 1), p1:(AND (GEQ s7023 1) (GEQ s13878 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-02 finished in 15153 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 30 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 18 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 16 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8859 transition count 16160
Applied a total of 23186 rules in 9326 ms. Remains 8859 /20452 variables (removed 11593) and now considering 16160/31713 (removed 15553) transitions.
[2021-05-19 01:50:50] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2021-05-19 01:50:51] [INFO ] Computed 1497 place invariants in 1050 ms
[2021-05-19 01:50:52] [INFO ] Implicit Places using invariants in 1933 ms returned []
Implicit Place search using SMT only with invariants took 1934 ms to find 0 implicit places.
[2021-05-19 01:50:52] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2021-05-19 01:50:53] [INFO ] Computed 1497 place invariants in 964 ms
[2021-05-19 01:50:54] [INFO ] Dead Transitions using invariants and state equation in 1838 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8859/20452 places, 16160/31713 transitions.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s4715 1) (GEQ s5090 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-03 finished in 13203 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U X((F(p2)||p1))))], workingDir=/home/mcc/execution]
Support contains 7 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1474 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:50:55] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:51:00] [INFO ] Computed 1497 place invariants in 4594 ms
[2021-05-19 01:51:02] [INFO ] Implicit Places using invariants in 6428 ms returned []
Implicit Place search using SMT only with invariants took 6429 ms to find 0 implicit places.
[2021-05-19 01:51:02] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:51:07] [INFO ] Computed 1497 place invariants in 4910 ms
[2021-05-19 01:51:09] [INFO ] Dead Transitions using invariants and state equation in 6792 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 201 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (AND (GEQ s9829 1) (GEQ s12569 1) (GEQ s12572 1)) (AND (GEQ s2318 1) (GEQ s13602 1)) (AND (GEQ s19485 1) (GEQ s20087 1))), p1:(OR (LT s19485 1) (LT s20087 1)), p2:(AND (GEQ s9829 1) (GEQ s12569 1) (GEQ s12572 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 60620 steps with 30310 reset in 10001 ms.
Product exploration timeout after 61330 steps with 30665 reset in 10001 ms.
Knowledge obtained : [(NOT p0), p1, (NOT p2)]
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0))]
Product exploration timeout after 60990 steps with 30495 reset in 10001 ms.
Product exploration timeout after 62280 steps with 31140 reset in 10001 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 140 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0))]
Support contains 7 out of 20452 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5280 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 31713
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 329 Pre rules applied. Total rules applied 5280 place count 20452 transition count 36648
Deduced a syphon composed of 5609 places in 34 ms
Iterating global reduction 1 with 329 rules applied. Total rules applied 5609 place count 20452 transition count 36648
Discarding 5284 places :
Symmetric choice reduction at 1 with 5284 rule applications. Total rules 10893 place count 15168 transition count 31364
Deduced a syphon composed of 339 places in 33 ms
Iterating global reduction 1 with 5284 rules applied. Total rules applied 16177 place count 15168 transition count 31364
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 371 places in 35 ms
Iterating global reduction 1 with 32 rules applied. Total rules applied 16209 place count 15168 transition count 31364
Deduced a syphon composed of 371 places in 35 ms
Applied a total of 16209 rules in 4698 ms. Remains 15168 /20452 variables (removed 5284) and now considering 31364/31713 (removed 349) transitions.
[2021-05-19 01:51:54] [INFO ] Flow matrix only has 30308 transitions (discarded 1056 similar events)
// Phase 1: matrix 30308 rows 15168 cols
[2021-05-19 01:51:59] [INFO ] Computed 1497 place invariants in 4720 ms
[2021-05-19 01:52:00] [INFO ] Dead Transitions using invariants and state equation in 6144 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15168/20452 places, 31364/31713 transitions.
Product exploration timeout after 9630 steps with 4815 reset in 10010 ms.
Product exploration timeout after 9790 steps with 4895 reset in 10006 ms.
[2021-05-19 01:52:22] [INFO ] Flatten gal took : 1074 ms
[2021-05-19 01:52:23] [INFO ] Flatten gal took : 968 ms
[2021-05-19 01:52:24] [INFO ] Time to serialize gal into /tmp/LTL14281098689409547162.gal : 286 ms
[2021-05-19 01:52:24] [INFO ] Time to serialize properties into /tmp/LTL10588058525903990077.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14281098689409547162.gal, -t, CGAL, -LTL, /tmp/LTL10588058525903990077.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14281098689409547162.gal -t CGAL -LTL /tmp/LTL10588058525903990077.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("(((((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))||((Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(Node24NotifyThatHeIsActive>=1)))||((Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(LeafSetOfLx4IsSentToNode32>=1)))"))U(X(("((Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(LeafSetOfLx4IsSentToNode32<1))")||(F("(((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))"))))))
Formula 0 simplified : !(G"(((((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))||((Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(Node24NotifyThatHeIsActive>=1)))||((Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(LeafSetOfLx4IsSentToNode32>=1)))" U X("((Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(LeafSetOfLx4IsSentToNode32<1))" | F"(((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))"))
Detected timeout of ITS tools.
[2021-05-19 01:52:40] [INFO ] Flatten gal took : 943 ms
[2021-05-19 01:52:40] [INFO ] Applying decomposition
[2021-05-19 01:52:41] [INFO ] Flatten gal took : 986 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12839910667384531007.txt, -o, /tmp/graph12839910667384531007.bin, -w, /tmp/graph12839910667384531007.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12839910667384531007.bin, -l, -1, -v, -w, /tmp/graph12839910667384531007.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:52:43] [INFO ] Decomposing Gal with order
[2021-05-19 01:52:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:52:57] [INFO ] Removed a total of 22399 redundant transitions.
[2021-05-19 01:52:58] [INFO ] Flatten gal took : 6826 ms
[2021-05-19 01:53:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 4268 labels/synchronizations in 1411 ms.
[2021-05-19 01:53:01] [INFO ] Time to serialize gal into /tmp/LTL3828720911969434763.gal : 177 ms
[2021-05-19 01:53:01] [INFO ] Time to serialize properties into /tmp/LTL11599940897498220657.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3828720911969434763.gal, -t, CGAL, -LTL, /tmp/LTL11599940897498220657.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3828720911969434763.gal -t CGAL -LTL /tmp/LTL11599940897498220657.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("(((((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))||((i2.u110.Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(i2.u392.Node24NotifyThatHeIsActive>=1)))||((i10.u697.Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(i10.u697.LeafSetOfLx4IsSentToNode32>=1)))"))U(X(("((i10.u697.Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(i10.u697.LeafSetOfLx4IsSentToNode32<1))")||(F("(((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))"))))))
Formula 0 simplified : !(G"(((((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))||((i2.u110.Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(i2.u392.Node24NotifyThatHeIsActive>=1)))||((i10.u697.Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(i10.u697.LeafSetOfLx4IsSentToNode32>=1)))" U X("((i10.u697.Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(i10.u697.LeafSetOfLx4IsSentToNode32<1))" | F"(((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6570876711822188199
[2021-05-19 01:53:16] [INFO ] Built C files in 399ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6570876711822188199
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6570876711822188199]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6570876711822188199] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6570876711822188199] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-04 finished in 144428 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((F(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 6 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 23 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 16 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 14 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 23184 place count 8860 transition count 16161
Applied a total of 23184 rules in 8113 ms. Remains 8860 /20452 variables (removed 11592) and now considering 16161/31713 (removed 15552) transitions.
[2021-05-19 01:53:26] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2021-05-19 01:53:28] [INFO ] Computed 1497 place invariants in 1078 ms
[2021-05-19 01:53:28] [INFO ] Implicit Places using invariants in 1935 ms returned []
Implicit Place search using SMT only with invariants took 1937 ms to find 0 implicit places.
[2021-05-19 01:53:28] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2021-05-19 01:53:29] [INFO ] Computed 1497 place invariants in 1013 ms
[2021-05-19 01:53:30] [INFO ] Dead Transitions using invariants and state equation in 2041 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8860/20452 places, 16161/31713 transitions.
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s4453 1) (LT s4495 1)), p1:(AND (GEQ s2 1) (GEQ s3511 1) (GEQ s6617 1) (GEQ s6618 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2752 reset in 2486 ms.
Product exploration explored 100000 steps with 2751 reset in 2525 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2753 reset in 2325 ms.
Product exploration explored 100000 steps with 2752 reset in 2547 ms.
[2021-05-19 01:53:42] [INFO ] Flatten gal took : 502 ms
[2021-05-19 01:53:42] [INFO ] Flatten gal took : 503 ms
[2021-05-19 01:53:42] [INFO ] Time to serialize gal into /tmp/LTL4490772478973630132.gal : 67 ms
[2021-05-19 01:53:42] [INFO ] Time to serialize properties into /tmp/LTL3386609549179914396.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4490772478973630132.gal, -t, CGAL, -LTL, /tmp/LTL3386609549179914396.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4490772478973630132.gal -t CGAL -LTL /tmp/LTL3386609549179914396.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G(("((Node18HasDetectedCrashOfNode19<1)||(Node19IsTheNodeMaster<1))")||(F("((((ThereIsAMasterInTheLeafSet>=1)&&(NoNodeManageTheCrashOfNode9>=1))&&(Node29WantsToManageTheCrashOfNode9>=1))&&(Node29HasDetectedCrashOfNode9>=1))"))))))
Formula 0 simplified : !FG("((Node18HasDetectedCrashOfNode19<1)||(Node19IsTheNodeMaster<1))" | F"((((ThereIsAMasterInTheLeafSet>=1)&&(NoNodeManageTheCrashOfNode9>=1))&&(Node29WantsToManageTheCrashOfNode9>=1))&&(Node29HasDetectedCrashOfNode9>=1))")
Detected timeout of ITS tools.
[2021-05-19 01:53:58] [INFO ] Flatten gal took : 671 ms
[2021-05-19 01:53:58] [INFO ] Applying decomposition
[2021-05-19 01:53:59] [INFO ] Flatten gal took : 640 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3671393940919535860.txt, -o, /tmp/graph3671393940919535860.bin, -w, /tmp/graph3671393940919535860.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3671393940919535860.bin, -l, -1, -v, -w, /tmp/graph3671393940919535860.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:54:00] [INFO ] Decomposing Gal with order
[2021-05-19 01:54:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:54:05] [INFO ] Removed a total of 14307 redundant transitions.
[2021-05-19 01:54:06] [INFO ] Flatten gal took : 3978 ms
[2021-05-19 01:54:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 8984 labels/synchronizations in 1497 ms.
[2021-05-19 01:54:12] [INFO ] Time to serialize gal into /tmp/LTL789156712572615841.gal : 4141 ms
[2021-05-19 01:54:12] [INFO ] Time to serialize properties into /tmp/LTL10906520147674387605.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL789156712572615841.gal, -t, CGAL, -LTL, /tmp/LTL10906520147674387605.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL789156712572615841.gal -t CGAL -LTL /tmp/LTL10906520147674387605.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G(("((i11.i0.u347.Node18HasDetectedCrashOfNode19<1)||(i14.u0.Node19IsTheNodeMaster<1))")||(F("((((i14.u0.ThereIsAMasterInTheLeafSet>=1)&&(i14.u0.NoNodeManageTheCrashOfNode9>=1))&&(i14.u0.Node29WantsToManageTheCrashOfNode9>=1))&&(i6.u527.Node29HasDetectedCrashOfNode9>=1))"))))))
Formula 0 simplified : !FG("((i11.i0.u347.Node18HasDetectedCrashOfNode19<1)||(i14.u0.Node19IsTheNodeMaster<1))" | F"((((i14.u0.ThereIsAMasterInTheLeafSet>=1)&&(i14.u0.NoNodeManageTheCrashOfNode9>=1))&&(i14.u0.Node29WantsToManageTheCrashOfNode9>=1))&&(i6.u527.Node29HasDetectedCrashOfNode9>=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8850591475425153786
[2021-05-19 01:54:27] [INFO ] Built C files in 156ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8850591475425153786
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8850591475425153786]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8850591475425153786] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8850591475425153786] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-05 finished in 69651 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X((p1&&X(p2))))))], workingDir=/home/mcc/execution]
Support contains 8 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1759 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:54:30] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:54:35] [INFO ] Computed 1497 place invariants in 4798 ms
[2021-05-19 01:54:37] [INFO ] Implicit Places using invariants in 6794 ms returned []
Implicit Place search using SMT only with invariants took 6795 ms to find 0 implicit places.
[2021-05-19 01:54:37] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:54:41] [INFO ] Computed 1497 place invariants in 4797 ms
[2021-05-19 01:54:44] [INFO ] Dead Transitions using invariants and state equation in 7377 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 103 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s9384 1) (LT s15074 1) (LT s16035 1) (LT s17905 1)) (OR (LT s18306 1) (LT s19860 1)) (OR (LT s16035 1) (LT s17905 1))), p1:(OR (LT s18306 1) (LT s19860 1)), p2:(OR (LT s13834 1) (LT s14148 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1942 reset in 3366 ms.
Product exploration explored 100000 steps with 1939 reset in 3141 ms.
Knowledge obtained : [p0, p1, p2]
Stuttering acceptance computed with spot in 122 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), true, (NOT p2)]
Product exploration explored 100000 steps with 1940 reset in 3228 ms.
Product exploration explored 100000 steps with 1941 reset in 3469 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 103 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), true, (NOT p2)]
Support contains 8 out of 20452 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Performed 5280 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 31713
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 329 Pre rules applied. Total rules applied 5280 place count 20452 transition count 36648
Deduced a syphon composed of 5609 places in 39 ms
Iterating global reduction 1 with 329 rules applied. Total rules applied 5609 place count 20452 transition count 36648
Discarding 5284 places :
Symmetric choice reduction at 1 with 5284 rule applications. Total rules 10893 place count 15168 transition count 31364
Deduced a syphon composed of 339 places in 34 ms
Iterating global reduction 1 with 5284 rules applied. Total rules applied 16177 place count 15168 transition count 31364
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 372 places in 38 ms
Iterating global reduction 1 with 33 rules applied. Total rules applied 16210 place count 15168 transition count 31364
Deduced a syphon composed of 372 places in 37 ms
Applied a total of 16210 rules in 4416 ms. Remains 15168 /20452 variables (removed 5284) and now considering 31364/31713 (removed 349) transitions.
[2021-05-19 01:55:06] [INFO ] Flow matrix only has 30308 transitions (discarded 1056 similar events)
// Phase 1: matrix 30308 rows 15168 cols
[2021-05-19 01:55:11] [INFO ] Computed 1497 place invariants in 4347 ms
[2021-05-19 01:55:12] [INFO ] Dead Transitions using invariants and state equation in 5714 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15168/20452 places, 31364/31713 transitions.
Product exploration explored 100000 steps with 1942 reset in 3295 ms.
Product exploration explored 100000 steps with 1943 reset in 2820 ms.
[2021-05-19 01:55:20] [INFO ] Flatten gal took : 1029 ms
[2021-05-19 01:55:21] [INFO ] Flatten gal took : 967 ms
[2021-05-19 01:55:25] [INFO ] Time to serialize gal into /tmp/LTL5810655286651958760.gal : 4435 ms
[2021-05-19 01:55:26] [INFO ] Time to serialize properties into /tmp/LTL16703295690023536112.ltl : 321 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL5810655286651958760.gal, -t, CGAL, -LTL, /tmp/LTL16703295690023536112.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5810655286651958760.gal -t CGAL -LTL /tmp/LTL16703295690023536112.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((X(("((Node31NotifyThatHeIsActive<1)||(Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1))")&&(X("((Node24HasAskedItsLeafSetToLx3ToReplaceNode14<1)||(LeafSetOfLx3IsSentToNode24<1))"))))||("((((((NodesCanDetectThatNode15HasCrashed<1)||(Node26ThinksNode15ShouldBeNodeMasterToReplaceNode17<1))||(NodesCanDetectThatNode28HasCrashed<1))||(Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1))&&((Node31NotifyThatHeIsActive<1)||(Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1)))&&((NodesCanDetectThatNode28HasCrashed<1)||(Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1)))"))))
Formula 0 simplified : !G("((((((NodesCanDetectThatNode15HasCrashed<1)||(Node26ThinksNode15ShouldBeNodeMasterToReplaceNode17<1))||(NodesCanDetectThatNode28HasCrashed<1))||(Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1))&&((Node31NotifyThatHeIsActive<1)||(Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1)))&&((NodesCanDetectThatNode28HasCrashed<1)||(Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1)))" | X("((Node31NotifyThatHeIsActive<1)||(Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1))" & X"((Node24HasAskedItsLeafSetToLx3ToReplaceNode14<1)||(LeafSetOfLx3IsSentToNode24<1))"))
Detected timeout of ITS tools.
[2021-05-19 01:55:42] [INFO ] Flatten gal took : 939 ms
[2021-05-19 01:55:42] [INFO ] Applying decomposition
[2021-05-19 01:55:43] [INFO ] Flatten gal took : 1094 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16674102071564860607.txt, -o, /tmp/graph16674102071564860607.bin, -w, /tmp/graph16674102071564860607.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16674102071564860607.bin, -l, -1, -v, -w, /tmp/graph16674102071564860607.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:55:45] [INFO ] Decomposing Gal with order
[2021-05-19 01:55:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:55:59] [INFO ] Removed a total of 22301 redundant transitions.
[2021-05-19 01:55:59] [INFO ] Flatten gal took : 5767 ms
[2021-05-19 01:56:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 6235 labels/synchronizations in 1383 ms.
[2021-05-19 01:56:02] [INFO ] Time to serialize gal into /tmp/LTL10204437831485395941.gal : 143 ms
[2021-05-19 01:56:02] [INFO ] Time to serialize properties into /tmp/LTL778236829748171333.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10204437831485395941.gal, -t, CGAL, -LTL, /tmp/LTL778236829748171333.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10204437831485395941.gal -t CGAL -LTL /tmp/LTL778236829748171333.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((X(("((i3.u587.Node31NotifyThatHeIsActive<1)||(i3.u671.Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1))")&&(X("((i4.u694.Node24HasAskedItsLeafSetToLx3ToReplaceNode14<1)||(i4.u694.LeafSetOfLx3IsSentToNode24<1))"))))||("((((((i2.u321.NodesCanDetectThatNode15HasCrashed<1)||(i2.u444.Node26ThinksNode15ShouldBeNodeMasterToReplaceNode17<1))||(i3.u118.NodesCanDetectThatNode28HasCrashed<1))||(i2.u571.Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1))&&((i3.u587.Node31NotifyThatHeIsActive<1)||(i3.u671.Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1)))&&((i3.u118.NodesCanDetectThatNode28HasCrashed<1)||(i2.u571.Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1)))"))))
Formula 0 simplified : !G("((((((i2.u321.NodesCanDetectThatNode15HasCrashed<1)||(i2.u444.Node26ThinksNode15ShouldBeNodeMasterToReplaceNode17<1))||(i3.u118.NodesCanDetectThatNode28HasCrashed<1))||(i2.u571.Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1))&&((i3.u587.Node31NotifyThatHeIsActive<1)||(i3.u671.Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1)))&&((i3.u118.NodesCanDetectThatNode28HasCrashed<1)||(i2.u571.Node30ThinksNode28ShouldBeNodeMasterToReplaceNode16<1)))" | X("((i3.u587.Node31NotifyThatHeIsActive<1)||(i3.u671.Node32ThinksNode31ShouldBeNodeMasterToReplaceNode22<1))" & X"((i4.u694.Node24HasAskedItsLeafSetToLx3ToReplaceNode14<1)||(i4.u694.LeafSetOfLx3IsSentToNode24<1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14632164008873455827
[2021-05-19 01:56:17] [INFO ] Built C files in 233ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14632164008873455827
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14632164008873455827]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14632164008873455827] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14632164008873455827] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-06 finished in 110063 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26103
Deduced a syphon composed of 330 places in 23 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11220 place count 14842 transition count 26103
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16170 place count 9892 transition count 21153
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21120 place count 9892 transition count 21153
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21120 place count 9892 transition count 21143
Deduced a syphon composed of 10 places in 16 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21140 place count 9882 transition count 21143
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22130 place count 8892 transition count 16193
Iterating global reduction 2 with 990 rules applied. Total rules applied 23120 place count 8892 transition count 16193
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 16 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23186 place count 8859 transition count 16160
Applied a total of 23186 rules in 8488 ms. Remains 8859 /20452 variables (removed 11593) and now considering 16160/31713 (removed 15553) transitions.
[2021-05-19 01:56:27] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2021-05-19 01:56:28] [INFO ] Computed 1497 place invariants in 1006 ms
[2021-05-19 01:56:28] [INFO ] Implicit Places using invariants in 1671 ms returned []
Implicit Place search using SMT only with invariants took 1671 ms to find 0 implicit places.
[2021-05-19 01:56:28] [INFO ] Flow matrix only has 15104 transitions (discarded 1056 similar events)
// Phase 1: matrix 15104 rows 8859 cols
[2021-05-19 01:56:29] [INFO ] Computed 1497 place invariants in 1015 ms
[2021-05-19 01:56:30] [INFO ] Dead Transitions using invariants and state equation in 1677 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8859/20452 places, 16160/31713 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s947 1) (GEQ s6207 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-07 finished in 11923 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1523 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:56:32] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:56:37] [INFO ] Computed 1497 place invariants in 5118 ms
[2021-05-19 01:56:38] [INFO ] Implicit Places using invariants in 6573 ms returned []
Implicit Place search using SMT only with invariants took 6574 ms to find 0 implicit places.
[2021-05-19 01:56:38] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:56:43] [INFO ] Computed 1497 place invariants in 5236 ms
[2021-05-19 01:56:45] [INFO ] Dead Transitions using invariants and state equation in 6587 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-08 automaton TGBA [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:(AND (GEQ s4063 1) (GEQ s17393 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-08 finished in 14835 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((X((F(p1)&&p0))&&F(p2)&&F(p3))))], workingDir=/home/mcc/execution]
Support contains 6 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 1603 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:56:46] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:56:53] [INFO ] Computed 1497 place invariants in 6936 ms
[2021-05-19 01:56:55] [INFO ] Implicit Places using invariants in 8347 ms returned []
Implicit Place search using SMT only with invariants took 8348 ms to find 0 implicit places.
[2021-05-19 01:56:55] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:57:00] [INFO ] Computed 1497 place invariants in 5108 ms
[2021-05-19 01:57:01] [INFO ] Dead Transitions using invariants and state equation in 6467 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p2) (NOT p3) (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p3), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(NOT p3), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}], [{ cond=(NOT p3), acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s14746 1) (GEQ s17939 1)), p3:(AND (GEQ s2074 1) (GEQ s2599 1)), p0:(AND (GEQ s2074 1) (GEQ s2599 1)), p1:(AND (GEQ s19841 1) (GEQ s20371 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-09 finished in 16689 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5280 transitions
Trivial Post-agglo rules discarded 5280 transitions
Performed 5280 trivial Post agglomeration. Transition count delta: 5280
Iterating post reduction 0 with 5280 rules applied. Total rules applied 5280 place count 20452 transition count 26433
Reduce places removed 5280 places and 0 transitions.
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 329 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26104
Deduced a syphon composed of 329 places in 31 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 2 with 658 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4950 places :
Symmetric choice reduction at 2 with 4950 rule applications. Total rules 16168 place count 9893 transition count 21154
Iterating global reduction 2 with 4950 rules applied. Total rules applied 21118 place count 9893 transition count 21154
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 21118 place count 9893 transition count 21144
Deduced a syphon composed of 10 places in 24 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 21138 place count 9883 transition count 21144
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 22128 place count 8893 transition count 16194
Iterating global reduction 2 with 990 rules applied. Total rules applied 23118 place count 8893 transition count 16194
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23184 place count 8860 transition count 16161
Applied a total of 23184 rules in 8783 ms. Remains 8860 /20452 variables (removed 11592) and now considering 16161/31713 (removed 15552) transitions.
[2021-05-19 01:57:10] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2021-05-19 01:57:11] [INFO ] Computed 1497 place invariants in 960 ms
[2021-05-19 01:57:12] [INFO ] Implicit Places using invariants in 1707 ms returned []
Implicit Place search using SMT only with invariants took 1707 ms to find 0 implicit places.
[2021-05-19 01:57:12] [INFO ] Flow matrix only has 15105 transitions (discarded 1056 similar events)
// Phase 1: matrix 15105 rows 8860 cols
[2021-05-19 01:57:13] [INFO ] Computed 1497 place invariants in 965 ms
[2021-05-19 01:57:14] [INFO ] Dead Transitions using invariants and state equation in 1711 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8860/20452 places, 16161/31713 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LT s8568 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2751 reset in 2279 ms.
Product exploration explored 100000 steps with 2751 reset in 2251 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2748 reset in 2002 ms.
Product exploration explored 100000 steps with 2751 reset in 2033 ms.
[2021-05-19 01:57:24] [INFO ] Flatten gal took : 456 ms
[2021-05-19 01:57:24] [INFO ] Flatten gal took : 472 ms
[2021-05-19 01:57:24] [INFO ] Time to serialize gal into /tmp/LTL3226787869992898312.gal : 56 ms
[2021-05-19 01:57:24] [INFO ] Time to serialize properties into /tmp/LTL12375229808695161725.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3226787869992898312.gal, -t, CGAL, -LTL, /tmp/LTL12375229808695161725.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3226787869992898312.gal -t CGAL -LTL /tmp/LTL12375229808695161725.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(Lx1HasReceivedTheRequestOfNode22<1)"))))
Formula 0 simplified : !FG"(Lx1HasReceivedTheRequestOfNode22<1)"
Detected timeout of ITS tools.
[2021-05-19 01:57:40] [INFO ] Flatten gal took : 456 ms
[2021-05-19 01:57:40] [INFO ] Applying decomposition
[2021-05-19 01:57:40] [INFO ] Flatten gal took : 468 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1592101896749192362.txt, -o, /tmp/graph1592101896749192362.bin, -w, /tmp/graph1592101896749192362.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1592101896749192362.bin, -l, -1, -v, -w, /tmp/graph1592101896749192362.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:57:41] [INFO ] Decomposing Gal with order
[2021-05-19 01:57:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:57:47] [INFO ] Removed a total of 14046 redundant transitions.
[2021-05-19 01:57:47] [INFO ] Flatten gal took : 4603 ms
[2021-05-19 01:57:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 9366 labels/synchronizations in 1732 ms.
[2021-05-19 01:57:50] [INFO ] Time to serialize gal into /tmp/LTL15675854565458337993.gal : 94 ms
[2021-05-19 01:57:50] [INFO ] Time to serialize properties into /tmp/LTL8881781645369051767.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15675854565458337993.gal, -t, CGAL, -LTL, /tmp/LTL8881781645369051767.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15675854565458337993.gal -t CGAL -LTL /tmp/LTL8881781645369051767.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i0.u347.Lx1HasReceivedTheRequestOfNode22<1)"))))
Formula 0 simplified : !FG"(i0.u347.Lx1HasReceivedTheRequestOfNode22<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17957629547322504973
[2021-05-19 01:58:05] [INFO ] Built C files in 216ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17957629547322504973
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17957629547322504973]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17957629547322504973] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17957629547322504973] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-10 finished in 64652 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)||X(F((p1||X(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 2053 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:58:08] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:58:15] [INFO ] Computed 1497 place invariants in 6705 ms
[2021-05-19 01:58:18] [INFO ] Implicit Places using invariants in 9345 ms returned []
Implicit Place search using SMT only with invariants took 9346 ms to find 0 implicit places.
[2021-05-19 01:58:18] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:58:24] [INFO ] Computed 1497 place invariants in 6601 ms
[2021-05-19 01:58:27] [INFO ] Dead Transitions using invariants and state equation in 9127 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s14107 1) (GEQ s14154 1)), p1:(AND (GEQ s12569 1) (GEQ s16739 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-11 finished in 20713 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 2379 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:58:29] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:58:36] [INFO ] Computed 1497 place invariants in 6561 ms
[2021-05-19 01:58:38] [INFO ] Implicit Places using invariants in 9029 ms returned []
Implicit Place search using SMT only with invariants took 9039 ms to find 0 implicit places.
[2021-05-19 01:58:38] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:58:44] [INFO ] Computed 1497 place invariants in 5868 ms
[2021-05-19 01:58:47] [INFO ] Dead Transitions using invariants and state equation in 8352 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 171 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-13 automaton TGBA [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:(OR (LT s12854 1) (LT s20301 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 31991 steps with 621 reset in 1366 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-13 finished in 21454 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Drop transitions removed 5279 transitions
Trivial Post-agglo rules discarded 5279 transitions
Performed 5279 trivial Post agglomeration. Transition count delta: 5279
Iterating post reduction 0 with 5279 rules applied. Total rules applied 5279 place count 20452 transition count 26434
Reduce places removed 5279 places and 0 transitions.
Iterating post reduction 1 with 5279 rules applied. Total rules applied 10558 place count 15173 transition count 26434
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10558 place count 15173 transition count 26104
Deduced a syphon composed of 330 places in 86 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 2 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 2 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 37 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 989 places :
Symmetric choice reduction at 2 with 989 rule applications. Total rules 22123 place count 8896 transition count 16201
Iterating global reduction 2 with 989 rules applied. Total rules applied 23112 place count 8896 transition count 16201
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 45 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23178 place count 8863 transition count 16168
Applied a total of 23178 rules in 12052 ms. Remains 8863 /20452 variables (removed 11589) and now considering 16168/31713 (removed 15545) transitions.
[2021-05-19 01:59:00] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2021-05-19 01:59:01] [INFO ] Computed 1497 place invariants in 1079 ms
[2021-05-19 01:59:02] [INFO ] Implicit Places using invariants in 1884 ms returned []
Implicit Place search using SMT only with invariants took 1895 ms to find 0 implicit places.
[2021-05-19 01:59:02] [INFO ] Flow matrix only has 15112 transitions (discarded 1056 similar events)
// Phase 1: matrix 15112 rows 8863 cols
[2021-05-19 01:59:04] [INFO ] Computed 1497 place invariants in 1231 ms
[2021-05-19 01:59:05] [INFO ] Dead Transitions using invariants and state equation in 2354 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8863/20452 places, 16168/31713 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LT s5880 1) (OR (LT s1846 1) (LT s2308 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 2739 reset in 3097 ms.
Product exploration explored 100000 steps with 2741 reset in 2795 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2740 reset in 2693 ms.
Product exploration explored 100000 steps with 2740 reset in 2506 ms.
[2021-05-19 01:59:18] [INFO ] Flatten gal took : 558 ms
[2021-05-19 01:59:18] [INFO ] Flatten gal took : 566 ms
[2021-05-19 01:59:18] [INFO ] Time to serialize gal into /tmp/LTL972724942199403193.gal : 57 ms
[2021-05-19 01:59:18] [INFO ] Time to serialize properties into /tmp/LTL14705578183044932093.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL972724942199403193.gal, -t, CGAL, -LTL, /tmp/LTL14705578183044932093.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL972724942199403193.gal -t CGAL -LTL /tmp/LTL14705578183044932093.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((Node26HasTheLeafSetOfRx3ToReplaceNode31<1)&&((Node3ThinksNode5ShouldBeNodeMasterToReplaceNode20<1)||(Node5NotifyThatHeIsActive<1)))"))))
Formula 0 simplified : !FG"((Node26HasTheLeafSetOfRx3ToReplaceNode31<1)&&((Node3ThinksNode5ShouldBeNodeMasterToReplaceNode20<1)||(Node5NotifyThatHeIsActive<1)))"
Detected timeout of ITS tools.
[2021-05-19 01:59:34] [INFO ] Flatten gal took : 790 ms
[2021-05-19 01:59:34] [INFO ] Applying decomposition
[2021-05-19 01:59:35] [INFO ] Flatten gal took : 875 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4977824557120987554.txt, -o, /tmp/graph4977824557120987554.bin, -w, /tmp/graph4977824557120987554.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4977824557120987554.bin, -l, -1, -v, -w, /tmp/graph4977824557120987554.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:59:37] [INFO ] Decomposing Gal with order
[2021-05-19 01:59:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:59:44] [INFO ] Removed a total of 13983 redundant transitions.
[2021-05-19 01:59:45] [INFO ] Flatten gal took : 5378 ms
[2021-05-19 01:59:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 10535 labels/synchronizations in 1976 ms.
[2021-05-19 01:59:48] [INFO ] Time to serialize gal into /tmp/LTL8955020498799230615.gal : 109 ms
[2021-05-19 01:59:48] [INFO ] Time to serialize properties into /tmp/LTL1040598359389221003.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8955020498799230615.gal, -t, CGAL, -LTL, /tmp/LTL1040598359389221003.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8955020498799230615.gal -t CGAL -LTL /tmp/LTL1040598359389221003.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i0.i1.u422.Node26HasTheLeafSetOfRx3ToReplaceNode31<1)&&((i15.i0.u168.Node3ThinksNode5ShouldBeNodeMasterToReplaceNode20<1)||(i15.i0.u168.Node5NotifyThatHeIsActive<1)))"))))
Formula 0 simplified : !FG"((i0.i1.u422.Node26HasTheLeafSetOfRx3ToReplaceNode31<1)&&((i15.i0.u168.Node3ThinksNode5ShouldBeNodeMasterToReplaceNode20<1)||(i15.i0.u168.Node5NotifyThatHeIsActive<1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8808239028006745852
[2021-05-19 02:00:03] [INFO ] Built C files in 231ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8808239028006745852
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8808239028006745852]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8808239028006745852] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8808239028006745852] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-14 finished in 75590 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p0))&&(G(!p0)||p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 20452 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20452/20452 places, 31713/31713 transitions.
Applied a total of 0 rules in 2745 ms. Remains 20452 /20452 variables (removed 0) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 02:00:07] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 02:00:16] [INFO ] Computed 1497 place invariants in 9013 ms
[2021-05-19 02:00:18] [INFO ] Implicit Places using invariants in 11641 ms returned []
Implicit Place search using SMT only with invariants took 11642 ms to find 0 implicit places.
[2021-05-19 02:00:18] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 02:00:27] [INFO ] Computed 1497 place invariants in 8958 ms
[2021-05-19 02:00:29] [INFO ] Dead Transitions using invariants and state equation in 10823 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20452 places, 31713/31713 transitions.
Stuttering acceptance computed with spot in 473 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, p0, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C05-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}, { cond=(OR (NOT p0) p1), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s6498 1) (GEQ s16033 1) (GEQ s16036 1)), p1:(OR (LT s6498 1) (LT s16033 1) (LT s16036 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 50 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C05-15 finished in 25832 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18285501137064717233
[2021-05-19 02:00:31] [INFO ] Too many transitions (31713) to apply POR reductions. Disabling POR matrices.
[2021-05-19 02:00:32] [INFO ] Built C files in 651ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18285501137064717233
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18285501137064717233]
[2021-05-19 02:00:32] [INFO ] Applying decomposition
[2021-05-19 02:00:34] [INFO ] Flatten gal took : 1772 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2889464467766777703.txt, -o, /tmp/graph2889464467766777703.bin, -w, /tmp/graph2889464467766777703.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2889464467766777703.bin, -l, -1, -v, -w, /tmp/graph2889464467766777703.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 02:00:38] [INFO ] Decomposing Gal with order
[2021-05-19 02:00:43] [INFO ] Rewriting arrays to variables to allow decomposition.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18285501137064717233] killed by timeout after 24 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin18285501137064717233] killed by timeout after 24 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-19 02:01:05] [INFO ] Removed a total of 22297 redundant transitions.
[2021-05-19 02:01:06] [INFO ] Flatten gal took : 11353 ms
[2021-05-19 02:01:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 8104 labels/synchronizations in 2859 ms.
[2021-05-19 02:01:11] [INFO ] Time to serialize gal into /tmp/LTLFireability5815626341531756825.gal : 302 ms
[2021-05-19 02:01:11] [INFO ] Time to serialize properties into /tmp/LTLFireability9669936468031656759.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability5815626341531756825.gal, -t, CGAL, -LTL, /tmp/LTLFireability9669936468031656759.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability5815626341531756825.gal -t CGAL -LTL /tmp/LTLFireability9669936468031656759.ltl -c -stutter-deadlock
Read 5 LTL properties
Checking formula 0 : !(((G("(((((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))||((i2.i0.u124.Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(i1.i0.u410.Node24NotifyThatHeIsActive>=1)))||((i8.u687.Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(i8.u687.LeafSetOfLx4IsSentToNode32>=1)))"))U(X(("((i8.u687.Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(i8.u687.LeafSetOfLx4IsSentToNode32<1))")||(F("(((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))"))))))
Formula 0 simplified : !(G"(((((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))||((i2.i0.u124.Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(i1.i0.u410.Node24NotifyThatHeIsActive>=1)))||((i8.u687.Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(i8.u687.LeafSetOfLx4IsSentToNode32>=1)))" U X("((i8.u687.Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(i8.u687.LeafSetOfLx4IsSentToNode32<1))" | F"(((i0.u0.Node16AsksIsThereANodeMaster>=1)&&(i0.u0.Node22IsActive>=1))&&(i0.u0.Node22IsTheNodeMaster>=1))"))
ITS-tools command line returned an error code 137
[2021-05-19 02:12:40] [INFO ] Flatten gal took : 2036 ms
[2021-05-19 02:12:40] [INFO ] Time to serialize gal into /tmp/LTLFireability15381834269926680162.gal : 215 ms
[2021-05-19 02:12:40] [INFO ] Time to serialize properties into /tmp/LTLFireability13601961937745261966.ltl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability15381834269926680162.gal, -t, CGAL, -LTL, /tmp/LTLFireability13601961937745261966.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability15381834269926680162.gal -t CGAL -LTL /tmp/LTLFireability13601961937745261966.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 5 LTL properties
Checking formula 0 : !(((G("(((((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))||((Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(Node24NotifyThatHeIsActive>=1)))||((Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(LeafSetOfLx4IsSentToNode32>=1)))"))U(X(("((Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(LeafSetOfLx4IsSentToNode32<1))")||(F("(((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))"))))))
Formula 0 simplified : !(G"(((((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))||((Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(Node24NotifyThatHeIsActive>=1)))||((Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(LeafSetOfLx4IsSentToNode32>=1)))" U X("((Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(LeafSetOfLx4IsSentToNode32<1))" | F"(((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))"))
Detected timeout of ITS tools.
[2021-05-19 02:37:03] [INFO ] Flatten gal took : 1294 ms
[2021-05-19 02:37:05] [INFO ] Input system was already deterministic with 31713 transitions.
[2021-05-19 02:37:06] [INFO ] Transformed 20452 places.
[2021-05-19 02:37:06] [INFO ] Transformed 31713 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-19 02:37:45] [INFO ] Time to serialize gal into /tmp/LTLFireability10026752317692634519.gal : 97 ms
[2021-05-19 02:37:45] [INFO ] Time to serialize properties into /tmp/LTLFireability14070061435967944539.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability10026752317692634519.gal, -t, CGAL, -LTL, /tmp/LTLFireability14070061435967944539.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability10026752317692634519.gal -t CGAL -LTL /tmp/LTLFireability14070061435967944539.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 5 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G("(((((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))||((Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(Node24NotifyThatHeIsActive>=1)))||((Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(LeafSetOfLx4IsSentToNode32>=1)))"))U(X(("((Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(LeafSetOfLx4IsSentToNode32<1))")||(F("(((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))"))))))
Formula 0 simplified : !(G"(((((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))||((Node2ThinksNode24ShouldBeNodeMasterToReplaceNode20>=1)&&(Node24NotifyThatHeIsActive>=1)))||((Node32HasAskedItsLeafSetToLx4ToReplaceNode12>=1)&&(LeafSetOfLx4IsSentToNode32>=1)))" U X("((Node32HasAskedItsLeafSetToLx4ToReplaceNode12<1)||(LeafSetOfLx4IsSentToNode32<1))" | F"(((Node16AsksIsThereANodeMaster>=1)&&(Node22IsActive>=1))&&(Node22IsTheNodeMaster>=1))"))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C05"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C05, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156900741"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C05.tgz
mv MultiCrashLeafsetExtension-PT-S32C05 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;