About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C05
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16246.363 | 3600000.00 | 3499130.00 | 530308.80 | F?FFFFFF?F?TTFFF | 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-162124156800653.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-S24C05, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156800653
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 51K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 179K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 30K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 97K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K 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.4K May 11 18:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K May 11 18:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 11 16:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 16:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K 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 22M 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-S24C05-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-15
=== Now, execution of the tool begins
BK_START 1621351470715
Running Version 0
[2021-05-18 15:24:43] [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-18 15:24:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 15:24:43] [INFO ] Load time of PNML (sax parser for PT used): 779 ms
[2021-05-18 15:24:43] [INFO ] Transformed 11106 places.
[2021-05-18 15:24:43] [INFO ] Transformed 16561 transitions.
[2021-05-18 15:24:43] [INFO ] Parsed PT model containing 11106 places and 16561 transitions in 919 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 20 ms.
Working with output stream class java.io.PrintStream
[2021-05-18 15:24:43] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 73 out of 11106 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 11106/11106 places, 16561/16561 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 11068 transition count 16561
Discarding 2983 places :
Symmetric choice reduction at 1 with 2983 rule applications. Total rules 3021 place count 8085 transition count 13578
Iterating global reduction 1 with 2983 rules applied. Total rules applied 6004 place count 8085 transition count 13578
Discarding 2733 places :
Symmetric choice reduction at 1 with 2733 rule applications. Total rules 8737 place count 5352 transition count 10845
Iterating global reduction 1 with 2733 rules applied. Total rules applied 11470 place count 5352 transition count 10845
Discarding 528 places :
Symmetric choice reduction at 1 with 528 rule applications. Total rules 11998 place count 4824 transition count 8205
Iterating global reduction 1 with 528 rules applied. Total rules applied 12526 place count 4824 transition count 8205
Applied a total of 12526 rules in 3957 ms. Remains 4824 /11106 variables (removed 6282) and now considering 8205/16561 (removed 8356) transitions.
[2021-05-18 15:24:48] [INFO ] Flow matrix only has 7605 transitions (discarded 600 similar events)
// Phase 1: matrix 7605 rows 4824 cols
[2021-05-18 15:24:49] [INFO ] Computed 937 place invariants in 781 ms
[2021-05-18 15:24:52] [INFO ] Implicit Places using invariants in 4475 ms returned []
[2021-05-18 15:24:52] [INFO ] Flow matrix only has 7605 transitions (discarded 600 similar events)
// Phase 1: matrix 7605 rows 4824 cols
[2021-05-18 15:24:52] [INFO ] Computed 937 place invariants in 279 ms
[2021-05-18 15:25:02] [INFO ] Implicit Places using invariants and state equation in 9354 ms returned []
Implicit Place search using SMT with State Equation took 13863 ms to find 0 implicit places.
[2021-05-18 15:25:02] [INFO ] Flow matrix only has 7605 transitions (discarded 600 similar events)
// Phase 1: matrix 7605 rows 4824 cols
[2021-05-18 15:25:02] [INFO ] Computed 937 place invariants in 231 ms
[2021-05-18 15:25:07] [INFO ] Dead Transitions using invariants and state equation in 4980 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4824/11106 places, 8205/16561 transitions.
[2021-05-18 15:25:07] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-18 15:25:07] [INFO ] Flatten gal took : 521 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C05-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 15:25:08] [INFO ] Flatten gal took : 385 ms
[2021-05-18 15:25:08] [INFO ] Input system was already deterministic with 8205 transitions.
Incomplete random walk after 100000 steps, including 1934 resets, run finished after 1597 ms. (steps per millisecond=62 ) properties (out of 26) seen :12
Running SMT prover for 14 properties.
[2021-05-18 15:25:10] [INFO ] Flow matrix only has 7605 transitions (discarded 600 similar events)
// Phase 1: matrix 7605 rows 4824 cols
[2021-05-18 15:25:10] [INFO ] Computed 937 place invariants in 242 ms
[2021-05-18 15:25:18] [INFO ] [Real]Absence check using 47 positive place invariants in 46 ms returned sat
[2021-05-18 15:25:19] [INFO ] [Real]Absence check using 47 positive and 890 generalized place invariants in 318 ms returned sat
[2021-05-18 15:25:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 15:25:27] [INFO ] [Real]Absence check using state equation in 7512 ms returned unsat :2 sat :10 real:2
[2021-05-18 15:25:27] [INFO ] State equation strengthened by 2915 read => feed constraints.
[2021-05-18 15:25:27] [INFO ] [Real]Added 2915 Read/Feed constraints in 188 ms returned sat
[2021-05-18 15:25:42] [INFO ] SMT Verify possible in real domain returnedunsat :2 sat :0 real:12
[2021-05-18 15:25:43] [INFO ] [Nat]Absence check using 47 positive place invariants in 41 ms returned sat
[2021-05-18 15:25:44] [INFO ] [Nat]Absence check using 47 positive and 890 generalized place invariants in 344 ms returned sat
[2021-05-18 15:25:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 15:25:53] [INFO ] [Nat]Absence check using state equation in 7993 ms returned unsat :0 sat :14
[2021-05-18 15:25:53] [INFO ] [Nat]Added 2915 Read/Feed constraints in 172 ms returned sat
Attempting to minimize the solution found.
Minimization took 14969 ms.
[2021-05-18 15:26:39] [INFO ] SMT Verify possible in nat domain returned unsat :7 sat :6
Successfully simplified 9 atomic propositions for a total of 11 simplifications.
[2021-05-18 15:26:39] [INFO ] Initial state test concluded for 2 properties.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C05-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 4824 transition count 8198
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 4817 transition count 8198
Performed 259 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 259 Pre rules applied. Total rules applied 14 place count 4817 transition count 7939
Deduced a syphon composed of 259 places in 6 ms
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 2 with 518 rules applied. Total rules applied 532 place count 4558 transition count 7939
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 547 place count 4543 transition count 7904
Iterating global reduction 2 with 15 rules applied. Total rules applied 562 place count 4543 transition count 7904
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 562 place count 4543 transition count 7901
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 568 place count 4540 transition count 7901
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 578 place count 4530 transition count 7851
Iterating global reduction 2 with 10 rules applied. Total rules applied 588 place count 4530 transition count 7851
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 7 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 644 place count 4502 transition count 7823
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 651 place count 4495 transition count 7816
Iterating global reduction 2 with 7 rules applied. Total rules applied 658 place count 4495 transition count 7816
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 658 place count 4495 transition count 7812
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 666 place count 4491 transition count 7812
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 673 place count 4484 transition count 7777
Iterating global reduction 2 with 7 rules applied. Total rules applied 680 place count 4484 transition count 7777
Applied a total of 680 rules in 3170 ms. Remains 4484 /4824 variables (removed 340) and now considering 7777/8205 (removed 428) transitions.
[2021-05-18 15:26:42] [INFO ] Flow matrix only has 7177 transitions (discarded 600 similar events)
// Phase 1: matrix 7177 rows 4484 cols
[2021-05-18 15:26:43] [INFO ] Computed 937 place invariants in 267 ms
[2021-05-18 15:26:46] [INFO ] Implicit Places using invariants in 3689 ms returned []
[2021-05-18 15:26:46] [INFO ] Flow matrix only has 7177 transitions (discarded 600 similar events)
// Phase 1: matrix 7177 rows 4484 cols
[2021-05-18 15:26:46] [INFO ] Computed 937 place invariants in 261 ms
[2021-05-18 15:26:50] [INFO ] Implicit Places using invariants and state equation in 3544 ms returned []
Implicit Place search using SMT with State Equation took 7240 ms to find 0 implicit places.
[2021-05-18 15:26:51] [INFO ] Redundant transitions in 913 ms returned []
[2021-05-18 15:26:51] [INFO ] Flow matrix only has 7177 transitions (discarded 600 similar events)
// Phase 1: matrix 7177 rows 4484 cols
[2021-05-18 15:26:51] [INFO ] Computed 937 place invariants in 242 ms
[2021-05-18 15:26:55] [INFO ] Dead Transitions using invariants and state equation in 4622 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4484/4824 places, 7777/8205 transitions.
Stuttering acceptance computed with spot in 132 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s3319 1) (GEQ s3322 1) (GEQ s3877 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-00 finished in 16159 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(F(p0)) U (p1||G(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 4824 transition count 8199
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 4818 transition count 8199
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 12 place count 4818 transition count 7941
Deduced a syphon composed of 258 places in 5 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 528 place count 4560 transition count 7941
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 541 place count 4547 transition count 7912
Iterating global reduction 2 with 13 rules applied. Total rules applied 554 place count 4547 transition count 7912
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 554 place count 4547 transition count 7909
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 560 place count 4544 transition count 7909
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 569 place count 4535 transition count 7864
Iterating global reduction 2 with 9 rules applied. Total rules applied 578 place count 4535 transition count 7864
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 5 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 636 place count 4506 transition count 7835
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 642 place count 4500 transition count 7829
Iterating global reduction 2 with 6 rules applied. Total rules applied 648 place count 4500 transition count 7829
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 648 place count 4500 transition count 7826
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 654 place count 4497 transition count 7826
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 660 place count 4491 transition count 7796
Iterating global reduction 2 with 6 rules applied. Total rules applied 666 place count 4491 transition count 7796
Applied a total of 666 rules in 2716 ms. Remains 4491 /4824 variables (removed 333) and now considering 7796/8205 (removed 409) transitions.
[2021-05-18 15:26:58] [INFO ] Flow matrix only has 7196 transitions (discarded 600 similar events)
// Phase 1: matrix 7196 rows 4491 cols
[2021-05-18 15:26:58] [INFO ] Computed 937 place invariants in 250 ms
[2021-05-18 15:27:03] [INFO ] Implicit Places using invariants in 5186 ms returned []
[2021-05-18 15:27:03] [INFO ] Flow matrix only has 7196 transitions (discarded 600 similar events)
// Phase 1: matrix 7196 rows 4491 cols
[2021-05-18 15:27:04] [INFO ] Computed 937 place invariants in 242 ms
[2021-05-18 15:27:09] [INFO ] Implicit Places using invariants and state equation in 5374 ms returned []
Implicit Place search using SMT with State Equation took 10563 ms to find 0 implicit places.
[2021-05-18 15:27:10] [INFO ] Redundant transitions in 893 ms returned []
[2021-05-18 15:27:10] [INFO ] Flow matrix only has 7196 transitions (discarded 600 similar events)
// Phase 1: matrix 7196 rows 4491 cols
[2021-05-18 15:27:10] [INFO ] Computed 937 place invariants in 227 ms
[2021-05-18 15:27:15] [INFO ] Dead Transitions using invariants and state equation in 4955 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4491/4824 places, 7796/8205 transitions.
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p1) (NOT p2)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-01 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s1933 1) (GEQ s4273 1)), p2:(AND (GEQ s2376 1) (GEQ s2389 1)), p0:(LT s618 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 2673 reset in 1462 ms.
Product exploration explored 100000 steps with 2672 reset in 1394 ms.
Knowledge obtained : [(NOT p1), (NOT p2), p0]
Stuttering acceptance computed with spot in 135 ms :[(AND (NOT p1) (NOT p2)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 2670 reset in 1321 ms.
Product exploration explored 100000 steps with 2671 reset in 1346 ms.
[2021-05-18 15:27:21] [INFO ] Flatten gal took : 324 ms
[2021-05-18 15:27:22] [INFO ] Flatten gal took : 302 ms
[2021-05-18 15:27:22] [INFO ] Time to serialize gal into /tmp/LTL7858505610018555714.gal : 103 ms
[2021-05-18 15:27:22] [INFO ] Time to serialize properties into /tmp/LTL15878419478716287952.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/LTL7858505610018555714.gal, -t, CGAL, -LTL, /tmp/LTL15878419478716287952.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/LTL7858505610018555714.gal -t CGAL -LTL /tmp/LTL15878419478716287952.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G(F("(Node1HasTheLeafSetOfRx0ToReplaceNode20<1)")))U((G("((Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(LeafSetOfRx0IsSentToNode15>=1))"))||("((Node10ManageTheCrashOfNode3>=1)&&(Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))"))))
Formula 0 simplified : !(GF"(Node1HasTheLeafSetOfRx0ToReplaceNode20<1)" U ("((Node10ManageTheCrashOfNode3>=1)&&(Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))" | G"((Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(LeafSetOfRx0IsSentToNode15>=1))"))
Detected timeout of ITS tools.
[2021-05-18 15:27:37] [INFO ] Flatten gal took : 320 ms
[2021-05-18 15:27:37] [INFO ] Applying decomposition
[2021-05-18 15:27:37] [INFO ] Flatten gal took : 315 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/graph7610234261430206457.txt, -o, /tmp/graph7610234261430206457.bin, -w, /tmp/graph7610234261430206457.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/graph7610234261430206457.bin, -l, -1, -v, -w, /tmp/graph7610234261430206457.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 15:27:38] [INFO ] Decomposing Gal with order
[2021-05-18 15:27:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 15:27:41] [INFO ] Removed a total of 6463 redundant transitions.
[2021-05-18 15:27:41] [INFO ] Flatten gal took : 2160 ms
[2021-05-18 15:27:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 5081 labels/synchronizations in 496 ms.
[2021-05-18 15:27:42] [INFO ] Time to serialize gal into /tmp/LTL7351268872047403623.gal : 67 ms
[2021-05-18 15:27:42] [INFO ] Time to serialize properties into /tmp/LTL8735487124588848409.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/LTL7351268872047403623.gal, -t, CGAL, -LTL, /tmp/LTL8735487124588848409.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/LTL7351268872047403623.gal -t CGAL -LTL /tmp/LTL8735487124588848409.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G(F("(i30.u371.Node1HasTheLeafSetOfRx0ToReplaceNode20<1)")))U((G("((i30.u371.Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(i30.u191.LeafSetOfRx0IsSentToNode15>=1))"))||("((i29.u0.Node10ManageTheCrashOfNode3>=1)&&(i29.u355.Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))"))))
Formula 0 simplified : !(GF"(i30.u371.Node1HasTheLeafSetOfRx0ToReplaceNode20<1)" U ("((i29.u0.Node10ManageTheCrashOfNode3>=1)&&(i29.u355.Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))" | G"((i30.u371.Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(i30.u191.LeafSetOfRx0IsSentToNode15>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9770551204642003741
[2021-05-18 15:27:57] [INFO ] Built C files in 119ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9770551204642003741
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/ltsmin9770551204642003741]
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/ltsmin9770551204642003741] 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/ltsmin9770551204642003741] 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-S24C05-01 finished in 62568 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 4824 transition count 8198
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 4817 transition count 8198
Performed 257 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 257 Pre rules applied. Total rules applied 14 place count 4817 transition count 7941
Deduced a syphon composed of 257 places in 6 ms
Reduce places removed 257 places and 0 transitions.
Iterating global reduction 2 with 514 rules applied. Total rules applied 528 place count 4560 transition count 7941
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 542 place count 4546 transition count 7907
Iterating global reduction 2 with 14 rules applied. Total rules applied 556 place count 4546 transition count 7907
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 556 place count 4546 transition count 7905
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 560 place count 4544 transition count 7905
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 569 place count 4535 transition count 7860
Iterating global reduction 2 with 9 rules applied. Total rules applied 578 place count 4535 transition count 7860
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 6 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 636 place count 4506 transition count 7831
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 643 place count 4499 transition count 7824
Iterating global reduction 2 with 7 rules applied. Total rules applied 650 place count 4499 transition count 7824
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 650 place count 4499 transition count 7820
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 658 place count 4495 transition count 7820
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 665 place count 4488 transition count 7785
Iterating global reduction 2 with 7 rules applied. Total rules applied 672 place count 4488 transition count 7785
Applied a total of 672 rules in 3033 ms. Remains 4488 /4824 variables (removed 336) and now considering 7785/8205 (removed 420) transitions.
[2021-05-18 15:28:01] [INFO ] Flow matrix only has 7185 transitions (discarded 600 similar events)
// Phase 1: matrix 7185 rows 4488 cols
[2021-05-18 15:28:01] [INFO ] Computed 937 place invariants in 226 ms
[2021-05-18 15:28:05] [INFO ] Implicit Places using invariants in 3621 ms returned []
[2021-05-18 15:28:05] [INFO ] Flow matrix only has 7185 transitions (discarded 600 similar events)
// Phase 1: matrix 7185 rows 4488 cols
[2021-05-18 15:28:05] [INFO ] Computed 937 place invariants in 222 ms
[2021-05-18 15:28:08] [INFO ] Implicit Places using invariants and state equation in 3611 ms returned []
Implicit Place search using SMT with State Equation took 7242 ms to find 0 implicit places.
[2021-05-18 15:28:09] [INFO ] Redundant transitions in 634 ms returned []
[2021-05-18 15:28:09] [INFO ] Flow matrix only has 7185 transitions (discarded 600 similar events)
// Phase 1: matrix 7185 rows 4488 cols
[2021-05-18 15:28:09] [INFO ] Computed 937 place invariants in 247 ms
[2021-05-18 15:28:13] [INFO ] Dead Transitions using invariants and state equation in 4565 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4488/4824 places, 7785/8205 transitions.
Stuttering acceptance computed with spot in 59 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-03 automaton TGBA [mat=[[{ cond=(NOT p0), 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}]], initial=0, aps=[p0:(GEQ s4318 1), p1:(AND (GEQ s2278 1) (GEQ s2301 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-03 finished in 15590 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 4824 transition count 8199
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 4818 transition count 8199
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 12 place count 4818 transition count 7941
Deduced a syphon composed of 258 places in 6 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 528 place count 4560 transition count 7941
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 542 place count 4546 transition count 7907
Iterating global reduction 2 with 14 rules applied. Total rules applied 556 place count 4546 transition count 7907
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 556 place count 4546 transition count 7904
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 562 place count 4543 transition count 7904
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 571 place count 4534 transition count 7859
Iterating global reduction 2 with 9 rules applied. Total rules applied 580 place count 4534 transition count 7859
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 6 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 638 place count 4505 transition count 7830
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 644 place count 4499 transition count 7824
Iterating global reduction 2 with 6 rules applied. Total rules applied 650 place count 4499 transition count 7824
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 650 place count 4499 transition count 7822
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 654 place count 4497 transition count 7822
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 660 place count 4491 transition count 7792
Iterating global reduction 2 with 6 rules applied. Total rules applied 666 place count 4491 transition count 7792
Applied a total of 666 rules in 2850 ms. Remains 4491 /4824 variables (removed 333) and now considering 7792/8205 (removed 413) transitions.
[2021-05-18 15:28:16] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
// Phase 1: matrix 7192 rows 4491 cols
[2021-05-18 15:28:17] [INFO ] Computed 937 place invariants in 223 ms
[2021-05-18 15:28:20] [INFO ] Implicit Places using invariants in 3702 ms returned []
[2021-05-18 15:28:20] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
// Phase 1: matrix 7192 rows 4491 cols
[2021-05-18 15:28:20] [INFO ] Computed 937 place invariants in 228 ms
[2021-05-18 15:28:23] [INFO ] Implicit Places using invariants and state equation in 3348 ms returned []
Implicit Place search using SMT with State Equation took 7052 ms to find 0 implicit places.
[2021-05-18 15:28:24] [INFO ] Redundant transitions in 632 ms returned []
[2021-05-18 15:28:24] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
// Phase 1: matrix 7192 rows 4491 cols
[2021-05-18 15:28:24] [INFO ] Computed 937 place invariants in 235 ms
[2021-05-18 15:28:29] [INFO ] Dead Transitions using invariants and state equation in 4885 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4491/4824 places, 7792/8205 transitions.
Stuttering acceptance computed with spot in 62 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s77 1) (GEQ s340 1)), p0:(GEQ s2247 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 36 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-05 finished in 15531 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 4824 transition count 8198
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 4817 transition count 8198
Performed 259 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 259 Pre rules applied. Total rules applied 14 place count 4817 transition count 7939
Deduced a syphon composed of 259 places in 5 ms
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 2 with 518 rules applied. Total rules applied 532 place count 4558 transition count 7939
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 546 place count 4544 transition count 7909
Iterating global reduction 2 with 14 rules applied. Total rules applied 560 place count 4544 transition count 7909
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 560 place count 4544 transition count 7906
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 566 place count 4541 transition count 7906
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 576 place count 4531 transition count 7856
Iterating global reduction 2 with 10 rules applied. Total rules applied 586 place count 4531 transition count 7856
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 6 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 644 place count 4502 transition count 7827
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 651 place count 4495 transition count 7820
Iterating global reduction 2 with 7 rules applied. Total rules applied 658 place count 4495 transition count 7820
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 658 place count 4495 transition count 7816
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 666 place count 4491 transition count 7816
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 673 place count 4484 transition count 7781
Iterating global reduction 2 with 7 rules applied. Total rules applied 680 place count 4484 transition count 7781
Applied a total of 680 rules in 2433 ms. Remains 4484 /4824 variables (removed 340) and now considering 7781/8205 (removed 424) transitions.
[2021-05-18 15:28:32] [INFO ] Flow matrix only has 7181 transitions (discarded 600 similar events)
// Phase 1: matrix 7181 rows 4484 cols
[2021-05-18 15:28:32] [INFO ] Computed 937 place invariants in 239 ms
[2021-05-18 15:28:37] [INFO ] Implicit Places using invariants in 5089 ms returned []
[2021-05-18 15:28:37] [INFO ] Flow matrix only has 7181 transitions (discarded 600 similar events)
// Phase 1: matrix 7181 rows 4484 cols
[2021-05-18 15:28:37] [INFO ] Computed 937 place invariants in 235 ms
[2021-05-18 15:28:42] [INFO ] Implicit Places using invariants and state equation in 4926 ms returned []
Implicit Place search using SMT with State Equation took 10017 ms to find 0 implicit places.
[2021-05-18 15:28:42] [INFO ] Redundant transitions in 628 ms returned []
[2021-05-18 15:28:42] [INFO ] Flow matrix only has 7181 transitions (discarded 600 similar events)
// Phase 1: matrix 7181 rows 4484 cols
[2021-05-18 15:28:42] [INFO ] Computed 937 place invariants in 226 ms
[2021-05-18 15:28:47] [INFO ] Dead Transitions using invariants and state equation in 4960 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4484/4824 places, 7781/8205 transitions.
Stuttering acceptance computed with spot in 36 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (LT s2368 1) (LT s4483 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2744 reset in 1346 ms.
Product exploration explored 100000 steps with 2743 reset in 1373 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 2744 reset in 1320 ms.
Product exploration explored 100000 steps with 2743 reset in 1338 ms.
[2021-05-18 15:28:53] [INFO ] Flatten gal took : 299 ms
[2021-05-18 15:28:54] [INFO ] Flatten gal took : 287 ms
[2021-05-18 15:28:54] [INFO ] Time to serialize gal into /tmp/LTL8538963406489932153.gal : 45 ms
[2021-05-18 15:28:54] [INFO ] Time to serialize properties into /tmp/LTL10959494174586779499.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/LTL8538963406489932153.gal, -t, CGAL, -LTL, /tmp/LTL10959494174586779499.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/LTL8538963406489932153.gal -t CGAL -LTL /tmp/LTL10959494174586779499.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G("((Node15ManageTheCrashOfNode18<1)||(Rx4IsAtTheRightExtremityOfTheLeafSet<1))")))
Formula 0 simplified : !G"((Node15ManageTheCrashOfNode18<1)||(Rx4IsAtTheRightExtremityOfTheLeafSet<1))"
Detected timeout of ITS tools.
[2021-05-18 15:29:09] [INFO ] Flatten gal took : 283 ms
[2021-05-18 15:29:09] [INFO ] Applying decomposition
[2021-05-18 15:29:09] [INFO ] Flatten gal took : 289 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/graph214447151264551466.txt, -o, /tmp/graph214447151264551466.bin, -w, /tmp/graph214447151264551466.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/graph214447151264551466.bin, -l, -1, -v, -w, /tmp/graph214447151264551466.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 15:29:10] [INFO ] Decomposing Gal with order
[2021-05-18 15:29:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 15:29:12] [INFO ] Removed a total of 6418 redundant transitions.
[2021-05-18 15:29:12] [INFO ] Flatten gal took : 1651 ms
[2021-05-18 15:29:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 4979 labels/synchronizations in 733 ms.
[2021-05-18 15:29:13] [INFO ] Time to serialize gal into /tmp/LTL10245727225590975296.gal : 53 ms
[2021-05-18 15:29:13] [INFO ] Time to serialize properties into /tmp/LTL17009760810120879243.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/LTL10245727225590975296.gal, -t, CGAL, -LTL, /tmp/LTL17009760810120879243.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/LTL10245727225590975296.gal -t CGAL -LTL /tmp/LTL17009760810120879243.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G("((i29.u326.Node15ManageTheCrashOfNode18<1)||(i29.u0.Rx4IsAtTheRightExtremityOfTheLeafSet<1))")))
Formula 0 simplified : !G"((i29.u326.Node15ManageTheCrashOfNode18<1)||(i29.u0.Rx4IsAtTheRightExtremityOfTheLeafSet<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9594030165671261711
[2021-05-18 15:29:28] [INFO ] Built C files in 83ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9594030165671261711
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/ltsmin9594030165671261711]
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/ltsmin9594030165671261711] 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/ltsmin9594030165671261711] 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-S24C05-08 finished in 60219 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 4824 transition count 8200
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 4819 transition count 8200
Performed 259 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 259 Pre rules applied. Total rules applied 10 place count 4819 transition count 7941
Deduced a syphon composed of 259 places in 5 ms
Reduce places removed 259 places and 0 transitions.
Iterating global reduction 2 with 518 rules applied. Total rules applied 528 place count 4560 transition count 7941
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 543 place count 4545 transition count 7906
Iterating global reduction 2 with 15 rules applied. Total rules applied 558 place count 4545 transition count 7906
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 558 place count 4545 transition count 7903
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 564 place count 4542 transition count 7903
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 574 place count 4532 transition count 7853
Iterating global reduction 2 with 10 rules applied. Total rules applied 584 place count 4532 transition count 7853
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 5 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 642 place count 4503 transition count 7824
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 647 place count 4498 transition count 7819
Iterating global reduction 2 with 5 rules applied. Total rules applied 652 place count 4498 transition count 7819
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 652 place count 4498 transition count 7817
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 656 place count 4496 transition count 7817
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 661 place count 4491 transition count 7792
Iterating global reduction 2 with 5 rules applied. Total rules applied 666 place count 4491 transition count 7792
Applied a total of 666 rules in 2522 ms. Remains 4491 /4824 variables (removed 333) and now considering 7792/8205 (removed 413) transitions.
[2021-05-18 15:29:32] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
// Phase 1: matrix 7192 rows 4491 cols
[2021-05-18 15:29:32] [INFO ] Computed 937 place invariants in 335 ms
[2021-05-18 15:29:38] [INFO ] Implicit Places using invariants in 5837 ms returned []
[2021-05-18 15:29:38] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
// Phase 1: matrix 7192 rows 4491 cols
[2021-05-18 15:29:38] [INFO ] Computed 937 place invariants in 242 ms
[2021-05-18 15:29:43] [INFO ] Implicit Places using invariants and state equation in 5091 ms returned []
Implicit Place search using SMT with State Equation took 10932 ms to find 0 implicit places.
[2021-05-18 15:29:43] [INFO ] Redundant transitions in 654 ms returned []
[2021-05-18 15:29:43] [INFO ] Flow matrix only has 7192 transitions (discarded 600 similar events)
// Phase 1: matrix 7192 rows 4491 cols
[2021-05-18 15:29:44] [INFO ] Computed 937 place invariants in 223 ms
[2021-05-18 15:29:48] [INFO ] Dead Transitions using invariants and state equation in 4591 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4491/4824 places, 7792/8205 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s2056 1) (GEQ s3376 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 39 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-09 finished in 18800 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 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 4824 transition count 8198
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 4817 transition count 8198
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 14 place count 4817 transition count 7940
Deduced a syphon composed of 258 places in 103 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 530 place count 4559 transition count 7940
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 544 place count 4545 transition count 7906
Iterating global reduction 2 with 14 rules applied. Total rules applied 558 place count 4545 transition count 7906
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 558 place count 4545 transition count 7903
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 564 place count 4542 transition count 7903
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 573 place count 4533 transition count 7858
Iterating global reduction 2 with 9 rules applied. Total rules applied 582 place count 4533 transition count 7858
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 6 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 640 place count 4504 transition count 7829
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 647 place count 4497 transition count 7822
Iterating global reduction 2 with 7 rules applied. Total rules applied 654 place count 4497 transition count 7822
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 654 place count 4497 transition count 7819
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 660 place count 4494 transition count 7819
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 667 place count 4487 transition count 7784
Iterating global reduction 2 with 7 rules applied. Total rules applied 674 place count 4487 transition count 7784
Applied a total of 674 rules in 2487 ms. Remains 4487 /4824 variables (removed 337) and now considering 7784/8205 (removed 421) transitions.
[2021-05-18 15:29:51] [INFO ] Flow matrix only has 7184 transitions (discarded 600 similar events)
// Phase 1: matrix 7184 rows 4487 cols
[2021-05-18 15:29:51] [INFO ] Computed 937 place invariants in 231 ms
[2021-05-18 15:29:55] [INFO ] Implicit Places using invariants in 4681 ms returned []
[2021-05-18 15:29:55] [INFO ] Flow matrix only has 7184 transitions (discarded 600 similar events)
// Phase 1: matrix 7184 rows 4487 cols
[2021-05-18 15:29:56] [INFO ] Computed 937 place invariants in 314 ms
[2021-05-18 15:30:00] [INFO ] Implicit Places using invariants and state equation in 4599 ms returned []
Implicit Place search using SMT with State Equation took 9282 ms to find 0 implicit places.
[2021-05-18 15:30:01] [INFO ] Redundant transitions in 649 ms returned []
[2021-05-18 15:30:01] [INFO ] Flow matrix only has 7184 transitions (discarded 600 similar events)
// Phase 1: matrix 7184 rows 4487 cols
[2021-05-18 15:30:01] [INFO ] Computed 937 place invariants in 239 ms
[2021-05-18 15:30:05] [INFO ] Dead Transitions using invariants and state equation in 4924 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4487/4824 places, 7784/8205 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s2979 1) (LT s3091 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 2680 reset in 1382 ms.
Product exploration explored 100000 steps with 2681 reset in 1409 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Product exploration explored 100000 steps with 2678 reset in 1364 ms.
Product exploration explored 100000 steps with 2678 reset in 1510 ms.
[2021-05-18 15:30:12] [INFO ] Flatten gal took : 279 ms
[2021-05-18 15:30:12] [INFO ] Flatten gal took : 262 ms
[2021-05-18 15:30:12] [INFO ] Time to serialize gal into /tmp/LTL5079342016125626524.gal : 25 ms
[2021-05-18 15:30:12] [INFO ] Time to serialize properties into /tmp/LTL12749005936804344663.ltl : 9 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/LTL5079342016125626524.gal, -t, CGAL, -LTL, /tmp/LTL12749005936804344663.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/LTL5079342016125626524.gal -t CGAL -LTL /tmp/LTL12749005936804344663.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((Node20HasAskedItsLeafSetToLx1ToReplaceNode10<1)||(LeafSetOfLx1IsSentToNode20<1))"))))
Formula 0 simplified : !FG"((Node20HasAskedItsLeafSetToLx1ToReplaceNode10<1)||(LeafSetOfLx1IsSentToNode20<1))"
Detected timeout of ITS tools.
[2021-05-18 15:30:27] [INFO ] Flatten gal took : 291 ms
[2021-05-18 15:30:27] [INFO ] Applying decomposition
[2021-05-18 15:30:28] [INFO ] Flatten gal took : 302 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/graph2455744778149211935.txt, -o, /tmp/graph2455744778149211935.bin, -w, /tmp/graph2455744778149211935.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/graph2455744778149211935.bin, -l, -1, -v, -w, /tmp/graph2455744778149211935.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 15:30:28] [INFO ] Decomposing Gal with order
[2021-05-18 15:30:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 15:30:30] [INFO ] Removed a total of 6628 redundant transitions.
[2021-05-18 15:30:30] [INFO ] Flatten gal took : 1404 ms
[2021-05-18 15:30:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 4659 labels/synchronizations in 501 ms.
[2021-05-18 15:30:31] [INFO ] Time to serialize gal into /tmp/LTL6139426440002421150.gal : 37 ms
[2021-05-18 15:30:31] [INFO ] Time to serialize properties into /tmp/LTL15502434353246244207.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/LTL6139426440002421150.gal, -t, CGAL, -LTL, /tmp/LTL15502434353246244207.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/LTL6139426440002421150.gal -t CGAL -LTL /tmp/LTL15502434353246244207.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i26.u393.Node20HasAskedItsLeafSetToLx1ToReplaceNode10<1)||(i26.u386.LeafSetOfLx1IsSentToNode20<1))"))))
Formula 0 simplified : !FG"((i26.u393.Node20HasAskedItsLeafSetToLx1ToReplaceNode10<1)||(i26.u386.LeafSetOfLx1IsSentToNode20<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1393050690069032415
[2021-05-18 15:30:46] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1393050690069032415
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/ltsmin1393050690069032415]
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/ltsmin1393050690069032415] 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/ltsmin1393050690069032415] 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-S24C05-10 finished in 59127 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 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 4803 transition count 8164
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 4803 transition count 8164
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 58 place count 4787 transition count 8112
Iterating global reduction 0 with 16 rules applied. Total rules applied 74 place count 4787 transition count 8112
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 81 place count 4780 transition count 8077
Iterating global reduction 0 with 7 rules applied. Total rules applied 88 place count 4780 transition count 8077
Applied a total of 88 rules in 1306 ms. Remains 4780 /4824 variables (removed 44) and now considering 8077/8205 (removed 128) transitions.
[2021-05-18 15:30:49] [INFO ] Flow matrix only has 7477 transitions (discarded 600 similar events)
// Phase 1: matrix 7477 rows 4780 cols
[2021-05-18 15:30:49] [INFO ] Computed 937 place invariants in 497 ms
[2021-05-18 15:30:52] [INFO ] Implicit Places using invariants in 3593 ms returned []
[2021-05-18 15:30:52] [INFO ] Flow matrix only has 7477 transitions (discarded 600 similar events)
// Phase 1: matrix 7477 rows 4780 cols
[2021-05-18 15:30:52] [INFO ] Computed 937 place invariants in 218 ms
[2021-05-18 15:30:55] [INFO ] Implicit Places using invariants and state equation in 3280 ms returned []
Implicit Place search using SMT with State Equation took 6873 ms to find 0 implicit places.
[2021-05-18 15:30:55] [INFO ] Flow matrix only has 7477 transitions (discarded 600 similar events)
// Phase 1: matrix 7477 rows 4780 cols
[2021-05-18 15:30:56] [INFO ] Computed 937 place invariants in 235 ms
[2021-05-18 15:31:00] [INFO ] Dead Transitions using invariants and state equation in 4310 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4780/4824 places, 8077/8205 transitions.
Stuttering acceptance computed with spot in 68 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-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 s3016 1) (LT s3132 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 79211 steps with 1533 reset in 1030 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-13 finished in 13620 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p1)&&p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 4824 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4824/4824 places, 8205/8205 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 4805 transition count 8178
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 4805 transition count 8178
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 55 place count 4788 transition count 8121
Iterating global reduction 0 with 17 rules applied. Total rules applied 72 place count 4788 transition count 8121
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 79 place count 4781 transition count 8086
Iterating global reduction 0 with 7 rules applied. Total rules applied 86 place count 4781 transition count 8086
Applied a total of 86 rules in 1538 ms. Remains 4781 /4824 variables (removed 43) and now considering 8086/8205 (removed 119) transitions.
[2021-05-18 15:31:02] [INFO ] Flow matrix only has 7486 transitions (discarded 600 similar events)
// Phase 1: matrix 7486 rows 4781 cols
[2021-05-18 15:31:03] [INFO ] Computed 937 place invariants in 248 ms
[2021-05-18 15:31:06] [INFO ] Implicit Places using invariants in 3288 ms returned []
[2021-05-18 15:31:06] [INFO ] Flow matrix only has 7486 transitions (discarded 600 similar events)
// Phase 1: matrix 7486 rows 4781 cols
[2021-05-18 15:31:06] [INFO ] Computed 937 place invariants in 243 ms
[2021-05-18 15:31:09] [INFO ] Implicit Places using invariants and state equation in 3390 ms returned []
Implicit Place search using SMT with State Equation took 6679 ms to find 0 implicit places.
[2021-05-18 15:31:09] [INFO ] Flow matrix only has 7486 transitions (discarded 600 similar events)
// Phase 1: matrix 7486 rows 4781 cols
[2021-05-18 15:31:09] [INFO ] Computed 937 place invariants in 228 ms
[2021-05-18 15:31:13] [INFO ] Dead Transitions using invariants and state equation in 4314 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4781/4824 places, 8086/8205 transitions.
Stuttering acceptance computed with spot in 96 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C05-14 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(OR (LT s1643 1) (LT s4743 1)), p0:(AND (GEQ s599 1) (GEQ s4770 1) (GEQ s1959 1) (GEQ s4635 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C05-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C05-14 finished in 12656 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16514719789994127547
[2021-05-18 15:31:14] [INFO ] Too many transitions (8205) to apply POR reductions. Disabling POR matrices.
[2021-05-18 15:31:14] [INFO ] Built C files in 136ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16514719789994127547
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/ltsmin16514719789994127547]
[2021-05-18 15:31:14] [INFO ] Applying decomposition
[2021-05-18 15:31:14] [INFO ] Flatten gal took : 604 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/graph2110491055762341.txt, -o, /tmp/graph2110491055762341.bin, -w, /tmp/graph2110491055762341.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/graph2110491055762341.bin, -l, -1, -v, -w, /tmp/graph2110491055762341.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 15:31:15] [INFO ] Decomposing Gal with order
[2021-05-18 15:31:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 15:31:18] [INFO ] Removed a total of 6375 redundant transitions.
[2021-05-18 15:31:18] [INFO ] Flatten gal took : 1613 ms
[2021-05-18 15:31:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 3897 labels/synchronizations in 489 ms.
[2021-05-18 15:31:19] [INFO ] Time to serialize gal into /tmp/LTLFireability14271866276344755344.gal : 207 ms
[2021-05-18 15:31:19] [INFO ] Time to serialize properties into /tmp/LTLFireability14364610250871642042.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/LTLFireability14271866276344755344.gal, -t, CGAL, -LTL, /tmp/LTLFireability14364610250871642042.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/LTLFireability14271866276344755344.gal -t CGAL -LTL /tmp/LTLFireability14364610250871642042.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !(((G(F("(i4.u612.Node1HasTheLeafSetOfRx0ToReplaceNode20<1)")))U((("((i19.u291.NodesCanDetectThatNode8HasCrashed>=1)&&(u429.Node23ThinksNode8ShouldBeNodeMasterToReplaceNode11>=1))")U("((i28.u218.Node10ManageTheCrashOfNode3>=1)&&(i1.u511.Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))"))||(G("((i4.u21.Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(i4.u272.LeafSetOfRx0IsSentToNode15>=1))")))))
Formula 0 simplified : !(GF"(i4.u612.Node1HasTheLeafSetOfRx0ToReplaceNode20<1)" U (("((i19.u291.NodesCanDetectThatNode8HasCrashed>=1)&&(u429.Node23ThinksNode8ShouldBeNodeMasterToReplaceNode11>=1))" U "((i28.u218.Node10ManageTheCrashOfNode3>=1)&&(i1.u511.Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))") | G"((i4.u21.Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(i4.u272.LeafSetOfRx0IsSentToNode15>=1))"))
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16514719789994127547] killed by timeout after 32 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16514719789994127547] killed by timeout after 32 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-18 15:53:39] [INFO ] Flatten gal took : 1038 ms
[2021-05-18 15:53:39] [INFO ] Time to serialize gal into /tmp/LTLFireability11744846576427527010.gal : 70 ms
[2021-05-18 15:53:39] [INFO ] Time to serialize properties into /tmp/LTLFireability9412084169192181520.ltl : 4 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/LTLFireability11744846576427527010.gal, -t, CGAL, -LTL, /tmp/LTLFireability9412084169192181520.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/LTLFireability11744846576427527010.gal -t CGAL -LTL /tmp/LTLFireability9412084169192181520.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !(((G(F("(Node1HasTheLeafSetOfRx0ToReplaceNode20<1)")))U((("((NodesCanDetectThatNode8HasCrashed>=1)&&(Node23ThinksNode8ShouldBeNodeMasterToReplaceNode11>=1))")U("((Node10ManageTheCrashOfNode3>=1)&&(Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))"))||(G("((Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(LeafSetOfRx0IsSentToNode15>=1))")))))
Formula 0 simplified : !(GF"(Node1HasTheLeafSetOfRx0ToReplaceNode20<1)" U (("((NodesCanDetectThatNode8HasCrashed>=1)&&(Node23ThinksNode8ShouldBeNodeMasterToReplaceNode11>=1))" U "((Node10ManageTheCrashOfNode3>=1)&&(Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))") | G"((Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(LeafSetOfRx0IsSentToNode15>=1))"))
Detected timeout of ITS tools.
[2021-05-18 16:15:52] [INFO ] Flatten gal took : 1038 ms
[2021-05-18 16:15:57] [INFO ] Input system was already deterministic with 8205 transitions.
[2021-05-18 16:15:57] [INFO ] Transformed 4824 places.
[2021-05-18 16:15:57] [INFO ] Transformed 8205 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-18 16:16:28] [INFO ] Time to serialize gal into /tmp/LTLFireability8246591295413915043.gal : 43 ms
[2021-05-18 16:16:28] [INFO ] Time to serialize properties into /tmp/LTLFireability13678556836544245808.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability8246591295413915043.gal, -t, CGAL, -LTL, /tmp/LTLFireability13678556836544245808.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/LTLFireability8246591295413915043.gal -t CGAL -LTL /tmp/LTLFireability13678556836544245808.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G(F("(Node1HasTheLeafSetOfRx0ToReplaceNode20<1)")))U((("((NodesCanDetectThatNode8HasCrashed>=1)&&(Node23ThinksNode8ShouldBeNodeMasterToReplaceNode11>=1))")U("((Node10ManageTheCrashOfNode3>=1)&&(Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))"))||(G("((Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(LeafSetOfRx0IsSentToNode15>=1))")))))
Formula 0 simplified : !(GF"(Node1HasTheLeafSetOfRx0ToReplaceNode20<1)" U (("((NodesCanDetectThatNode8HasCrashed>=1)&&(Node23ThinksNode8ShouldBeNodeMasterToReplaceNode11>=1))" U "((Node10ManageTheCrashOfNode3>=1)&&(Lx1IsAtTheLeftExtremityOfTheLeafSet>=1))") | G"((Node15HasAskedItsLeafSetToRx0ToReplaceNode19>=1)&&(LeafSetOfRx0IsSentToNode15>=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-S24C05"
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-S24C05, 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-162124156800653"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C05.tgz
mv MultiCrashLeafsetExtension-PT-S24C05 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 ;