About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16246.268 | 3600000.00 | 2650098.00 | 555031.30 | FFFFFTFF?T?F?FT? | 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-162124156700620.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-S16C08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156700620
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 53K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 197K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 39K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 134K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 6.3K May 11 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 11 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 11 15:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 15:55 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 13M 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-S16C08-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-15
=== Now, execution of the tool begins
BK_START 1621336882056
Running Version 0
[2021-05-18 11:21:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 11:21:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 11:21:32] [INFO ] Load time of PNML (sax parser for PT used): 474 ms
[2021-05-18 11:21:32] [INFO ] Transformed 6876 places.
[2021-05-18 11:21:33] [INFO ] Transformed 9571 transitions.
[2021-05-18 11:21:33] [INFO ] Parsed PT model containing 6876 places and 9571 transitions in 584 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2021-05-18 11:21:33] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 44 out of 6876 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6876/6876 places, 9571/9571 transitions.
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 6841 transition count 9571
Discarding 2145 places :
Symmetric choice reduction at 1 with 2145 rule applications. Total rules 2180 place count 4696 transition count 7426
Iterating global reduction 1 with 2145 rules applied. Total rules applied 4325 place count 4696 transition count 7426
Discarding 1871 places :
Symmetric choice reduction at 1 with 1871 rule applications. Total rules 6196 place count 2825 transition count 5555
Iterating global reduction 1 with 1871 rules applied. Total rules applied 8067 place count 2825 transition count 5555
Discarding 209 places :
Symmetric choice reduction at 1 with 209 rule applications. Total rules 8276 place count 2616 transition count 3883
Iterating global reduction 1 with 209 rules applied. Total rules applied 8485 place count 2616 transition count 3883
Applied a total of 8485 rules in 1555 ms. Remains 2616 /6876 variables (removed 4260) and now considering 3883/9571 (removed 5688) transitions.
[2021-05-18 11:21:34] [INFO ] Flow matrix only has 3611 transitions (discarded 272 similar events)
// Phase 1: matrix 3611 rows 2616 cols
[2021-05-18 11:21:35] [INFO ] Computed 614 place invariants in 368 ms
[2021-05-18 11:21:38] [INFO ] Implicit Places using invariants in 3882 ms returned [4, 8, 12, 14, 16, 18, 20, 22, 26, 28, 33, 40, 49, 62, 75, 90, 106, 122, 124, 126, 128, 130, 132, 134, 136, 138, 151, 162, 171, 178, 183, 186, 221, 228, 231, 232, 233, 234, 235, 236, 238, 239, 242, 250, 257, 266, 277, 290, 304, 318, 319, 320, 322, 323, 324, 326, 337, 346, 353, 358, 361, 367, 402, 409, 412, 413, 414, 415, 416, 417, 418, 419, 420, 422, 425, 430, 437, 446, 457, 469, 482, 483, 484, 485, 486, 487, 488, 489, 498, 505, 510, 513, 515, 517, 555, 562, 566, 567, 568, 569, 571, 572, 573, 575, 577, 580, 588, 595, 606, 616, 626, 627, 628, 629, 630, 632, 633, 634, 641, 649, 652, 654, 656, 658, 693, 700, 703, 704, 705, 706, 708, 710, 711, 713, 717, 722, 727, 737, 745, 753, 754, 755, 756, 757, 758, 759, 760, 761, 766, 769, 771, 773, 775, 777, 812, 819, 823, 824, 825, 826, 828, 830, 832, 834, 839, 844, 847, 852, 858, 864, 865, 866, 867, 868, 869, 870, 872, 875, 877, 881, 883, 885, 887, 922, 929, 932, 933, 934, 935, 936, 937, 938, 939, 940, 942, 944, 946, 948, 950, 953, 957, 961, 962, 963, 964, 965, 966, 967, 968, 969, 971, 973, 975, 977, 979, 981, 1016, 1023, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1038, 1040, 1042, 1044, 1048, 1050, 1052, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1065, 1067, 1069, 1074, 1076, 1078, 1113, 1115, 1119, 1122, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1132, 1134, 1136, 1138, 1140, 1142, 1144, 1147, 1148, 1149, 1150, 1151, 1152, 1153, 1154, 1155, 1157, 1159, 1161, 1163, 1165, 1167, 1202, 1209, 1216, 1217, 1218, 1219, 1220, 1221, 1226, 1233, 1235, 1237, 1239, 1241, 1243, 1246, 1247, 1248, 1250, 1251, 1252, 1253, 1254, 1258, 1260, 1262, 1264, 1268, 1270, 1305, 1312, 1315, 1316, 1317, 1318, 1319, 1320, 1321, 1322, 1323, 1325, 1327, 1329, 1331, 1333, 1335, 1338, 1343, 1344, 1345, 1346, 1347, 1348, 1351, 1352, 1357, 1359, 1361, 1363, 1365, 1367, 1402, 1409, 1412, 1413, 1414, 1415, 1416, 1418, 1420, 1422, 1424, 1426, 1428, 1433, 1436, 1441, 1448, 1449, 1450, 1451, 1453, 1454, 1456, 1464, 1467, 1469, 1471, 1473, 1477, 1512, 1519, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1532, 1534, 1536, 1539, 1542, 1547, 1554, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1578, 1583, 1586, 1588, 1590, 1592, 1627, 1634, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1649, 1651, 1653, 1656, 1661, 1668, 1677, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1705, 1712, 1717, 1720, 1722, 1724, 1759, 1766, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1779, 1781, 1784, 1789, 1796, 1805, 1816, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1848, 1857, 1864, 1869, 1872, 1874, 1909, 1916, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1927, 1929, 1932, 1937, 1944, 1953, 1964, 1979, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2015, 2026, 2035, 2042, 2047, 2050, 2085, 2087, 2091, 2094, 2095, 2096, 2097, 2098, 2099, 2100, 2101, 2102, 2105, 2110, 2117, 2126, 2137, 2150, 2165, 2183, 2184, 2185, 2189, 2190, 2191, 2210, 2225, 2237, 2253, 2258, 2294]
Discarding 531 places :
Implicit Place search using SMT only with invariants took 3933 ms to find 531 implicit places.
[2021-05-18 11:21:38] [INFO ] Flow matrix only has 3611 transitions (discarded 272 similar events)
// Phase 1: matrix 3611 rows 2085 cols
[2021-05-18 11:21:38] [INFO ] Computed 83 place invariants in 85 ms
[2021-05-18 11:21:47] [INFO ] Dead Transitions using invariants and state equation in 8432 ms returned []
Starting structural reductions, iteration 1 : 2085/6876 places, 3883/9571 transitions.
Discarding 225 places :
Symmetric choice reduction at 0 with 225 rule applications. Total rules 225 place count 1860 transition count 3658
Iterating global reduction 0 with 225 rules applied. Total rules applied 450 place count 1860 transition count 3658
Discarding 224 places :
Symmetric choice reduction at 0 with 224 rule applications. Total rules 674 place count 1636 transition count 3434
Iterating global reduction 0 with 224 rules applied. Total rules applied 898 place count 1636 transition count 3434
Discarding 223 places :
Symmetric choice reduction at 0 with 223 rule applications. Total rules 1121 place count 1413 transition count 3211
Iterating global reduction 0 with 223 rules applied. Total rules applied 1344 place count 1413 transition count 3211
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 1356 place count 1401 transition count 3115
Iterating global reduction 0 with 12 rules applied. Total rules applied 1368 place count 1401 transition count 3115
Applied a total of 1368 rules in 409 ms. Remains 1401 /2085 variables (removed 684) and now considering 3115/3883 (removed 768) transitions.
[2021-05-18 11:21:47] [INFO ] Flow matrix only has 2843 transitions (discarded 272 similar events)
// Phase 1: matrix 2843 rows 1401 cols
[2021-05-18 11:21:47] [INFO ] Computed 83 place invariants in 39 ms
[2021-05-18 11:21:48] [INFO ] Implicit Places using invariants in 1170 ms returned []
[2021-05-18 11:21:48] [INFO ] Flow matrix only has 2843 transitions (discarded 272 similar events)
// Phase 1: matrix 2843 rows 1401 cols
[2021-05-18 11:21:48] [INFO ] Computed 83 place invariants in 29 ms
[2021-05-18 11:21:50] [INFO ] State equation strengthened by 1192 read => feed constraints.
[2021-05-18 11:22:18] [INFO ] Implicit Places using invariants and state equation in 30193 ms returned []
Implicit Place search using SMT with State Equation took 31368 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1401/6876 places, 3115/9571 transitions.
[2021-05-18 11:22:19] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-18 11:22:19] [INFO ] Flatten gal took : 243 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C08-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 11:22:19] [INFO ] Flatten gal took : 153 ms
[2021-05-18 11:22:19] [INFO ] Input system was already deterministic with 3115 transitions.
Incomplete random walk after 100000 steps, including 1206 resets, run finished after 837 ms. (steps per millisecond=119 ) properties (out of 20) seen :12
Running SMT prover for 8 properties.
[2021-05-18 11:22:20] [INFO ] Flow matrix only has 2843 transitions (discarded 272 similar events)
// Phase 1: matrix 2843 rows 1401 cols
[2021-05-18 11:22:20] [INFO ] Computed 83 place invariants in 27 ms
[2021-05-18 11:22:20] [INFO ] [Real]Absence check using 32 positive place invariants in 28 ms returned sat
[2021-05-18 11:22:20] [INFO ] [Real]Absence check using 32 positive and 51 generalized place invariants in 9 ms returned sat
[2021-05-18 11:22:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 11:22:21] [INFO ] [Real]Absence check using state equation in 971 ms returned sat
[2021-05-18 11:22:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 11:22:22] [INFO ] [Nat]Absence check using 32 positive place invariants in 30 ms returned sat
[2021-05-18 11:22:22] [INFO ] [Nat]Absence check using 32 positive and 51 generalized place invariants in 9 ms returned sat
[2021-05-18 11:22:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 11:22:23] [INFO ] [Nat]Absence check using state equation in 864 ms returned sat
[2021-05-18 11:22:23] [INFO ] State equation strengthened by 1192 read => feed constraints.
[2021-05-18 11:22:25] [INFO ] [Nat]Added 1192 Read/Feed constraints in 2669 ms returned sat
[2021-05-18 11:22:26] [INFO ] Computed and/alt/rep : 2440/5085/2440 causal constraints (skipped 386 transitions) in 195 ms.
[2021-05-18 11:22:35] [INFO ] Deduced a trap composed of 407 places in 876 ms of which 8 ms to minimize.
[2021-05-18 11:22:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1109 ms
[2021-05-18 11:22:35] [INFO ] Added : 277 causal constraints over 56 iterations in 9658 ms. Result :sat
[2021-05-18 11:22:35] [INFO ] [Real]Absence check using 32 positive place invariants in 29 ms returned sat
[2021-05-18 11:22:35] [INFO ] [Real]Absence check using 32 positive and 51 generalized place invariants in 9 ms returned sat
[2021-05-18 11:22:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 11:22:36] [INFO ] [Real]Absence check using state equation in 977 ms returned sat
[2021-05-18 11:22:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 11:22:36] [INFO ] [Nat]Absence check using 32 positive place invariants in 28 ms returned sat
[2021-05-18 11:22:36] [INFO ] [Nat]Absence check using 32 positive and 51 generalized place invariants in 8 ms returned sat
[2021-05-18 11:22:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 11:22:37] [INFO ] [Nat]Absence check using state equation in 875 ms returned sat
[2021-05-18 11:22:40] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 11:22:43] [INFO ] [Nat]Added 1192 Read/Feed constraints in 5219 ms returned sat
[2021-05-18 11:22:44] [INFO ] Deduced a trap composed of 347 places in 952 ms of which 10 ms to minimize.
[2021-05-18 11:22:44] [INFO ] Deduced a trap composed of 346 places in 639 ms of which 1 ms to minimize.
[2021-05-18 11:22:46] [INFO ] Deduced a trap composed of 342 places in 705 ms of which 3 ms to minimize.
[2021-05-18 11:22:47] [INFO ] Deduced a trap composed of 332 places in 681 ms of which 9 ms to minimize.
[2021-05-18 11:22:48] [INFO ] Deduced a trap composed of 346 places in 657 ms of which 1 ms to minimize.
[2021-05-18 11:22:49] [INFO ] Deduced a trap composed of 404 places in 682 ms of which 2 ms to minimize.
[2021-05-18 11:22:49] [INFO ] Deduced a trap composed of 349 places in 622 ms of which 2 ms to minimize.
[2021-05-18 11:22:50] [INFO ] Deduced a trap composed of 374 places in 682 ms of which 1 ms to minimize.
[2021-05-18 11:22:51] [INFO ] Deduced a trap composed of 387 places in 643 ms of which 1 ms to minimize.
[2021-05-18 11:22:52] [INFO ] Deduced a trap composed of 404 places in 645 ms of which 1 ms to minimize.
[2021-05-18 11:22:53] [INFO ] Deduced a trap composed of 395 places in 621 ms of which 1 ms to minimize.
[2021-05-18 11:22:54] [INFO ] Deduced a trap composed of 389 places in 662 ms of which 1 ms to minimize.
[2021-05-18 11:22:55] [INFO ] Deduced a trap composed of 378 places in 672 ms of which 1 ms to minimize.
[2021-05-18 11:22:56] [INFO ] Deduced a trap composed of 352 places in 679 ms of which 1 ms to minimize.
[2021-05-18 11:22:56] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-05-18 11:22:57] [INFO ] [Real]Absence check using 32 positive place invariants in 30 ms returned sat
[2021-05-18 11:22:57] [INFO ] [Real]Absence check using 32 positive and 51 generalized place invariants in 6 ms returned unsat
[2021-05-18 11:22:57] [INFO ] [Real]Absence check using 32 positive place invariants in 27 ms returned sat
[2021-05-18 11:22:57] [INFO ] [Real]Absence check using 32 positive and 51 generalized place invariants in 8 ms returned sat
[2021-05-18 11:22:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 11:22:58] [INFO ] [Real]Absence check using state equation in 938 ms returned sat
[2021-05-18 11:22:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 11:22:58] [INFO ] [Nat]Absence check using 32 positive place invariants in 26 ms returned sat
[2021-05-18 11:22:58] [INFO ] [Nat]Absence check using 32 positive and 51 generalized place invariants in 10 ms returned sat
[2021-05-18 11:22:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 11:22:59] [INFO ] [Nat]Absence check using state equation in 772 ms returned sat
[2021-05-18 11:23:01] [INFO ] [Nat]Added 1192 Read/Feed constraints in 2334 ms returned sat
[2021-05-18 11:23:02] [INFO ] Deduced a trap composed of 370 places in 624 ms of which 2 ms to minimize.
[2021-05-18 11:23:03] [INFO ] Deduced a trap composed of 396 places in 653 ms of which 1 ms to minimize.
[2021-05-18 11:23:04] [INFO ] Deduced a trap composed of 467 places in 732 ms of which 5 ms to minimize.
[2021-05-18 11:23:04] [INFO ] Deduced a trap composed of 398 places in 643 ms of which 2 ms to minimize.
[2021-05-18 11:23:05] [INFO ] Deduced a trap composed of 431 places in 679 ms of which 1 ms to minimize.
[2021-05-18 11:23:06] [INFO ] Deduced a trap composed of 424 places in 647 ms of which 1 ms to minimize.
[2021-05-18 11:23:07] [INFO ] Deduced a trap composed of 377 places in 674 ms of which 2 ms to minimize.
[2021-05-18 11:23:08] [INFO ] Deduced a trap composed of 394 places in 732 ms of which 1 ms to minimize.
[2021-05-18 11:23:09] [INFO ] Deduced a trap composed of 202 places in 723 ms of which 1 ms to minimize.
[2021-05-18 11:23:11] [INFO ] Deduced a trap composed of 403 places in 683 ms of which 1 ms to minimize.
[2021-05-18 11:23:12] [INFO ] Deduced a trap composed of 386 places in 657 ms of which 1 ms to minimize.
[2021-05-18 11:23:12] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 11336 ms
[2021-05-18 11:23:13] [INFO ] Computed and/alt/rep : 2440/5085/2440 causal constraints (skipped 386 transitions) in 207 ms.
[2021-05-18 11:23:19] [INFO ] Deduced a trap composed of 2 places in 853 ms of which 2 ms to minimize.
[2021-05-18 11:23:19] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 3
[2021-05-18 11:23:19] [INFO ] [Real]Absence check using 32 positive place invariants in 26 ms returned sat
[2021-05-18 11:23:19] [INFO ] [Real]Absence check using 32 positive and 51 generalized place invariants in 24 ms returned sat
[2021-05-18 11:23:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 11:23:20] [INFO ] [Real]Absence check using state equation in 880 ms returned sat
[2021-05-18 11:23:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 11:23:20] [INFO ] [Nat]Absence check using 32 positive place invariants in 27 ms returned sat
[2021-05-18 11:23:20] [INFO ] [Nat]Absence check using 32 positive and 51 generalized place invariants in 8 ms returned sat
[2021-05-18 11:23:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 11:23:21] [INFO ] [Nat]Absence check using state equation in 852 ms returned sat
[2021-05-18 11:23:23] [INFO ] [Nat]Added 1192 Read/Feed constraints in 2006 ms returned sat
[2021-05-18 11:23:24] [INFO ] Deduced a trap composed of 342 places in 598 ms of which 1 ms to minimize.
[2021-05-18 11:23:25] [INFO ] Deduced a trap composed of 375 places in 644 ms of which 1 ms to minimize.
[2021-05-18 11:23:26] [INFO ] Deduced a trap composed of 367 places in 670 ms of which 2 ms to minimize.
[2021-05-18 11:23:26] [INFO ] Deduced a trap composed of 413 places in 613 ms of which 2 ms to minimize.
[2021-05-18 11:23:27] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 4529 ms
[2021-05-18 11:23:28] [INFO ] Computed and/alt/rep : 2440/5085/2440 causal constraints (skipped 386 transitions) in 178 ms.
[2021-05-18 11:23:32] [INFO ] Deduced a trap composed of 355 places in 673 ms of which 1 ms to minimize.
[2021-05-18 11:23:33] [INFO ] Deduced a trap composed of 454 places in 668 ms of which 1 ms to minimize.
[2021-05-18 11:23:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1655 ms
[2021-05-18 11:23:34] [INFO ] Added : 108 causal constraints over 23 iterations in 6310 ms. Result :sat
[2021-05-18 11:23:34] [INFO ] [Real]Absence check using 32 positive place invariants in 26 ms returned sat
[2021-05-18 11:23:34] [INFO ] [Real]Absence check using 32 positive and 51 generalized place invariants in 8 ms returned sat
[2021-05-18 11:23:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 11:23:35] [INFO ] [Real]Absence check using state equation in 870 ms returned sat
[2021-05-18 11:23:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 11:23:35] [INFO ] [Nat]Absence check using 32 positive place invariants in 27 ms returned sat
[2021-05-18 11:23:35] [INFO ] [Nat]Absence check using 32 positive and 51 generalized place invariants in 9 ms returned sat
[2021-05-18 11:23:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 11:23:36] [INFO ] [Nat]Absence check using state equation in 846 ms returned sat
[2021-05-18 11:23:39] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 11:23:39] [INFO ] [Nat]Added 1192 Read/Feed constraints in 3207 ms returned sat
[2021-05-18 11:23:40] [INFO ] Deduced a trap composed of 410 places in 709 ms of which 1 ms to minimize.
[2021-05-18 11:23:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 871 ms
[2021-05-18 11:23:40] [INFO ] Computed and/alt/rep : 2440/5085/2440 causal constraints (skipped 386 transitions) in 174 ms.
[2021-05-18 11:23:47] [INFO ] Added : 223 causal constraints over 45 iterations in 6670 ms. Result :sat
[2021-05-18 11:23:47] [INFO ] [Real]Absence check using 32 positive place invariants in 14 ms returned unsat
[2021-05-18 11:23:47] [INFO ] [Real]Absence check using 32 positive place invariants in 28 ms returned sat
[2021-05-18 11:23:47] [INFO ] [Real]Absence check using 32 positive and 51 generalized place invariants in 9 ms returned unsat
Successfully simplified 3 atomic propositions for a total of 12 simplifications.
[2021-05-18 11:23:47] [INFO ] Initial state test concluded for 2 properties.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C08-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U X(G(p0))) U X(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1400 transition count 3115
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 35 place count 1366 transition count 3074
Iterating global reduction 1 with 34 rules applied. Total rules applied 69 place count 1366 transition count 3074
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 97 place count 1338 transition count 2955
Iterating global reduction 1 with 28 rules applied. Total rules applied 125 place count 1338 transition count 2955
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 139 place count 1324 transition count 2843
Iterating global reduction 1 with 14 rules applied. Total rules applied 153 place count 1324 transition count 2843
Applied a total of 153 rules in 174 ms. Remains 1324 /1401 variables (removed 77) and now considering 2843/3115 (removed 272) transitions.
[2021-05-18 11:23:47] [INFO ] Flow matrix only has 2571 transitions (discarded 272 similar events)
// Phase 1: matrix 2571 rows 1324 cols
[2021-05-18 11:23:47] [INFO ] Computed 82 place invariants in 29 ms
[2021-05-18 11:23:48] [INFO ] Implicit Places using invariants in 1120 ms returned [16, 195, 264, 265, 366, 403, 404, 445, 477, 478, 482, 532, 533, 534, 555, 608, 609, 666, 667, 668, 716, 736, 737, 755, 756, 832, 982, 1162, 1163, 1164, 1209]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1123 ms to find 31 implicit places.
[2021-05-18 11:23:48] [INFO ] Flow matrix only has 2571 transitions (discarded 272 similar events)
// Phase 1: matrix 2571 rows 1293 cols
[2021-05-18 11:23:48] [INFO ] Computed 51 place invariants in 23 ms
[2021-05-18 11:23:50] [INFO ] Dead Transitions using invariants and state equation in 1418 ms returned []
Starting structural reductions, iteration 1 : 1293/1401 places, 2843/3115 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1264 transition count 2814
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1264 transition count 2814
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 1235 transition count 2785
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 1235 transition count 2785
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 1206 transition count 2756
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 1206 transition count 2756
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 191 place count 1189 transition count 2620
Iterating global reduction 0 with 17 rules applied. Total rules applied 208 place count 1189 transition count 2620
Applied a total of 208 rules in 200 ms. Remains 1189 /1293 variables (removed 104) and now considering 2620/2843 (removed 223) transitions.
[2021-05-18 11:23:50] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1189 cols
[2021-05-18 11:23:50] [INFO ] Computed 51 place invariants in 18 ms
[2021-05-18 11:23:51] [INFO ] Implicit Places using invariants in 987 ms returned []
[2021-05-18 11:23:51] [INFO ] Flow matrix only has 2348 transitions (discarded 272 similar events)
// Phase 1: matrix 2348 rows 1189 cols
[2021-05-18 11:23:51] [INFO ] Computed 51 place invariants in 42 ms
[2021-05-18 11:23:52] [INFO ] State equation strengthened by 877 read => feed constraints.
[2021-05-18 11:24:03] [INFO ] Implicit Places using invariants and state equation in 11870 ms returned []
Implicit Place search using SMT with State Equation took 12860 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1189/1401 places, 2620/3115 transitions.
Stuttering acceptance computed with spot in 354 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-00 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 6}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={} source=4 dest: 6}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ 1 s622), p1:(GT s18 s571)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-00 finished in 16187 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&X(F(p1))&&(p1||X(G(p0))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1400 transition count 3115
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 34 place count 1367 transition count 3075
Iterating global reduction 1 with 33 rules applied. Total rules applied 67 place count 1367 transition count 3075
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 94 place count 1340 transition count 2957
Iterating global reduction 1 with 27 rules applied. Total rules applied 121 place count 1340 transition count 2957
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 134 place count 1327 transition count 2853
Iterating global reduction 1 with 13 rules applied. Total rules applied 147 place count 1327 transition count 2853
Applied a total of 147 rules in 171 ms. Remains 1327 /1401 variables (removed 74) and now considering 2853/3115 (removed 262) transitions.
[2021-05-18 11:24:03] [INFO ] Flow matrix only has 2581 transitions (discarded 272 similar events)
// Phase 1: matrix 2581 rows 1327 cols
[2021-05-18 11:24:03] [INFO ] Computed 82 place invariants in 22 ms
[2021-05-18 11:24:05] [INFO ] Implicit Places using invariants in 1152 ms returned [16, 195, 264, 265, 366, 403, 404, 445, 477, 478, 482, 533, 534, 558, 611, 612, 622, 666, 667, 668, 678, 714, 734, 755, 756, 834, 984, 1164, 1165, 1166, 1211]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1163 ms to find 31 implicit places.
[2021-05-18 11:24:05] [INFO ] Flow matrix only has 2581 transitions (discarded 272 similar events)
// Phase 1: matrix 2581 rows 1296 cols
[2021-05-18 11:24:05] [INFO ] Computed 51 place invariants in 44 ms
[2021-05-18 11:24:06] [INFO ] Dead Transitions using invariants and state equation in 1392 ms returned []
Starting structural reductions, iteration 1 : 1296/1401 places, 2853/3115 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1267 transition count 2824
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1267 transition count 2824
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 1238 transition count 2795
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 1238 transition count 2795
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 1209 transition count 2766
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 1209 transition count 2766
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 191 place count 1192 transition count 2630
Iterating global reduction 0 with 17 rules applied. Total rules applied 208 place count 1192 transition count 2630
Applied a total of 208 rules in 209 ms. Remains 1192 /1296 variables (removed 104) and now considering 2630/2853 (removed 223) transitions.
[2021-05-18 11:24:06] [INFO ] Flow matrix only has 2358 transitions (discarded 272 similar events)
// Phase 1: matrix 2358 rows 1192 cols
[2021-05-18 11:24:06] [INFO ] Computed 51 place invariants in 22 ms
[2021-05-18 11:24:07] [INFO ] Implicit Places using invariants in 1025 ms returned []
[2021-05-18 11:24:07] [INFO ] Flow matrix only has 2358 transitions (discarded 272 similar events)
// Phase 1: matrix 2358 rows 1192 cols
[2021-05-18 11:24:07] [INFO ] Computed 51 place invariants in 19 ms
[2021-05-18 11:24:08] [INFO ] State equation strengthened by 884 read => feed constraints.
[2021-05-18 11:24:26] [INFO ] Implicit Places using invariants and state equation in 19148 ms returned []
Implicit Place search using SMT with State Equation took 20174 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1192/1401 places, 2630/3115 transitions.
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-02 automaton TGBA [mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p0:(GT 1 s1168), p1:(GT s664 s500)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 80 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-02 finished in 23291 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Graph (complete) has 9367 edges and 1401 vertex of which 1400 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.31 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 34 place count 1400 transition count 3082
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 67 place count 1367 transition count 3082
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 67 place count 1367 transition count 3043
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 145 place count 1328 transition count 3043
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 165 place count 1308 transition count 3016
Iterating global reduction 2 with 20 rules applied. Total rules applied 185 place count 1308 transition count 3016
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 185 place count 1308 transition count 3013
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 191 place count 1305 transition count 3013
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 205 place count 1291 transition count 2908
Iterating global reduction 2 with 14 rules applied. Total rules applied 219 place count 1291 transition count 2908
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 220 place count 1290 transition count 2900
Iterating global reduction 2 with 1 rules applied. Total rules applied 221 place count 1290 transition count 2900
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 293 place count 1254 transition count 2864
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 307 place count 1240 transition count 2850
Iterating global reduction 2 with 14 rules applied. Total rules applied 321 place count 1240 transition count 2850
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 334 place count 1227 transition count 2746
Iterating global reduction 2 with 13 rules applied. Total rules applied 347 place count 1227 transition count 2746
Applied a total of 347 rules in 705 ms. Remains 1227 /1401 variables (removed 174) and now considering 2746/3115 (removed 369) transitions.
[2021-05-18 11:24:27] [INFO ] Flow matrix only has 2474 transitions (discarded 272 similar events)
// Phase 1: matrix 2474 rows 1227 cols
[2021-05-18 11:24:27] [INFO ] Computed 82 place invariants in 25 ms
[2021-05-18 11:24:28] [INFO ] Implicit Places using invariants in 1054 ms returned [10, 162, 231, 232, 329, 363, 364, 405, 433, 434, 438, 485, 486, 487, 508, 555, 556, 566, 606, 607, 619, 650, 669, 689, 690, 760, 907, 1085, 1086, 1087, 1132]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1057 ms to find 31 implicit places.
[2021-05-18 11:24:28] [INFO ] Redundant transitions in 157 ms returned []
[2021-05-18 11:24:28] [INFO ] Flow matrix only has 2474 transitions (discarded 272 similar events)
// Phase 1: matrix 2474 rows 1196 cols
[2021-05-18 11:24:28] [INFO ] Computed 51 place invariants in 24 ms
[2021-05-18 11:24:30] [INFO ] Dead Transitions using invariants and state equation in 1306 ms returned []
Starting structural reductions, iteration 1 : 1196/1401 places, 2746/3115 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1177 transition count 2727
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1177 transition count 2727
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 57 place count 1158 transition count 2708
Iterating global reduction 0 with 19 rules applied. Total rules applied 76 place count 1158 transition count 2708
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 83 place count 1151 transition count 2652
Iterating global reduction 0 with 7 rules applied. Total rules applied 90 place count 1151 transition count 2652
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 110 place count 1141 transition count 2642
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 120 place count 1131 transition count 2632
Iterating global reduction 0 with 10 rules applied. Total rules applied 130 place count 1131 transition count 2632
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 140 place count 1121 transition count 2552
Iterating global reduction 0 with 10 rules applied. Total rules applied 150 place count 1121 transition count 2552
Applied a total of 150 rules in 371 ms. Remains 1121 /1196 variables (removed 75) and now considering 2552/2746 (removed 194) transitions.
[2021-05-18 11:24:30] [INFO ] Flow matrix only has 2280 transitions (discarded 272 similar events)
// Phase 1: matrix 2280 rows 1121 cols
[2021-05-18 11:24:30] [INFO ] Computed 51 place invariants in 18 ms
[2021-05-18 11:24:31] [INFO ] Implicit Places using invariants in 971 ms returned []
[2021-05-18 11:24:31] [INFO ] Flow matrix only has 2280 transitions (discarded 272 similar events)
// Phase 1: matrix 2280 rows 1121 cols
[2021-05-18 11:24:31] [INFO ] Computed 51 place invariants in 18 ms
[2021-05-18 11:24:32] [INFO ] State equation strengthened by 877 read => feed constraints.
[2021-05-18 11:24:32] [INFO ] Implicit Places using invariants and state equation in 1232 ms returned []
Implicit Place search using SMT with State Equation took 2205 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1121/1401 places, 2552/3115 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s619 s559)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 56 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-03 finished in 5884 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(((p0&&(G(p1)||G(p2))) U (G((p0&&(G(p1)||G(p2))))||((G(p1)||G(p2))&&p3))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1400 transition count 3115
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 33 place count 1368 transition count 3076
Iterating global reduction 1 with 32 rules applied. Total rules applied 65 place count 1368 transition count 3076
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 91 place count 1342 transition count 2959
Iterating global reduction 1 with 26 rules applied. Total rules applied 117 place count 1342 transition count 2959
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 129 place count 1330 transition count 2863
Iterating global reduction 1 with 12 rules applied. Total rules applied 141 place count 1330 transition count 2863
Applied a total of 141 rules in 166 ms. Remains 1330 /1401 variables (removed 71) and now considering 2863/3115 (removed 252) transitions.
[2021-05-18 11:24:33] [INFO ] Flow matrix only has 2591 transitions (discarded 272 similar events)
// Phase 1: matrix 2591 rows 1330 cols
[2021-05-18 11:24:33] [INFO ] Computed 82 place invariants in 25 ms
[2021-05-18 11:24:34] [INFO ] Implicit Places using invariants in 1118 ms returned [16, 195, 264, 369, 407, 451, 483, 484, 488, 538, 539, 540, 561, 614, 627, 671, 673, 686, 722, 742, 743, 761, 762, 838, 988, 1168, 1169, 1170]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 1120 ms to find 28 implicit places.
[2021-05-18 11:24:34] [INFO ] Flow matrix only has 2591 transitions (discarded 272 similar events)
// Phase 1: matrix 2591 rows 1302 cols
[2021-05-18 11:24:34] [INFO ] Computed 54 place invariants in 28 ms
[2021-05-18 11:24:35] [INFO ] Dead Transitions using invariants and state equation in 1354 ms returned []
Starting structural reductions, iteration 1 : 1302/1401 places, 2863/3115 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1275 transition count 2836
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1275 transition count 2836
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 81 place count 1248 transition count 2809
Iterating global reduction 0 with 27 rules applied. Total rules applied 108 place count 1248 transition count 2809
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 135 place count 1221 transition count 2782
Iterating global reduction 0 with 27 rules applied. Total rules applied 162 place count 1221 transition count 2782
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 177 place count 1206 transition count 2662
Iterating global reduction 0 with 15 rules applied. Total rules applied 192 place count 1206 transition count 2662
Applied a total of 192 rules in 191 ms. Remains 1206 /1302 variables (removed 96) and now considering 2662/2863 (removed 201) transitions.
[2021-05-18 11:24:35] [INFO ] Flow matrix only has 2390 transitions (discarded 272 similar events)
// Phase 1: matrix 2390 rows 1206 cols
[2021-05-18 11:24:35] [INFO ] Computed 54 place invariants in 24 ms
[2021-05-18 11:24:36] [INFO ] Implicit Places using invariants in 985 ms returned []
[2021-05-18 11:24:36] [INFO ] Flow matrix only has 2390 transitions (discarded 272 similar events)
// Phase 1: matrix 2390 rows 1206 cols
[2021-05-18 11:24:36] [INFO ] Computed 54 place invariants in 29 ms
[2021-05-18 11:24:37] [INFO ] State equation strengthened by 905 read => feed constraints.
[2021-05-18 11:24:54] [INFO ] Implicit Places using invariants and state equation in 17394 ms returned []
Implicit Place search using SMT with State Equation took 18380 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1206/1401 places, 2662/3115 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p1), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p3) p1 p0) (AND (NOT p3) p2 p0)), acceptance={} source=2 dest: 2}, { cond=(OR (AND (NOT p3) (NOT p0)) (AND (NOT p1) (NOT p2))), acceptance={} source=2 dest: 3}, { cond=(OR (AND p3 p1 (NOT p2)) (AND p1 (NOT p2) p0)), acceptance={} source=2 dest: 4}, { cond=(OR (AND p3 (NOT p1) p2) (AND (NOT p1) p2 p0)), acceptance={} source=2 dest: 5}, { cond=(AND p3 p1 p2), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 3}, { cond=p2, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=6 dest: 5}, { cond=(AND p1 p2), acceptance={} source=6 dest: 6}]], initial=0, aps=[p3:(AND (GT 1 s402) (LEQ s1124 s625)), p1:(GT s573 s295), p0:(LEQ s1124 s625), p2:(GT 1 s402)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 10182 steps with 123 reset in 79 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-06 finished in 21530 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Graph (complete) has 9367 edges and 1401 vertex of which 1400 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.6 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 34 place count 1400 transition count 3082
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 67 place count 1367 transition count 3082
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 67 place count 1367 transition count 3043
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 145 place count 1328 transition count 3043
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 165 place count 1308 transition count 3016
Iterating global reduction 2 with 20 rules applied. Total rules applied 185 place count 1308 transition count 3016
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 185 place count 1308 transition count 3013
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 191 place count 1305 transition count 3013
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 205 place count 1291 transition count 2908
Iterating global reduction 2 with 14 rules applied. Total rules applied 219 place count 1291 transition count 2908
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 220 place count 1290 transition count 2900
Iterating global reduction 2 with 1 rules applied. Total rules applied 221 place count 1290 transition count 2900
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 293 place count 1254 transition count 2864
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 307 place count 1240 transition count 2850
Iterating global reduction 2 with 14 rules applied. Total rules applied 321 place count 1240 transition count 2850
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 334 place count 1227 transition count 2746
Iterating global reduction 2 with 13 rules applied. Total rules applied 347 place count 1227 transition count 2746
Applied a total of 347 rules in 442 ms. Remains 1227 /1401 variables (removed 174) and now considering 2746/3115 (removed 369) transitions.
[2021-05-18 11:24:54] [INFO ] Flow matrix only has 2474 transitions (discarded 272 similar events)
// Phase 1: matrix 2474 rows 1227 cols
[2021-05-18 11:24:54] [INFO ] Computed 82 place invariants in 23 ms
[2021-05-18 11:24:55] [INFO ] Implicit Places using invariants in 1075 ms returned [164, 234, 333, 367, 368, 409, 437, 438, 489, 490, 491, 512, 559, 560, 570, 609, 610, 611, 621, 652, 670, 671, 689, 690, 760, 907, 1085, 1086, 1087, 1132]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 1082 ms to find 30 implicit places.
[2021-05-18 11:24:56] [INFO ] Redundant transitions in 65 ms returned []
[2021-05-18 11:24:56] [INFO ] Flow matrix only has 2474 transitions (discarded 272 similar events)
// Phase 1: matrix 2474 rows 1197 cols
[2021-05-18 11:24:56] [INFO ] Computed 52 place invariants in 24 ms
[2021-05-18 11:24:57] [INFO ] Dead Transitions using invariants and state equation in 1328 ms returned []
Starting structural reductions, iteration 1 : 1197/1401 places, 2746/3115 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1178 transition count 2727
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1178 transition count 2727
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 57 place count 1159 transition count 2708
Iterating global reduction 0 with 19 rules applied. Total rules applied 76 place count 1159 transition count 2708
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 82 place count 1153 transition count 2660
Iterating global reduction 0 with 6 rules applied. Total rules applied 88 place count 1153 transition count 2660
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 108 place count 1143 transition count 2650
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 118 place count 1133 transition count 2640
Iterating global reduction 0 with 10 rules applied. Total rules applied 128 place count 1133 transition count 2640
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 139 place count 1122 transition count 2552
Iterating global reduction 0 with 11 rules applied. Total rules applied 150 place count 1122 transition count 2552
Applied a total of 150 rules in 333 ms. Remains 1122 /1197 variables (removed 75) and now considering 2552/2746 (removed 194) transitions.
[2021-05-18 11:24:57] [INFO ] Flow matrix only has 2280 transitions (discarded 272 similar events)
// Phase 1: matrix 2280 rows 1122 cols
[2021-05-18 11:24:57] [INFO ] Computed 52 place invariants in 22 ms
[2021-05-18 11:24:58] [INFO ] Implicit Places using invariants in 926 ms returned []
[2021-05-18 11:24:58] [INFO ] Flow matrix only has 2280 transitions (discarded 272 similar events)
// Phase 1: matrix 2280 rows 1122 cols
[2021-05-18 11:24:58] [INFO ] Computed 52 place invariants in 18 ms
[2021-05-18 11:24:59] [INFO ] State equation strengthened by 877 read => feed constraints.
[2021-05-18 11:24:59] [INFO ] Implicit Places using invariants and state equation in 875 ms returned []
Implicit Place search using SMT with State Equation took 1806 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1122/1401 places, 2552/3115 transitions.
Stuttering acceptance computed with spot in 68 ms :[(OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-07 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s39 s982), p1:(LEQ s265 s423)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 2332 steps with 39 reset in 17 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-07 finished in 5164 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Graph (complete) has 9367 edges and 1401 vertex of which 1400 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 1400 transition count 3083
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 65 place count 1368 transition count 3083
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 65 place count 1368 transition count 3044
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 143 place count 1329 transition count 3044
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 164 place count 1308 transition count 3016
Iterating global reduction 2 with 21 rules applied. Total rules applied 185 place count 1308 transition count 3016
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 185 place count 1308 transition count 3012
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 193 place count 1304 transition count 3012
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 207 place count 1290 transition count 2907
Iterating global reduction 2 with 14 rules applied. Total rules applied 221 place count 1290 transition count 2907
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 222 place count 1289 transition count 2899
Iterating global reduction 2 with 1 rules applied. Total rules applied 223 place count 1289 transition count 2899
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 293 place count 1254 transition count 2864
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 306 place count 1241 transition count 2851
Iterating global reduction 2 with 13 rules applied. Total rules applied 319 place count 1241 transition count 2851
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 332 place count 1228 transition count 2747
Iterating global reduction 2 with 13 rules applied. Total rules applied 345 place count 1228 transition count 2747
Applied a total of 345 rules in 396 ms. Remains 1228 /1401 variables (removed 173) and now considering 2747/3115 (removed 368) transitions.
[2021-05-18 11:24:59] [INFO ] Flow matrix only has 2475 transitions (discarded 272 similar events)
// Phase 1: matrix 2475 rows 1228 cols
[2021-05-18 11:25:00] [INFO ] Computed 82 place invariants in 20 ms
[2021-05-18 11:25:01] [INFO ] Implicit Places using invariants in 1115 ms returned [9, 233, 234, 331, 365, 366, 407, 435, 436, 440, 487, 488, 489, 510, 557, 558, 568, 607, 608, 609, 619, 650, 668, 669, 687, 688, 907, 1085, 1086, 1087, 1132]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1126 ms to find 31 implicit places.
[2021-05-18 11:25:01] [INFO ] Redundant transitions in 99 ms returned []
[2021-05-18 11:25:01] [INFO ] Flow matrix only has 2475 transitions (discarded 272 similar events)
// Phase 1: matrix 2475 rows 1197 cols
[2021-05-18 11:25:01] [INFO ] Computed 51 place invariants in 18 ms
[2021-05-18 11:25:02] [INFO ] Dead Transitions using invariants and state equation in 1373 ms returned []
Starting structural reductions, iteration 1 : 1197/1401 places, 2747/3115 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1177 transition count 2727
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1177 transition count 2727
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 60 place count 1157 transition count 2707
Iterating global reduction 0 with 20 rules applied. Total rules applied 80 place count 1157 transition count 2707
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 87 place count 1150 transition count 2651
Iterating global reduction 0 with 7 rules applied. Total rules applied 94 place count 1150 transition count 2651
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 112 place count 1141 transition count 2642
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 121 place count 1132 transition count 2633
Iterating global reduction 0 with 9 rules applied. Total rules applied 130 place count 1132 transition count 2633
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 140 place count 1122 transition count 2553
Iterating global reduction 0 with 10 rules applied. Total rules applied 150 place count 1122 transition count 2553
Applied a total of 150 rules in 318 ms. Remains 1122 /1197 variables (removed 75) and now considering 2553/2747 (removed 194) transitions.
[2021-05-18 11:25:02] [INFO ] Flow matrix only has 2281 transitions (discarded 272 similar events)
// Phase 1: matrix 2281 rows 1122 cols
[2021-05-18 11:25:02] [INFO ] Computed 51 place invariants in 16 ms
[2021-05-18 11:25:03] [INFO ] Implicit Places using invariants in 969 ms returned []
[2021-05-18 11:25:03] [INFO ] Flow matrix only has 2281 transitions (discarded 272 similar events)
// Phase 1: matrix 2281 rows 1122 cols
[2021-05-18 11:25:03] [INFO ] Computed 51 place invariants in 15 ms
[2021-05-18 11:25:04] [INFO ] State equation strengthened by 877 read => feed constraints.
[2021-05-18 11:25:04] [INFO ] Implicit Places using invariants and state equation in 963 ms returned []
Implicit Place search using SMT with State Equation took 1933 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1122/1401 places, 2553/3115 transitions.
Stuttering acceptance computed with spot in 100 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-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:(LEQ s169 s692)], 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 1712 reset in 603 ms.
Product exploration explored 100000 steps with 1710 reset in 629 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 33 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1713 reset in 574 ms.
Product exploration explored 100000 steps with 1713 reset in 574 ms.
[2021-05-18 11:25:07] [INFO ] Flatten gal took : 88 ms
[2021-05-18 11:25:07] [INFO ] Flatten gal took : 84 ms
[2021-05-18 11:25:07] [INFO ] Time to serialize gal into /tmp/LTL16895159385581431064.gal : 41 ms
[2021-05-18 11:25:07] [INFO ] Time to serialize properties into /tmp/LTL11547628318236615741.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/LTL16895159385581431064.gal, -t, CGAL, -LTL, /tmp/LTL11547628318236615741.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/LTL16895159385581431064.gal -t CGAL -LTL /tmp/LTL11547628318236615741.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G("(Node1HasTheLeafSetOfLx6ToReplaceNode3<=Node13HasAskedItsLeafSetToLx0ToReplaceNode0)")))
Formula 0 simplified : !G"(Node1HasTheLeafSetOfLx6ToReplaceNode3<=Node13HasAskedItsLeafSetToLx0ToReplaceNode0)"
Detected timeout of ITS tools.
[2021-05-18 11:25:22] [INFO ] Flatten gal took : 77 ms
[2021-05-18 11:25:22] [INFO ] Applying decomposition
[2021-05-18 11:25:22] [INFO ] Flatten gal took : 78 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/graph7051049362757682703.txt, -o, /tmp/graph7051049362757682703.bin, -w, /tmp/graph7051049362757682703.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/graph7051049362757682703.bin, -l, -1, -v, -w, /tmp/graph7051049362757682703.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 11:25:23] [INFO ] Decomposing Gal with order
[2021-05-18 11:25:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 11:25:23] [INFO ] Removed a total of 406 redundant transitions.
[2021-05-18 11:25:23] [INFO ] Flatten gal took : 228 ms
[2021-05-18 11:25:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2021-05-18 11:25:24] [INFO ] Time to serialize gal into /tmp/LTL4502004788036826030.gal : 16 ms
[2021-05-18 11:25:24] [INFO ] Time to serialize properties into /tmp/LTL7934935451724383549.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/LTL4502004788036826030.gal, -t, CGAL, -LTL, /tmp/LTL7934935451724383549.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/LTL4502004788036826030.gal -t CGAL -LTL /tmp/LTL7934935451724383549.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G("(gu16.Node1HasTheLeafSetOfLx6ToReplaceNode3<=gu16.Node13HasAskedItsLeafSetToLx0ToReplaceNode0)")))
Formula 0 simplified : !G"(gu16.Node1HasTheLeafSetOfLx6ToReplaceNode3<=gu16.Node13HasAskedItsLeafSetToLx0ToReplaceNode0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18271054729519090018
[2021-05-18 11:25:39] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18271054729519090018
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/ltsmin18271054729519090018]
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/ltsmin18271054729519090018] 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/ltsmin18271054729519090018] 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-S16C08-08 finished in 40600 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 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Graph (complete) has 9367 edges and 1401 vertex of which 1400 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 32 place count 1400 transition count 3084
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 63 place count 1369 transition count 3084
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 63 place count 1369 transition count 3045
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 141 place count 1330 transition count 3045
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 162 place count 1309 transition count 3017
Iterating global reduction 2 with 21 rules applied. Total rules applied 183 place count 1309 transition count 3017
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 183 place count 1309 transition count 3013
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 191 place count 1305 transition count 3013
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 206 place count 1290 transition count 2900
Iterating global reduction 2 with 15 rules applied. Total rules applied 221 place count 1290 transition count 2900
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 222 place count 1289 transition count 2892
Iterating global reduction 2 with 1 rules applied. Total rules applied 223 place count 1289 transition count 2892
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 293 place count 1254 transition count 2857
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 306 place count 1241 transition count 2844
Iterating global reduction 2 with 13 rules applied. Total rules applied 319 place count 1241 transition count 2844
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 331 place count 1229 transition count 2748
Iterating global reduction 2 with 12 rules applied. Total rules applied 343 place count 1229 transition count 2748
Applied a total of 343 rules in 537 ms. Remains 1229 /1401 variables (removed 172) and now considering 2748/3115 (removed 367) transitions.
[2021-05-18 11:25:40] [INFO ] Flow matrix only has 2476 transitions (discarded 272 similar events)
// Phase 1: matrix 2476 rows 1229 cols
[2021-05-18 11:25:40] [INFO ] Computed 82 place invariants in 22 ms
[2021-05-18 11:25:41] [INFO ] Implicit Places using invariants in 1111 ms returned [9, 161, 230, 231, 328, 362, 363, 404, 432, 433, 437, 484, 485, 486, 507, 554, 555, 565, 604, 607, 619, 650, 668, 669, 687, 688, 758, 905, 1083, 1085, 1133]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1115 ms to find 31 implicit places.
[2021-05-18 11:25:41] [INFO ] Redundant transitions in 99 ms returned []
[2021-05-18 11:25:41] [INFO ] Flow matrix only has 2476 transitions (discarded 272 similar events)
// Phase 1: matrix 2476 rows 1198 cols
[2021-05-18 11:25:41] [INFO ] Computed 51 place invariants in 22 ms
[2021-05-18 11:25:43] [INFO ] Dead Transitions using invariants and state equation in 1258 ms returned []
Starting structural reductions, iteration 1 : 1198/1401 places, 2748/3115 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1178 transition count 2728
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1178 transition count 2728
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 60 place count 1158 transition count 2708
Iterating global reduction 0 with 20 rules applied. Total rules applied 80 place count 1158 transition count 2708
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 89 place count 1149 transition count 2636
Iterating global reduction 0 with 9 rules applied. Total rules applied 98 place count 1149 transition count 2636
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 116 place count 1140 transition count 2627
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 125 place count 1131 transition count 2618
Iterating global reduction 0 with 9 rules applied. Total rules applied 134 place count 1131 transition count 2618
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 142 place count 1123 transition count 2554
Iterating global reduction 0 with 8 rules applied. Total rules applied 150 place count 1123 transition count 2554
Applied a total of 150 rules in 340 ms. Remains 1123 /1198 variables (removed 75) and now considering 2554/2748 (removed 194) transitions.
[2021-05-18 11:25:43] [INFO ] Flow matrix only has 2282 transitions (discarded 272 similar events)
// Phase 1: matrix 2282 rows 1123 cols
[2021-05-18 11:25:43] [INFO ] Computed 51 place invariants in 50 ms
[2021-05-18 11:25:44] [INFO ] Implicit Places using invariants in 990 ms returned []
[2021-05-18 11:25:44] [INFO ] Flow matrix only has 2282 transitions (discarded 272 similar events)
// Phase 1: matrix 2282 rows 1123 cols
[2021-05-18 11:25:44] [INFO ] Computed 51 place invariants in 18 ms
[2021-05-18 11:25:45] [INFO ] State equation strengthened by 877 read => feed constraints.
[2021-05-18 11:25:45] [INFO ] Implicit Places using invariants and state equation in 944 ms returned []
Implicit Place search using SMT with State Equation took 1944 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1123/1401 places, 2554/3115 transitions.
Stuttering acceptance computed with spot in 936 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s1028 s559)], 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 1712 reset in 596 ms.
Product exploration explored 100000 steps with 1710 reset in 635 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1712 reset in 583 ms.
Product exploration explored 100000 steps with 1710 reset in 598 ms.
[2021-05-18 11:25:49] [INFO ] Flatten gal took : 78 ms
[2021-05-18 11:25:49] [INFO ] Flatten gal took : 77 ms
[2021-05-18 11:25:49] [INFO ] Time to serialize gal into /tmp/LTL16052139166946463587.gal : 10 ms
[2021-05-18 11:25:49] [INFO ] Time to serialize properties into /tmp/LTL3415311760231223936.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/LTL16052139166946463587.gal, -t, CGAL, -LTL, /tmp/LTL3415311760231223936.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/LTL16052139166946463587.gal -t CGAL -LTL /tmp/LTL3415311760231223936.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node16HasTheLeafSetOfRx4ToReplaceNode9<=Node9HasTheLeafSetOfLx1ToReplaceNode0)"))))
Formula 0 simplified : !FG"(Node16HasTheLeafSetOfRx4ToReplaceNode9<=Node9HasTheLeafSetOfLx1ToReplaceNode0)"
Detected timeout of ITS tools.
[2021-05-18 11:26:04] [INFO ] Flatten gal took : 103 ms
[2021-05-18 11:26:04] [INFO ] Applying decomposition
[2021-05-18 11:26:04] [INFO ] Flatten gal took : 91 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/graph16685849041713402650.txt, -o, /tmp/graph16685849041713402650.bin, -w, /tmp/graph16685849041713402650.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/graph16685849041713402650.bin, -l, -1, -v, -w, /tmp/graph16685849041713402650.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 11:26:05] [INFO ] Decomposing Gal with order
[2021-05-18 11:26:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 11:26:06] [INFO ] Removed a total of 1222 redundant transitions.
[2021-05-18 11:26:06] [INFO ] Flatten gal took : 393 ms
[2021-05-18 11:26:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 189 labels/synchronizations in 39 ms.
[2021-05-18 11:26:06] [INFO ] Time to serialize gal into /tmp/LTL7843685279894391759.gal : 11 ms
[2021-05-18 11:26:06] [INFO ] Time to serialize properties into /tmp/LTL18432519673551036044.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/LTL7843685279894391759.gal, -t, CGAL, -LTL, /tmp/LTL18432519673551036044.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/LTL7843685279894391759.gal -t CGAL -LTL /tmp/LTL18432519673551036044.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu43.Node16HasTheLeafSetOfRx4ToReplaceNode9<=gu43.Node9HasTheLeafSetOfLx1ToReplaceNode0)"))))
Formula 0 simplified : !FG"(gu43.Node16HasTheLeafSetOfRx4ToReplaceNode9<=gu43.Node9HasTheLeafSetOfLx1ToReplaceNode0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17337900229816687588
[2021-05-18 11:26:21] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17337900229816687588
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/ltsmin17337900229816687588]
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/ltsmin17337900229816687588] 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/ltsmin17337900229816687588] 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-S16C08-10 finished in 42516 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1400 transition count 3115
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 35 place count 1366 transition count 3074
Iterating global reduction 1 with 34 rules applied. Total rules applied 69 place count 1366 transition count 3074
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 97 place count 1338 transition count 2962
Iterating global reduction 1 with 28 rules applied. Total rules applied 125 place count 1338 transition count 2962
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 140 place count 1323 transition count 2842
Iterating global reduction 1 with 15 rules applied. Total rules applied 155 place count 1323 transition count 2842
Applied a total of 155 rules in 184 ms. Remains 1323 /1401 variables (removed 78) and now considering 2842/3115 (removed 273) transitions.
[2021-05-18 11:26:22] [INFO ] Flow matrix only has 2570 transitions (discarded 272 similar events)
// Phase 1: matrix 2570 rows 1323 cols
[2021-05-18 11:26:22] [INFO ] Computed 82 place invariants in 26 ms
[2021-05-18 11:26:24] [INFO ] Implicit Places using invariants in 1193 ms returned [16, 195, 264, 265, 366, 403, 404, 445, 477, 478, 482, 532, 534, 557, 610, 611, 621, 665, 666, 667, 677, 713, 733, 734, 752, 753, 829, 1161, 1162, 1163, 1208]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1204 ms to find 31 implicit places.
[2021-05-18 11:26:24] [INFO ] Flow matrix only has 2570 transitions (discarded 272 similar events)
// Phase 1: matrix 2570 rows 1292 cols
[2021-05-18 11:26:24] [INFO ] Computed 51 place invariants in 21 ms
[2021-05-18 11:26:25] [INFO ] Dead Transitions using invariants and state equation in 1266 ms returned []
Starting structural reductions, iteration 1 : 1292/1401 places, 2842/3115 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1263 transition count 2813
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1263 transition count 2813
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 1234 transition count 2784
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 1234 transition count 2784
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 1205 transition count 2755
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 1205 transition count 2755
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 191 place count 1188 transition count 2619
Iterating global reduction 0 with 17 rules applied. Total rules applied 208 place count 1188 transition count 2619
Applied a total of 208 rules in 189 ms. Remains 1188 /1292 variables (removed 104) and now considering 2619/2842 (removed 223) transitions.
[2021-05-18 11:26:25] [INFO ] Flow matrix only has 2347 transitions (discarded 272 similar events)
// Phase 1: matrix 2347 rows 1188 cols
[2021-05-18 11:26:25] [INFO ] Computed 51 place invariants in 46 ms
[2021-05-18 11:26:26] [INFO ] Implicit Places using invariants in 981 ms returned []
[2021-05-18 11:26:26] [INFO ] Flow matrix only has 2347 transitions (discarded 272 similar events)
// Phase 1: matrix 2347 rows 1188 cols
[2021-05-18 11:26:26] [INFO ] Computed 51 place invariants in 30 ms
[2021-05-18 11:26:27] [INFO ] State equation strengthened by 877 read => feed constraints.
[2021-05-18 11:26:43] [INFO ] Implicit Places using invariants and state equation in 16692 ms returned []
Implicit Place search using SMT with State Equation took 17673 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1188/1401 places, 2619/3115 transitions.
Stuttering acceptance computed with spot in 1327 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s929 s500)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1366 ms.
Product exploration explored 100000 steps with 50000 reset in 1293 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 1298 ms.
Product exploration explored 100000 steps with 50000 reset in 1258 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1188 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1188/1188 places, 2619/2619 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 1188 transition count 2619
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 18 Pre rules applied. Total rules applied 30 place count 1188 transition count 2621
Deduced a syphon composed of 48 places in 1 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 48 place count 1188 transition count 2621
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 62 place count 1174 transition count 2607
Deduced a syphon composed of 34 places in 1 ms
Iterating global reduction 1 with 14 rules applied. Total rules applied 76 place count 1174 transition count 2607
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 53 places in 1 ms
Iterating global reduction 1 with 19 rules applied. Total rules applied 95 place count 1174 transition count 2607
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 1172 transition count 2605
Deduced a syphon composed of 51 places in 1 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 1172 transition count 2605
Deduced a syphon composed of 51 places in 1 ms
Applied a total of 99 rules in 539 ms. Remains 1172 /1188 variables (removed 16) and now considering 2605/2619 (removed 14) transitions.
[2021-05-18 11:26:58] [INFO ] Redundant transitions in 89 ms returned []
[2021-05-18 11:26:58] [INFO ] Flow matrix only has 2333 transitions (discarded 272 similar events)
// Phase 1: matrix 2333 rows 1172 cols
[2021-05-18 11:26:58] [INFO ] Computed 51 place invariants in 20 ms
[2021-05-18 11:26:59] [INFO ] Dead Transitions using invariants and state equation in 1281 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1172/1188 places, 2605/2619 transitions.
Product exploration explored 100000 steps with 50000 reset in 8991 ms.
Product exploration explored 100000 steps with 50000 reset in 8884 ms.
[2021-05-18 11:27:17] [INFO ] Flatten gal took : 84 ms
[2021-05-18 11:27:17] [INFO ] Flatten gal took : 82 ms
[2021-05-18 11:27:17] [INFO ] Time to serialize gal into /tmp/LTL1415005646701090901.gal : 9 ms
[2021-05-18 11:27:17] [INFO ] Time to serialize properties into /tmp/LTL18110465231396904370.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/LTL1415005646701090901.gal, -t, CGAL, -LTL, /tmp/LTL18110465231396904370.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/LTL1415005646701090901.gal -t CGAL -LTL /tmp/LTL18110465231396904370.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(Node15HasAskedItsLeafSetToLx7ToReplaceNode7<=Node5HasAskedItsLeafSetToLx5ToReplaceNode4)"))))
Formula 0 simplified : !XF"(Node15HasAskedItsLeafSetToLx7ToReplaceNode7<=Node5HasAskedItsLeafSetToLx5ToReplaceNode4)"
Detected timeout of ITS tools.
[2021-05-18 11:27:32] [INFO ] Flatten gal took : 90 ms
[2021-05-18 11:27:32] [INFO ] Applying decomposition
[2021-05-18 11:27:33] [INFO ] Flatten gal took : 91 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/graph14944906885592094397.txt, -o, /tmp/graph14944906885592094397.bin, -w, /tmp/graph14944906885592094397.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/graph14944906885592094397.bin, -l, -1, -v, -w, /tmp/graph14944906885592094397.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 11:27:33] [INFO ] Decomposing Gal with order
[2021-05-18 11:27:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 11:27:33] [INFO ] Removed a total of 1751 redundant transitions.
[2021-05-18 11:27:33] [INFO ] Flatten gal took : 188 ms
[2021-05-18 11:27:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 35 ms.
[2021-05-18 11:27:33] [INFO ] Time to serialize gal into /tmp/LTL4870331752195502848.gal : 12 ms
[2021-05-18 11:27:33] [INFO ] Time to serialize properties into /tmp/LTL14378795969084652004.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/LTL4870331752195502848.gal, -t, CGAL, -LTL, /tmp/LTL14378795969084652004.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/LTL4870331752195502848.gal -t CGAL -LTL /tmp/LTL14378795969084652004.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu89.Node15HasAskedItsLeafSetToLx7ToReplaceNode7<=gu89.Node5HasAskedItsLeafSetToLx5ToReplaceNode4)"))))
Formula 0 simplified : !XF"(gu89.Node15HasAskedItsLeafSetToLx7ToReplaceNode7<=gu89.Node5HasAskedItsLeafSetToLx5ToReplaceNode4)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8997985435195852967
[2021-05-18 11:27:48] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8997985435195852967
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/ltsmin8997985435195852967]
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/ltsmin8997985435195852967] 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/ltsmin8997985435195852967] 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-S16C08-12 finished in 87136 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 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1400 transition count 3115
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 35 place count 1366 transition count 3074
Iterating global reduction 1 with 34 rules applied. Total rules applied 69 place count 1366 transition count 3074
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 97 place count 1338 transition count 2948
Iterating global reduction 1 with 28 rules applied. Total rules applied 125 place count 1338 transition count 2948
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 138 place count 1325 transition count 2844
Iterating global reduction 1 with 13 rules applied. Total rules applied 151 place count 1325 transition count 2844
Applied a total of 151 rules in 217 ms. Remains 1325 /1401 variables (removed 76) and now considering 2844/3115 (removed 271) transitions.
[2021-05-18 11:27:50] [INFO ] Flow matrix only has 2572 transitions (discarded 272 similar events)
// Phase 1: matrix 2572 rows 1325 cols
[2021-05-18 11:27:50] [INFO ] Computed 82 place invariants in 27 ms
[2021-05-18 11:27:51] [INFO ] Implicit Places using invariants in 1122 ms returned [16, 195, 264, 265, 406, 407, 448, 480, 481, 485, 535, 536, 537, 558, 611, 612, 622, 666, 667, 681, 717, 737, 738, 756, 757, 833, 983, 1163, 1164, 1165, 1210]
Discarding 31 places :
Implicit Place search using SMT only with invariants took 1136 ms to find 31 implicit places.
[2021-05-18 11:27:51] [INFO ] Flow matrix only has 2572 transitions (discarded 272 similar events)
// Phase 1: matrix 2572 rows 1294 cols
[2021-05-18 11:27:51] [INFO ] Computed 51 place invariants in 22 ms
[2021-05-18 11:27:52] [INFO ] Dead Transitions using invariants and state equation in 1386 ms returned []
Starting structural reductions, iteration 1 : 1294/1401 places, 2844/3115 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1265 transition count 2815
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1265 transition count 2815
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 87 place count 1236 transition count 2786
Iterating global reduction 0 with 29 rules applied. Total rules applied 116 place count 1236 transition count 2786
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 145 place count 1207 transition count 2757
Iterating global reduction 0 with 29 rules applied. Total rules applied 174 place count 1207 transition count 2757
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 191 place count 1190 transition count 2621
Iterating global reduction 0 with 17 rules applied. Total rules applied 208 place count 1190 transition count 2621
Applied a total of 208 rules in 246 ms. Remains 1190 /1294 variables (removed 104) and now considering 2621/2844 (removed 223) transitions.
[2021-05-18 11:27:52] [INFO ] Flow matrix only has 2349 transitions (discarded 272 similar events)
// Phase 1: matrix 2349 rows 1190 cols
[2021-05-18 11:27:52] [INFO ] Computed 51 place invariants in 19 ms
[2021-05-18 11:27:53] [INFO ] Implicit Places using invariants in 963 ms returned []
[2021-05-18 11:27:53] [INFO ] Flow matrix only has 2349 transitions (discarded 272 similar events)
// Phase 1: matrix 2349 rows 1190 cols
[2021-05-18 11:27:53] [INFO ] Computed 51 place invariants in 18 ms
[2021-05-18 11:27:54] [INFO ] State equation strengthened by 877 read => feed constraints.
[2021-05-18 11:28:13] [INFO ] Implicit Places using invariants and state equation in 19672 ms returned []
Implicit Place search using SMT with State Equation took 20644 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1190/1401 places, 2621/3115 transitions.
Stuttering acceptance computed with spot in 2524 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-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:(GT s612 s379)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C08-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C08-13 finished in 26168 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1401 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1401/1401 places, 3115/3115 transitions.
Graph (complete) has 9367 edges and 1401 vertex of which 1400 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 34 place count 1400 transition count 3082
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 67 place count 1367 transition count 3082
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 67 place count 1367 transition count 3043
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 145 place count 1328 transition count 3043
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 165 place count 1308 transition count 3023
Iterating global reduction 2 with 20 rules applied. Total rules applied 185 place count 1308 transition count 3023
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 185 place count 1308 transition count 3019
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 193 place count 1304 transition count 3019
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 207 place count 1290 transition count 2914
Iterating global reduction 2 with 14 rules applied. Total rules applied 221 place count 1290 transition count 2914
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 222 place count 1289 transition count 2906
Iterating global reduction 2 with 1 rules applied. Total rules applied 223 place count 1289 transition count 2906
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 293 place count 1254 transition count 2871
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 307 place count 1240 transition count 2857
Iterating global reduction 2 with 14 rules applied. Total rules applied 321 place count 1240 transition count 2857
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 335 place count 1226 transition count 2745
Iterating global reduction 2 with 14 rules applied. Total rules applied 349 place count 1226 transition count 2745
Applied a total of 349 rules in 478 ms. Remains 1226 /1401 variables (removed 175) and now considering 2745/3115 (removed 370) transitions.
[2021-05-18 11:28:16] [INFO ] Flow matrix only has 2473 transitions (discarded 272 similar events)
// Phase 1: matrix 2473 rows 1226 cols
[2021-05-18 11:28:16] [INFO ] Computed 82 place invariants in 23 ms
[2021-05-18 11:28:17] [INFO ] Implicit Places using invariants in 1044 ms returned [9, 161, 230, 231, 328, 362, 363, 404, 432, 433, 437, 484, 485, 486, 507, 554, 555, 565, 604, 605, 606, 616, 647, 665, 666, 684, 685, 756, 903, 1082, 1083, 1130]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 1046 ms to find 32 implicit places.
[2021-05-18 11:28:17] [INFO ] Redundant transitions in 101 ms returned []
[2021-05-18 11:28:17] [INFO ] Flow matrix only has 2473 transitions (discarded 272 similar events)
// Phase 1: matrix 2473 rows 1194 cols
[2021-05-18 11:28:17] [INFO ] Computed 50 place invariants in 21 ms
[2021-05-18 11:28:18] [INFO ] Dead Transitions using invariants and state equation in 1295 ms returned []
Starting structural reductions, iteration 1 : 1194/1401 places, 2745/3115 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1173 transition count 2724
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1173 transition count 2724
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 63 place count 1152 transition count 2703
Iterating global reduction 0 with 21 rules applied. Total rules applied 84 place count 1152 transition count 2703
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 93 place count 1143 transition count 2631
Iterating global reduction 0 with 9 rules applied. Total rules applied 102 place count 1143 transition count 2631
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 120 place count 1134 transition count 2622
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 129 place count 1125 transition count 2613
Iterating global reduction 0 with 9 rules applied. Total rules applied 138 place count 1125 transition count 2613
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 147 place count 1116 transition count 2541
Iterating global reduction 0 with 9 rules applied. Total rules applied 156 place count 1116 transition count 2541
Applied a total of 156 rules in 362 ms. Remains 1116 /1194 variables (removed 78) and now considering 2541/2745 (removed 204) transitions.
[2021-05-18 11:28:19] [INFO ] Flow matrix only has 2269 transitions (discarded 272 similar events)
// Phase 1: matrix 2269 rows 1116 cols
[2021-05-18 11:28:19] [INFO ] Computed 50 place invariants in 20 ms
[2021-05-18 11:28:20] [INFO ] Implicit Places using invariants in 986 ms returned []
[2021-05-18 11:28:20] [INFO ] Flow matrix only has 2269 transitions (discarded 272 similar events)
// Phase 1: matrix 2269 rows 1116 cols
[2021-05-18 11:28:20] [INFO ] Computed 50 place invariants in 36 ms
[2021-05-18 11:28:21] [INFO ] State equation strengthened by 870 read => feed constraints.
[2021-05-18 11:28:21] [INFO ] Implicit Places using invariants and state equation in 897 ms returned []
Implicit Place search using SMT with State Equation took 1885 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 1116/1401 places, 2541/3115 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C08-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s1034 s642)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1715 reset in 541 ms.
Product exploration explored 100000 steps with 1716 reset in 560 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1722 reset in 555 ms.
Product exploration explored 100000 steps with 1716 reset in 580 ms.
[2021-05-18 11:28:23] [INFO ] Flatten gal took : 66 ms
[2021-05-18 11:28:23] [INFO ] Flatten gal took : 64 ms
[2021-05-18 11:28:23] [INFO ] Time to serialize gal into /tmp/LTL12755935778346101556.gal : 8 ms
[2021-05-18 11:28:23] [INFO ] Time to serialize properties into /tmp/LTL6283605889990396696.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/LTL12755935778346101556.gal, -t, CGAL, -LTL, /tmp/LTL6283605889990396696.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/LTL12755935778346101556.gal -t CGAL -LTL /tmp/LTL6283605889990396696.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node16HasAskedItsLeafSetToRx0ToReplaceNode10<=Node12ManageTheCrashOfNode4)"))))
Formula 0 simplified : !GF"(Node16HasAskedItsLeafSetToRx0ToReplaceNode10<=Node12ManageTheCrashOfNode4)"
Detected timeout of ITS tools.
[2021-05-18 11:28:38] [INFO ] Flatten gal took : 68 ms
[2021-05-18 11:28:38] [INFO ] Applying decomposition
[2021-05-18 11:28:38] [INFO ] Flatten gal took : 69 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/graph11364762323106104011.txt, -o, /tmp/graph11364762323106104011.bin, -w, /tmp/graph11364762323106104011.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/graph11364762323106104011.bin, -l, -1, -v, -w, /tmp/graph11364762323106104011.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 11:28:39] [INFO ] Decomposing Gal with order
[2021-05-18 11:28:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 11:28:39] [INFO ] Removed a total of 1622 redundant transitions.
[2021-05-18 11:28:39] [INFO ] Flatten gal took : 241 ms
[2021-05-18 11:28:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 328 labels/synchronizations in 37 ms.
[2021-05-18 11:28:39] [INFO ] Time to serialize gal into /tmp/LTL13179410836412416391.gal : 10 ms
[2021-05-18 11:28:39] [INFO ] Time to serialize properties into /tmp/LTL17893739801258043250.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/LTL13179410836412416391.gal, -t, CGAL, -LTL, /tmp/LTL17893739801258043250.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/LTL13179410836412416391.gal -t CGAL -LTL /tmp/LTL17893739801258043250.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu60.Node16HasAskedItsLeafSetToRx0ToReplaceNode10<=gu60.Node12ManageTheCrashOfNode4)"))))
Formula 0 simplified : !GF"(gu60.Node16HasAskedItsLeafSetToRx0ToReplaceNode10<=gu60.Node12ManageTheCrashOfNode4)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17758874749524741729
[2021-05-18 11:28:54] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17758874749524741729
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/ltsmin17758874749524741729]
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/ltsmin17758874749524741729] 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/ltsmin17758874749524741729] 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-S16C08-15 finished in 39780 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6688780021234601223
[2021-05-18 11:28:55] [INFO ] Too many transitions (3115) to apply POR reductions. Disabling POR matrices.
[2021-05-18 11:28:55] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6688780021234601223
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/ltsmin6688780021234601223]
[2021-05-18 11:28:55] [INFO ] Applying decomposition
[2021-05-18 11:28:55] [INFO ] Flatten gal took : 90 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/graph7325859503244733156.txt, -o, /tmp/graph7325859503244733156.bin, -w, /tmp/graph7325859503244733156.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/graph7325859503244733156.bin, -l, -1, -v, -w, /tmp/graph7325859503244733156.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 11:28:56] [INFO ] Decomposing Gal with order
[2021-05-18 11:28:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 11:28:56] [INFO ] Removed a total of 2525 redundant transitions.
[2021-05-18 11:28:56] [INFO ] Flatten gal took : 249 ms
[2021-05-18 11:28:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 142 labels/synchronizations in 35 ms.
[2021-05-18 11:28:59] [INFO ] Time to serialize gal into /tmp/LTLCardinality16030922470328145901.gal : 3010 ms
[2021-05-18 11:28:59] [INFO ] Time to serialize properties into /tmp/LTLCardinality4085600512602737928.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/LTLCardinality16030922470328145901.gal, -t, CGAL, -LTL, /tmp/LTLCardinality4085600512602737928.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/LTLCardinality16030922470328145901.gal -t CGAL -LTL /tmp/LTLCardinality4085600512602737928.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !((G("(gu146.Node1HasTheLeafSetOfLx6ToReplaceNode3<=gu146.Node13HasAskedItsLeafSetToLx0ToReplaceNode0)")))
Formula 0 simplified : !G"(gu146.Node1HasTheLeafSetOfLx6ToReplaceNode3<=gu146.Node13HasAskedItsLeafSetToLx0ToReplaceNode0)"
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/ltsmin6688780021234601223] killed by timeout after 30 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/ltsmin6688780021234601223] killed by timeout after 30 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 11:51:42] [INFO ] Flatten gal took : 498 ms
[2021-05-18 11:51:42] [INFO ] Time to serialize gal into /tmp/LTLCardinality4433037728164605412.gal : 82 ms
[2021-05-18 11:51:42] [INFO ] Time to serialize properties into /tmp/LTLCardinality17893209958245449716.ltl : 13 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/LTLCardinality4433037728164605412.gal, -t, CGAL, -LTL, /tmp/LTLCardinality17893209958245449716.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/LTLCardinality4433037728164605412.gal -t CGAL -LTL /tmp/LTLCardinality17893209958245449716.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !((G("(Node1HasTheLeafSetOfLx6ToReplaceNode3<=Node13HasAskedItsLeafSetToLx0ToReplaceNode0)")))
Formula 0 simplified : !G"(Node1HasTheLeafSetOfLx6ToReplaceNode3<=Node13HasAskedItsLeafSetToLx0ToReplaceNode0)"
Detected timeout of ITS tools.
[2021-05-18 12:14:27] [INFO ] Flatten gal took : 605 ms
[2021-05-18 12:14:28] [INFO ] Input system was already deterministic with 3115 transitions.
[2021-05-18 12:14:28] [INFO ] Transformed 1401 places.
[2021-05-18 12:14:28] [INFO ] Transformed 3115 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 12:14:58] [INFO ] Time to serialize gal into /tmp/LTLCardinality7813094152017594223.gal : 15 ms
[2021-05-18 12:14:58] [INFO ] Time to serialize properties into /tmp/LTLCardinality3274223478914969867.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/LTLCardinality7813094152017594223.gal, -t, CGAL, -LTL, /tmp/LTLCardinality3274223478914969867.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/LTLCardinality7813094152017594223.gal -t CGAL -LTL /tmp/LTLCardinality3274223478914969867.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G("(Node1HasTheLeafSetOfLx6ToReplaceNode3<=Node13HasAskedItsLeafSetToLx0ToReplaceNode0)")))
Formula 0 simplified : !G"(Node1HasTheLeafSetOfLx6ToReplaceNode3<=Node13HasAskedItsLeafSetToLx0ToReplaceNode0)"
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -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 LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/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-S16C08"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C08, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156700620"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C08.tgz
mv MultiCrashLeafsetExtension-PT-S16C08 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;