About the Execution of ITS-Tools for HirschbergSinclair-PT-35
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10762.792 | 3600000.00 | 12168781.00 | 1551.40 | F??FF?FFFFF??FTF | 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-162124156500445.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 HirschbergSinclair-PT-35, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156500445
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 33K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 155K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 28K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 125K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.2K May 11 18:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 11 18:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K May 11 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 11 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K 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 3 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 1.3M 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 HirschbergSinclair-PT-35-00
FORMULA_NAME HirschbergSinclair-PT-35-01
FORMULA_NAME HirschbergSinclair-PT-35-02
FORMULA_NAME HirschbergSinclair-PT-35-03
FORMULA_NAME HirschbergSinclair-PT-35-04
FORMULA_NAME HirschbergSinclair-PT-35-05
FORMULA_NAME HirschbergSinclair-PT-35-06
FORMULA_NAME HirschbergSinclair-PT-35-07
FORMULA_NAME HirschbergSinclair-PT-35-08
FORMULA_NAME HirschbergSinclair-PT-35-09
FORMULA_NAME HirschbergSinclair-PT-35-10
FORMULA_NAME HirschbergSinclair-PT-35-11
FORMULA_NAME HirschbergSinclair-PT-35-12
FORMULA_NAME HirschbergSinclair-PT-35-13
FORMULA_NAME HirschbergSinclair-PT-35-14
FORMULA_NAME HirschbergSinclair-PT-35-15
=== Now, execution of the tool begins
BK_START 1621292669166
Running Version 0
[2021-05-17 23:04:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 23:04:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 23:04:30] [INFO ] Load time of PNML (sax parser for PT used): 116 ms
[2021-05-17 23:04:30] [INFO ] Transformed 998 places.
[2021-05-17 23:04:30] [INFO ] Transformed 922 transitions.
[2021-05-17 23:04:30] [INFO ] Parsed PT model containing 998 places and 922 transitions in 160 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 23:04:30] [INFO ] Initial state test concluded for 2 properties.
FORMULA HirschbergSinclair-PT-35-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 998 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 998/998 places, 922/922 transitions.
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 963 transition count 922
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 66 place count 932 transition count 891
Iterating global reduction 1 with 31 rules applied. Total rules applied 97 place count 932 transition count 891
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 124 place count 905 transition count 864
Iterating global reduction 1 with 27 rules applied. Total rules applied 151 place count 905 transition count 864
Applied a total of 151 rules in 286 ms. Remains 905 /998 variables (removed 93) and now considering 864/922 (removed 58) transitions.
// Phase 1: matrix 864 rows 905 cols
[2021-05-17 23:04:31] [INFO ] Computed 41 place invariants in 30 ms
[2021-05-17 23:04:31] [INFO ] Implicit Places using invariants in 567 ms returned []
// Phase 1: matrix 864 rows 905 cols
[2021-05-17 23:04:31] [INFO ] Computed 41 place invariants in 9 ms
[2021-05-17 23:04:33] [INFO ] Implicit Places using invariants and state equation in 1869 ms returned []
Implicit Place search using SMT with State Equation took 2464 ms to find 0 implicit places.
// Phase 1: matrix 864 rows 905 cols
[2021-05-17 23:04:33] [INFO ] Computed 41 place invariants in 8 ms
[2021-05-17 23:04:34] [INFO ] Dead Transitions using invariants and state equation in 554 ms returned []
Finished structural reductions, in 1 iterations. Remains : 905/998 places, 864/922 transitions.
[2021-05-17 23:04:34] [INFO ] Flatten gal took : 106 ms
[2021-05-17 23:04:34] [INFO ] Flatten gal took : 56 ms
[2021-05-17 23:04:34] [INFO ] Input system was already deterministic with 864 transitions.
Incomplete random walk after 100000 steps, including 108 resets, run finished after 522 ms. (steps per millisecond=191 ) properties (out of 29) seen :27
Running SMT prover for 2 properties.
// Phase 1: matrix 864 rows 905 cols
[2021-05-17 23:04:35] [INFO ] Computed 41 place invariants in 6 ms
[2021-05-17 23:04:35] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 116 ms returned sat
[2021-05-17 23:04:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 23:04:35] [INFO ] [Real]Absence check using state equation in 260 ms returned unsat
[2021-05-17 23:04:36] [INFO ] [Real]Absence check using 0 positive and 41 generalized place invariants in 115 ms returned sat
[2021-05-17 23:04:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 23:04:36] [INFO ] [Real]Absence check using state equation in 278 ms returned unsat
Successfully simplified 2 atomic propositions for a total of 15 simplifications.
[2021-05-17 23:04:36] [INFO ] Initial state test concluded for 1 properties.
FORMULA HirschbergSinclair-PT-35-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&X(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 899 transition count 858
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 899 transition count 858
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 896 transition count 855
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 896 transition count 855
Applied a total of 18 rules in 91 ms. Remains 896 /905 variables (removed 9) and now considering 855/864 (removed 9) transitions.
// Phase 1: matrix 855 rows 896 cols
[2021-05-17 23:04:36] [INFO ] Computed 41 place invariants in 5 ms
[2021-05-17 23:04:36] [INFO ] Implicit Places using invariants in 404 ms returned []
// Phase 1: matrix 855 rows 896 cols
[2021-05-17 23:04:36] [INFO ] Computed 41 place invariants in 5 ms
[2021-05-17 23:04:39] [INFO ] Implicit Places using invariants and state equation in 2499 ms returned []
Implicit Place search using SMT with State Equation took 2905 ms to find 0 implicit places.
// Phase 1: matrix 855 rows 896 cols
[2021-05-17 23:04:39] [INFO ] Computed 41 place invariants in 12 ms
[2021-05-17 23:04:39] [INFO ] Dead Transitions using invariants and state equation in 564 ms returned []
Finished structural reductions, in 1 iterations. Remains : 896/905 places, 855/864 transitions.
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), true]
Running random walk in product with property : HirschbergSinclair-PT-35-00 automaton TGBA [mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(OR (LT s7 1) (LT s80 1)), p1:(GEQ s790 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-35-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-00 finished in 3826 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||F(G((p1||X(F(p2)))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 362 transitions
Trivial Post-agglo rules discarded 362 transitions
Performed 362 trivial Post agglomeration. Transition count delta: 362
Iterating post reduction 0 with 362 rules applied. Total rules applied 362 place count 904 transition count 501
Reduce places removed 362 places and 0 transitions.
Iterating post reduction 1 with 362 rules applied. Total rules applied 724 place count 542 transition count 501
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 730 place count 536 transition count 495
Iterating global reduction 2 with 6 rules applied. Total rules applied 736 place count 536 transition count 495
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 3 rules applied. Total rules applied 739 place count 536 transition count 492
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 742 place count 533 transition count 492
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 743 place count 532 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 744 place count 531 transition count 490
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 745 place count 530 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 746 place count 529 transition count 488
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 747 place count 528 transition count 487
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 748 place count 527 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 749 place count 526 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 750 place count 525 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 751 place count 524 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 752 place count 523 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 753 place count 522 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 754 place count 521 transition count 480
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 755 place count 520 transition count 479
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 756 place count 519 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 757 place count 518 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 758 place count 517 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 759 place count 516 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 760 place count 515 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 761 place count 514 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 762 place count 513 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 763 place count 512 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 764 place count 511 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 765 place count 510 transition count 469
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 766 place count 509 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 767 place count 508 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 768 place count 507 transition count 466
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 769 place count 506 transition count 465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 770 place count 505 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 771 place count 504 transition count 463
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 772 place count 503 transition count 462
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 773 place count 502 transition count 461
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 774 place count 501 transition count 460
Applied a total of 774 rules in 782 ms. Remains 501 /905 variables (removed 404) and now considering 460/864 (removed 404) transitions.
// Phase 1: matrix 460 rows 501 cols
[2021-05-17 23:04:40] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:04:41] [INFO ] Implicit Places using invariants in 347 ms returned []
// Phase 1: matrix 460 rows 501 cols
[2021-05-17 23:04:41] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:04:42] [INFO ] Implicit Places using invariants and state equation in 1538 ms returned []
Implicit Place search using SMT with State Equation took 1889 ms to find 0 implicit places.
[2021-05-17 23:04:42] [INFO ] Redundant transitions in 28 ms returned []
// Phase 1: matrix 460 rows 501 cols
[2021-05-17 23:04:42] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:04:43] [INFO ] Dead Transitions using invariants and state equation in 317 ms returned []
Finished structural reductions, in 1 iterations. Remains : 501/905 places, 460/864 transitions.
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : HirschbergSinclair-PT-35-01 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s21 1) (GEQ s79 1) (GEQ s98 1)), p1:(AND (GEQ s1 1) (GEQ s167 1)), p2:(GEQ s232 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 493 reset in 446 ms.
Product exploration explored 100000 steps with 493 reset in 438 ms.
Graph (complete) has 1258 edges and 501 vertex of which 466 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.3 ms
Knowledge obtained : [(NOT p0), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 491 reset in 384 ms.
Product exploration explored 100000 steps with 492 reset in 393 ms.
[2021-05-17 23:04:45] [INFO ] Flatten gal took : 23 ms
[2021-05-17 23:04:45] [INFO ] Flatten gal took : 21 ms
[2021-05-17 23:04:45] [INFO ] Time to serialize gal into /tmp/LTL12973564858138470790.gal : 9 ms
[2021-05-17 23:04:45] [INFO ] Time to serialize properties into /tmp/LTL15724853164991820779.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/LTL12973564858138470790.gal, -t, CGAL, -LTL, /tmp/LTL15724853164991820779.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/LTL12973564858138470790.gal -t CGAL -LTL /tmp/LTL15724853164991820779.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("(((newmsg20>=1)&&(reply_20_0_to_right_19>=1))&&(rcv_left_election_28_0_1_29>=1))"))||(F(G(("((newmsg1>=1)&&(election_35_3_1_to_right_35>=1))")||(X(F("(rcv_left_election_35_4_10_10>=1)"))))))))
Formula 0 simplified : !(G"(((newmsg20>=1)&&(reply_20_0_to_right_19>=1))&&(rcv_left_election_28_0_1_29>=1))" | FG("((newmsg1>=1)&&(election_35_3_1_to_right_35>=1))" | XF"(rcv_left_election_35_4_10_10>=1)"))
Detected timeout of ITS tools.
[2021-05-17 23:05:00] [INFO ] Flatten gal took : 20 ms
[2021-05-17 23:05:00] [INFO ] Applying decomposition
[2021-05-17 23:05:00] [INFO ] Flatten gal took : 25 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/graph3794197389793386550.txt, -o, /tmp/graph3794197389793386550.bin, -w, /tmp/graph3794197389793386550.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/graph3794197389793386550.bin, -l, -1, -v, -w, /tmp/graph3794197389793386550.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:05:00] [INFO ] Decomposing Gal with order
[2021-05-17 23:05:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:05:00] [INFO ] Removed a total of 301 redundant transitions.
[2021-05-17 23:05:00] [INFO ] Flatten gal took : 78 ms
[2021-05-17 23:05:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 19 ms.
[2021-05-17 23:05:00] [INFO ] Time to serialize gal into /tmp/LTL4903063465249070833.gal : 10 ms
[2021-05-17 23:05:00] [INFO ] Time to serialize properties into /tmp/LTL2595312721116988995.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/LTL4903063465249070833.gal, -t, CGAL, -LTL, /tmp/LTL2595312721116988995.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4903063465249070833.gal -t CGAL -LTL /tmp/LTL2595312721116988995.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("(((i2.u2.newmsg20>=1)&&(i2.u21.reply_20_0_to_right_19>=1))&&(i4.i0.u3.rcv_left_election_28_0_1_29>=1))"))||(F(G(("((i0.u0.newmsg1>=1)&&(i0.u0.election_35_3_1_to_right_35>=1))")||(X(F("(i1.i0.u1.rcv_left_election_35_4_10_10>=1)"))))))))
Formula 0 simplified : !(G"(((i2.u2.newmsg20>=1)&&(i2.u21.reply_20_0_to_right_19>=1))&&(i4.i0.u3.rcv_left_election_28_0_1_29>=1))" | FG("((i0.u0.newmsg1>=1)&&(i0.u0.election_35_3_1_to_right_35>=1))" | XF"(i1.i0.u1.rcv_left_election_35_4_10_10>=1)"))
Reverse transition relation is NOT exact ! Due to transitions t35_t36, t62_t63, t79_t80, t100_t101, t117_t118, t137_t138, t198_t199, t622_t623, t756, i0.u0.t0, i0.u0.t40, i1.t75_t76, i1.t71_t72, i1.t67_t68, i2.t120, i2.t116, i2.t108_t109, i2.t104_t105, i2.t19, i2.u2.t113, i3.t379_t380, i3.i0.t41_t42, i3.i0.t45_t46, i3.i0.t50_t51, i3.i0.t54_t55, i4.t351_t352, i4.i0.t155_t156, i4.i0.t157_t158, i4.i0.t161_t162, i4.i0.u3.t152, i4.i1.t141_t142, i5.t96_t97, i5.t92_t93, i5.t88_t89, i5.t84_t85, i6.t125_t126, i6.i0.t121_t122, i6.i1.t129_t130, i6.i1.t133_t134, i7.t825_t826, i7.t175_t176, i7.i0.t171_t172, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/407/42/449
Computing Next relation with stutter on 3.5204e+25 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12574749804172719833
[2021-05-17 23:05:15] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12574749804172719833
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/ltsmin12574749804172719833]
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/ltsmin12574749804172719833] 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/ltsmin12574749804172719833] 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 HirschbergSinclair-PT-35-01 finished in 36585 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(G(p0))||F(p1)))], workingDir=/home/mcc/execution]
Support contains 6 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 898 transition count 857
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 898 transition count 857
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 18 place count 894 transition count 853
Iterating global reduction 0 with 4 rules applied. Total rules applied 22 place count 894 transition count 853
Applied a total of 22 rules in 81 ms. Remains 894 /905 variables (removed 11) and now considering 853/864 (removed 11) transitions.
// Phase 1: matrix 853 rows 894 cols
[2021-05-17 23:05:16] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:05:17] [INFO ] Implicit Places using invariants in 417 ms returned []
// Phase 1: matrix 853 rows 894 cols
[2021-05-17 23:05:17] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:05:19] [INFO ] Implicit Places using invariants and state equation in 2377 ms returned []
Implicit Place search using SMT with State Equation took 2796 ms to find 0 implicit places.
// Phase 1: matrix 853 rows 894 cols
[2021-05-17 23:05:19] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:05:20] [INFO ] Dead Transitions using invariants and state equation in 544 ms returned []
Finished structural reductions, in 1 iterations. Remains : 894/905 places, 853/864 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-35-02 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(OR (AND (GEQ s11 1) (GEQ s448 1)) (AND (GEQ s15 1) (GEQ s100 1))), p0:(AND (GEQ s1 1) (GEQ s262 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 708 reset in 553 ms.
Product exploration explored 100000 steps with 709 reset in 589 ms.
Graph (complete) has 1716 edges and 894 vertex of which 859 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 724 reset in 576 ms.
Product exploration explored 100000 steps with 726 reset in 598 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 6 out of 894 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 894/894 places, 853/853 transitions.
Performed 348 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 348 rules applied. Total rules applied 348 place count 894 transition count 853
Deduced a syphon composed of 348 places in 4 ms
Applied a total of 348 rules in 130 ms. Remains 894 /894 variables (removed 0) and now considering 853/853 (removed 0) transitions.
[2021-05-17 23:05:23] [INFO ] Redundant transitions in 26 ms returned []
// Phase 1: matrix 853 rows 894 cols
[2021-05-17 23:05:23] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:05:23] [INFO ] Dead Transitions using invariants and state equation in 613 ms returned []
Finished structural reductions, in 1 iterations. Remains : 894/894 places, 853/853 transitions.
Product exploration explored 100000 steps with 946 reset in 632 ms.
Product exploration explored 100000 steps with 947 reset in 600 ms.
[2021-05-17 23:05:25] [INFO ] Flatten gal took : 35 ms
[2021-05-17 23:05:25] [INFO ] Flatten gal took : 34 ms
[2021-05-17 23:05:25] [INFO ] Time to serialize gal into /tmp/LTL18429525969457789674.gal : 4 ms
[2021-05-17 23:05:25] [INFO ] Time to serialize properties into /tmp/LTL14945481917306619693.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/LTL18429525969457789674.gal, -t, CGAL, -LTL, /tmp/LTL14945481917306619693.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/LTL18429525969457789674.gal -t CGAL -LTL /tmp/LTL14945481917306619693.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(G("((newmsg1>=1)&&(reply_35_2_to_left_2>=1))")))||(F("(((newmsg6>=1)&&(reply_35_4_to_left_7>=1))||((newmsg8>=1)&&(reply_8_0_to_right_7>=1)))"))))
Formula 0 simplified : !(XG"((newmsg1>=1)&&(reply_35_2_to_left_2>=1))" | F"(((newmsg6>=1)&&(reply_35_4_to_left_7>=1))||((newmsg8>=1)&&(reply_8_0_to_right_7>=1)))")
Detected timeout of ITS tools.
[2021-05-17 23:05:40] [INFO ] Flatten gal took : 32 ms
[2021-05-17 23:05:40] [INFO ] Applying decomposition
[2021-05-17 23:05:40] [INFO ] Flatten gal took : 30 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/graph17868806731049749333.txt, -o, /tmp/graph17868806731049749333.bin, -w, /tmp/graph17868806731049749333.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/graph17868806731049749333.bin, -l, -1, -v, -w, /tmp/graph17868806731049749333.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:05:40] [INFO ] Decomposing Gal with order
[2021-05-17 23:05:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:05:40] [INFO ] Removed a total of 88 redundant transitions.
[2021-05-17 23:05:40] [INFO ] Flatten gal took : 61 ms
[2021-05-17 23:05:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-17 23:05:40] [INFO ] Time to serialize gal into /tmp/LTL210651583195548911.gal : 9 ms
[2021-05-17 23:05:40] [INFO ] Time to serialize properties into /tmp/LTL1246094972304363989.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/LTL210651583195548911.gal, -t, CGAL, -LTL, /tmp/LTL1246094972304363989.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL210651583195548911.gal -t CGAL -LTL /tmp/LTL1246094972304363989.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X(G("((i0.u0.newmsg1>=1)&&(i0.u32.reply_35_2_to_left_2>=1))")))||(F("(((i2.i0.u4.newmsg6>=1)&&(i2.i1.u5.reply_35_4_to_left_7>=1))||((i2.i1.u6.newmsg8>=1)&&(i2.i1.u34.reply_8_0_to_right_7>=1)))"))))
Formula 0 simplified : !(XG"((i0.u0.newmsg1>=1)&&(i0.u32.reply_35_2_to_left_2>=1))" | F"(((i2.i0.u4.newmsg6>=1)&&(i2.i1.u5.reply_35_4_to_left_7>=1))||((i2.i1.u6.newmsg8>=1)&&(i2.i1.u34.reply_8_0_to_right_7>=1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12196125540402575856
[2021-05-17 23:05:55] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12196125540402575856
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/ltsmin12196125540402575856]
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/ltsmin12196125540402575856] 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/ltsmin12196125540402575856] 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 HirschbergSinclair-PT-35-02 finished in 39620 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&X((G(F(!p0))&&p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 898 transition count 857
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 898 transition count 857
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 17 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 895 transition count 854
Applied a total of 20 rules in 126 ms. Remains 895 /905 variables (removed 10) and now considering 854/864 (removed 10) transitions.
// Phase 1: matrix 854 rows 895 cols
[2021-05-17 23:05:56] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:05:56] [INFO ] Implicit Places using invariants in 393 ms returned []
// Phase 1: matrix 854 rows 895 cols
[2021-05-17 23:05:56] [INFO ] Computed 41 place invariants in 6 ms
[2021-05-17 23:05:59] [INFO ] Implicit Places using invariants and state equation in 2528 ms returned []
Implicit Place search using SMT with State Equation took 2923 ms to find 0 implicit places.
// Phase 1: matrix 854 rows 895 cols
[2021-05-17 23:05:59] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:05:59] [INFO ] Dead Transitions using invariants and state equation in 523 ms returned []
Finished structural reductions, in 1 iterations. Remains : 895/905 places, 854/864 transitions.
Stuttering acceptance computed with spot in 136 ms :[true, true, true, (OR (NOT p1) p0), p0, p0]
Running random walk in product with property : HirschbergSinclair-PT-35-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 4}, { cond=p1, acceptance={} source=3 dest: 5}], [{ cond=p0, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(LT s177 1), p1:(AND (GEQ s67 1) (GEQ s860 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-35-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-03 finished in 3742 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((X(X(G(p1)))||p0) U X(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 897 transition count 856
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 897 transition count 856
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 893 transition count 852
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 893 transition count 852
Applied a total of 24 rules in 78 ms. Remains 893 /905 variables (removed 12) and now considering 852/864 (removed 12) transitions.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:00] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:00] [INFO ] Implicit Places using invariants in 409 ms returned []
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:00] [INFO ] Computed 41 place invariants in 7 ms
[2021-05-17 23:06:03] [INFO ] Implicit Places using invariants and state equation in 2374 ms returned []
Implicit Place search using SMT with State Equation took 2785 ms to find 0 implicit places.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:03] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:03] [INFO ] Dead Transitions using invariants and state equation in 522 ms returned []
Finished structural reductions, in 1 iterations. Remains : 893/905 places, 852/864 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p2), (NOT p2), (NOT p2), (AND (NOT p2) (NOT p1)), (NOT p1), true]
Running random walk in product with property : HirschbergSinclair-PT-35-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s14 1) (GEQ s46 1)), p2:(GEQ s183 1), p1:(OR (LT s31 1) (LT s427 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 426 steps with 0 reset in 2 ms.
FORMULA HirschbergSinclair-PT-35-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-04 finished in 3578 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F((p1||G(p2))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 375 transitions
Trivial Post-agglo rules discarded 375 transitions
Performed 375 trivial Post agglomeration. Transition count delta: 375
Iterating post reduction 0 with 375 rules applied. Total rules applied 375 place count 904 transition count 488
Reduce places removed 375 places and 0 transitions.
Iterating post reduction 1 with 375 rules applied. Total rules applied 750 place count 529 transition count 488
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 758 place count 521 transition count 480
Iterating global reduction 2 with 8 rules applied. Total rules applied 766 place count 521 transition count 480
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 770 place count 521 transition count 476
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 774 place count 517 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 775 place count 516 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 776 place count 515 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 777 place count 514 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 778 place count 513 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 779 place count 512 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 780 place count 511 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 781 place count 510 transition count 469
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 782 place count 509 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 783 place count 508 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 784 place count 507 transition count 466
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 785 place count 506 transition count 465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 786 place count 505 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 787 place count 504 transition count 463
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 788 place count 503 transition count 462
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 789 place count 502 transition count 461
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 790 place count 501 transition count 460
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 791 place count 500 transition count 459
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 792 place count 499 transition count 458
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 793 place count 498 transition count 457
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 794 place count 497 transition count 456
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 795 place count 496 transition count 455
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 796 place count 495 transition count 454
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 797 place count 494 transition count 453
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 798 place count 493 transition count 452
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 799 place count 492 transition count 451
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 800 place count 491 transition count 450
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 801 place count 490 transition count 449
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 802 place count 489 transition count 448
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 803 place count 488 transition count 447
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 804 place count 487 transition count 446
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 805 place count 486 transition count 445
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 806 place count 485 transition count 444
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 807 place count 484 transition count 443
Applied a total of 807 rules in 432 ms. Remains 484 /905 variables (removed 421) and now considering 443/864 (removed 421) transitions.
// Phase 1: matrix 443 rows 484 cols
[2021-05-17 23:06:04] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:06:04] [INFO ] Implicit Places using invariants in 372 ms returned []
// Phase 1: matrix 443 rows 484 cols
[2021-05-17 23:06:04] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:06:05] [INFO ] Implicit Places using invariants and state equation in 1466 ms returned []
Implicit Place search using SMT with State Equation took 1840 ms to find 0 implicit places.
[2021-05-17 23:06:06] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 443 rows 484 cols
[2021-05-17 23:06:06] [INFO ] Computed 41 place invariants in 1 ms
[2021-05-17 23:06:06] [INFO ] Dead Transitions using invariants and state equation in 283 ms returned []
Finished structural reductions, in 1 iterations. Remains : 484/905 places, 443/864 transitions.
Stuttering acceptance computed with spot in 91 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : HirschbergSinclair-PT-35-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s24 1) (LT s437 1)), p1:(GEQ s292 1), p2:(GEQ s43 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 297 reset in 289 ms.
Product exploration explored 100000 steps with 296 reset in 313 ms.
Graph (complete) has 1239 edges and 484 vertex of which 449 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.1 ms
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 76 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 295 reset in 319 ms.
Product exploration explored 100000 steps with 295 reset in 320 ms.
[2021-05-17 23:06:07] [INFO ] Flatten gal took : 13 ms
[2021-05-17 23:06:07] [INFO ] Flatten gal took : 13 ms
[2021-05-17 23:06:07] [INFO ] Time to serialize gal into /tmp/LTL12165547862384122380.gal : 3 ms
[2021-05-17 23:06:07] [INFO ] Time to serialize properties into /tmp/LTL14964061231816562181.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/LTL12165547862384122380.gal, -t, CGAL, -LTL, /tmp/LTL14964061231816562181.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/LTL12165547862384122380.gal -t CGAL -LTL /tmp/LTL14964061231816562181.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F("((newmsg24<1)||(election_35_6_24_to_right_23<1))"))&&(F(("(rcv_left_reply_35_5_20>=1)")||(G("(rcv_right_election_4_0_1_3>=1)")))))))
Formula 0 simplified : !G(F"((newmsg24<1)||(election_35_6_24_to_right_23<1))" & F("(rcv_left_reply_35_5_20>=1)" | G"(rcv_right_election_4_0_1_3>=1)"))
Detected timeout of ITS tools.
[2021-05-17 23:06:22] [INFO ] Flatten gal took : 20 ms
[2021-05-17 23:06:22] [INFO ] Applying decomposition
[2021-05-17 23:06:22] [INFO ] Flatten gal took : 13 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/graph9135580945700426586.txt, -o, /tmp/graph9135580945700426586.bin, -w, /tmp/graph9135580945700426586.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/graph9135580945700426586.bin, -l, -1, -v, -w, /tmp/graph9135580945700426586.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:06:22] [INFO ] Decomposing Gal with order
[2021-05-17 23:06:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:06:23] [INFO ] Removed a total of 309 redundant transitions.
[2021-05-17 23:06:23] [INFO ] Flatten gal took : 29 ms
[2021-05-17 23:06:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 8 ms.
[2021-05-17 23:06:23] [INFO ] Time to serialize gal into /tmp/LTL3353036312686836352.gal : 5 ms
[2021-05-17 23:06:23] [INFO ] Time to serialize properties into /tmp/LTL10724900148620939401.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/LTL3353036312686836352.gal, -t, CGAL, -LTL, /tmp/LTL10724900148620939401.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3353036312686836352.gal -t CGAL -LTL /tmp/LTL10724900148620939401.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((F("((i3.u1.newmsg24<1)||(i3.u170.election_35_6_24_to_right_23<1))"))&&(F(("(i6.i1.i1.u108.rcv_left_reply_35_5_20>=1)")||(G("(i5.u0.rcv_right_election_4_0_1_3>=1)")))))))
Formula 0 simplified : !G(F"((i3.u1.newmsg24<1)||(i3.u170.election_35_6_24_to_right_23<1))" & F("(i6.i1.i1.u108.rcv_left_reply_35_5_20>=1)" | G"(i5.u0.rcv_right_election_4_0_1_3>=1)"))
Reverse transition relation is NOT exact ! Due to transitions t84_t85, t117_t118, t133_t134, t227_t228, t355_t356, t576_t577, t755_t756, i1.t825_t826, i1.t175_t176, i1.t171_t172, i1.t167_t168, i1.t161_t162, i2.t62_t63, i2.t58_t59, i2.t54_t55, i2.t50_t51, i3.t131_t132, i3.t125_t126, i3.t121_t122, i3.t23, i3.u1.t130, i3.u1.t136, i4.t79_t80, i4.t75_t76, i4.t71_t72, i5.t41_t42, i5.t37_t38, i5.u0.t48, i6.t100_t101, i6.i0.t88_t89, i6.i0.t92_t93, i6.i0.t96_t97, i6.i1.t104_t105, i6.i1.t108_t109, i6.i1.t112_t113, i7.t151_t152, i7.t145_t146, i7.t141_t142, i7.t137_t138, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/395/39/434
Computing Next relation with stutter on 2.44472e+25 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17642215488271163241
[2021-05-17 23:06:38] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17642215488271163241
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/ltsmin17642215488271163241]
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/ltsmin17642215488271163241] 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/ltsmin17642215488271163241] 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 HirschbergSinclair-PT-35-05 finished in 35407 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 897 transition count 856
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 897 transition count 856
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 893 transition count 852
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 893 transition count 852
Applied a total of 24 rules in 101 ms. Remains 893 /905 variables (removed 12) and now considering 852/864 (removed 12) transitions.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:39] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:39] [INFO ] Implicit Places using invariants in 429 ms returned []
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:39] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:06:42] [INFO ] Implicit Places using invariants and state equation in 2468 ms returned []
Implicit Place search using SMT with State Equation took 2899 ms to find 0 implicit places.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:42] [INFO ] Computed 41 place invariants in 4 ms
[2021-05-17 23:06:42] [INFO ] Dead Transitions using invariants and state equation in 540 ms returned []
Finished structural reductions, in 1 iterations. Remains : 893/905 places, 852/864 transitions.
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-06 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:(GEQ s751 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-35-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-06 finished in 3622 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&(F(G(p0)) U G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 897 transition count 856
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 897 transition count 856
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 893 transition count 852
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 893 transition count 852
Applied a total of 24 rules in 73 ms. Remains 893 /905 variables (removed 12) and now considering 852/864 (removed 12) transitions.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:42] [INFO ] Computed 41 place invariants in 12 ms
[2021-05-17 23:06:43] [INFO ] Implicit Places using invariants in 427 ms returned []
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:43] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:45] [INFO ] Implicit Places using invariants and state equation in 2413 ms returned []
Implicit Place search using SMT with State Equation took 2841 ms to find 0 implicit places.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:45] [INFO ] Computed 41 place invariants in 6 ms
[2021-05-17 23:06:46] [INFO ] Dead Transitions using invariants and state equation in 486 ms returned []
Finished structural reductions, in 1 iterations. Remains : 893/905 places, 852/864 transitions.
Stuttering acceptance computed with spot in 208 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (NOT p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-35-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s531 1), p1:(OR (LT s3 1) (LT s325 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-35-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-07 finished in 3634 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0&&G(p1)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 898 transition count 857
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 898 transition count 857
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 17 place count 895 transition count 854
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 895 transition count 854
Applied a total of 20 rules in 70 ms. Remains 895 /905 variables (removed 10) and now considering 854/864 (removed 10) transitions.
// Phase 1: matrix 854 rows 895 cols
[2021-05-17 23:06:46] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:46] [INFO ] Implicit Places using invariants in 371 ms returned []
// Phase 1: matrix 854 rows 895 cols
[2021-05-17 23:06:46] [INFO ] Computed 41 place invariants in 12 ms
[2021-05-17 23:06:49] [INFO ] Implicit Places using invariants and state equation in 2352 ms returned []
Implicit Place search using SMT with State Equation took 2724 ms to find 0 implicit places.
// Phase 1: matrix 854 rows 895 cols
[2021-05-17 23:06:49] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:49] [INFO ] Dead Transitions using invariants and state equation in 504 ms returned []
Finished structural reductions, in 1 iterations. Remains : 895/905 places, 854/864 transitions.
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-35-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(OR (LT s59 1) (LT s850 1)), p0:(OR (LT s103 1) (AND (LT s193 1) (OR (LT s65 1) (LT s244 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 871 steps with 0 reset in 3 ms.
FORMULA HirschbergSinclair-PT-35-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-08 finished in 3445 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((F(p1)&&p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 897 transition count 856
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 897 transition count 856
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 893 transition count 852
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 893 transition count 852
Applied a total of 24 rules in 72 ms. Remains 893 /905 variables (removed 12) and now considering 852/864 (removed 12) transitions.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:49] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:50] [INFO ] Implicit Places using invariants in 399 ms returned []
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:50] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:52] [INFO ] Implicit Places using invariants and state equation in 2296 ms returned []
Implicit Place search using SMT with State Equation took 2714 ms to find 0 implicit places.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:52] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:53] [INFO ] Dead Transitions using invariants and state equation in 480 ms returned []
Finished structural reductions, in 1 iterations. Remains : 893/905 places, 852/864 transitions.
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-35-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s65 1) (GEQ s202 1)), p0:(AND (GEQ s43 1) (GEQ s633 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 912 steps with 0 reset in 9 ms.
FORMULA HirschbergSinclair-PT-35-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-09 finished in 3398 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(!p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 897 transition count 856
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 897 transition count 856
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 893 transition count 852
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 893 transition count 852
Applied a total of 24 rules in 66 ms. Remains 893 /905 variables (removed 12) and now considering 852/864 (removed 12) transitions.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:53] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:53] [INFO ] Implicit Places using invariants in 402 ms returned []
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:53] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:56] [INFO ] Implicit Places using invariants and state equation in 2415 ms returned []
Implicit Place search using SMT with State Equation took 2827 ms to find 0 implicit places.
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:56] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:56] [INFO ] Dead Transitions using invariants and state equation in 532 ms returned []
Finished structural reductions, in 1 iterations. Remains : 893/905 places, 852/864 transitions.
Stuttering acceptance computed with spot in 76 ms :[p0, p0, p0]
Running random walk in product with property : HirschbergSinclair-PT-35-11 automaton TGBA [mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (LT s3 1) (LT s325 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 287 reset in 404 ms.
Product exploration explored 100000 steps with 287 reset in 472 ms.
Graph (complete) has 1715 edges and 893 vertex of which 858 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 71 ms :[p0, p0, p0]
Product exploration explored 100000 steps with 287 reset in 396 ms.
Product exploration explored 100000 steps with 287 reset in 440 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 69 ms :[p0, p0, p0]
Support contains 2 out of 893 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 893/893 places, 852/852 transitions.
Performed 374 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 374 rules applied. Total rules applied 374 place count 893 transition count 852
Deduced a syphon composed of 374 places in 3 ms
Applied a total of 374 rules in 36 ms. Remains 893 /893 variables (removed 0) and now considering 852/852 (removed 0) transitions.
[2021-05-17 23:06:58] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 852 rows 893 cols
[2021-05-17 23:06:58] [INFO ] Computed 41 place invariants in 3 ms
[2021-05-17 23:06:59] [INFO ] Dead Transitions using invariants and state equation in 500 ms returned []
Finished structural reductions, in 1 iterations. Remains : 893/893 places, 852/852 transitions.
Product exploration explored 100000 steps with 494 reset in 404 ms.
Product exploration explored 100000 steps with 494 reset in 434 ms.
[2021-05-17 23:07:00] [INFO ] Flatten gal took : 32 ms
[2021-05-17 23:07:00] [INFO ] Flatten gal took : 26 ms
[2021-05-17 23:07:00] [INFO ] Time to serialize gal into /tmp/LTL12683074683507734121.gal : 3 ms
[2021-05-17 23:07:00] [INFO ] Time to serialize properties into /tmp/LTL6487787643629109081.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/LTL12683074683507734121.gal, -t, CGAL, -LTL, /tmp/LTL6487787643629109081.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/LTL12683074683507734121.gal -t CGAL -LTL /tmp/LTL6487787643629109081.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((newmsg2>=1)&&(reply_35_3_to_left_3>=1))")))))
Formula 0 simplified : !XXF"((newmsg2>=1)&&(reply_35_3_to_left_3>=1))"
Detected timeout of ITS tools.
[2021-05-17 23:07:15] [INFO ] Flatten gal took : 58 ms
[2021-05-17 23:07:15] [INFO ] Applying decomposition
[2021-05-17 23:07:15] [INFO ] Flatten gal took : 24 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/graph5511555805286750866.txt, -o, /tmp/graph5511555805286750866.bin, -w, /tmp/graph5511555805286750866.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/graph5511555805286750866.bin, -l, -1, -v, -w, /tmp/graph5511555805286750866.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:07:15] [INFO ] Decomposing Gal with order
[2021-05-17 23:07:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:07:15] [INFO ] Removed a total of 93 redundant transitions.
[2021-05-17 23:07:15] [INFO ] Flatten gal took : 55 ms
[2021-05-17 23:07:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-17 23:07:15] [INFO ] Time to serialize gal into /tmp/LTL13135580126988997053.gal : 6 ms
[2021-05-17 23:07:15] [INFO ] Time to serialize properties into /tmp/LTL6213306123495297858.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/LTL13135580126988997053.gal, -t, CGAL, -LTL, /tmp/LTL6213306123495297858.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13135580126988997053.gal -t CGAL -LTL /tmp/LTL6213306123495297858.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F("((i9.u1.newmsg2>=1)&&(i9.u1.reply_35_3_to_left_3>=1))")))))
Formula 0 simplified : !XXF"((i9.u1.newmsg2>=1)&&(i9.u1.reply_35_3_to_left_3>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5762891620903559557
[2021-05-17 23:07:30] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5762891620903559557
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/ltsmin5762891620903559557]
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/ltsmin5762891620903559557] 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/ltsmin5762891620903559557] 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 HirschbergSinclair-PT-35-11 finished in 38382 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 373 transitions
Trivial Post-agglo rules discarded 373 transitions
Performed 373 trivial Post agglomeration. Transition count delta: 373
Iterating post reduction 0 with 373 rules applied. Total rules applied 373 place count 904 transition count 490
Reduce places removed 373 places and 0 transitions.
Iterating post reduction 1 with 373 rules applied. Total rules applied 746 place count 531 transition count 490
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 754 place count 523 transition count 482
Iterating global reduction 2 with 8 rules applied. Total rules applied 762 place count 523 transition count 482
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 766 place count 523 transition count 478
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 770 place count 519 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 771 place count 518 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 772 place count 517 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 773 place count 516 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 774 place count 515 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 775 place count 514 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 776 place count 513 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 777 place count 512 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 778 place count 511 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 779 place count 510 transition count 469
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 780 place count 509 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 781 place count 508 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 782 place count 507 transition count 466
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 783 place count 506 transition count 465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 784 place count 505 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 785 place count 504 transition count 463
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 786 place count 503 transition count 462
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 787 place count 502 transition count 461
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 788 place count 501 transition count 460
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 789 place count 500 transition count 459
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 790 place count 499 transition count 458
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 791 place count 498 transition count 457
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 792 place count 497 transition count 456
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 793 place count 496 transition count 455
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 794 place count 495 transition count 454
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 795 place count 494 transition count 453
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 796 place count 493 transition count 452
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 797 place count 492 transition count 451
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 798 place count 491 transition count 450
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 799 place count 490 transition count 449
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 800 place count 489 transition count 448
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 801 place count 488 transition count 447
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 802 place count 487 transition count 446
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 803 place count 486 transition count 445
Applied a total of 803 rules in 530 ms. Remains 486 /905 variables (removed 419) and now considering 445/864 (removed 419) transitions.
// Phase 1: matrix 445 rows 486 cols
[2021-05-17 23:07:32] [INFO ] Computed 41 place invariants in 1 ms
[2021-05-17 23:07:32] [INFO ] Implicit Places using invariants in 330 ms returned []
// Phase 1: matrix 445 rows 486 cols
[2021-05-17 23:07:32] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:07:33] [INFO ] Implicit Places using invariants and state equation in 1479 ms returned []
Implicit Place search using SMT with State Equation took 1821 ms to find 0 implicit places.
[2021-05-17 23:07:33] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 445 rows 486 cols
[2021-05-17 23:07:34] [INFO ] Computed 41 place invariants in 1 ms
[2021-05-17 23:07:34] [INFO ] Dead Transitions using invariants and state equation in 373 ms returned []
Finished structural reductions, in 1 iterations. Remains : 486/905 places, 445/864 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GEQ s284 1) (AND (GEQ s2 1) (GEQ s412 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 315 reset in 284 ms.
Product exploration explored 100000 steps with 314 reset in 316 ms.
Graph (complete) has 1241 edges and 486 vertex of which 451 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Product exploration explored 100000 steps with 314 reset in 287 ms.
Product exploration explored 100000 steps with 314 reset in 324 ms.
[2021-05-17 23:07:35] [INFO ] Flatten gal took : 12 ms
[2021-05-17 23:07:35] [INFO ] Flatten gal took : 12 ms
[2021-05-17 23:07:35] [INFO ] Time to serialize gal into /tmp/LTL1556594261696724585.gal : 2 ms
[2021-05-17 23:07:35] [INFO ] Time to serialize properties into /tmp/LTL14211093927694533462.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/LTL1556594261696724585.gal, -t, CGAL, -LTL, /tmp/LTL14211093927694533462.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/LTL1556594261696724585.gal -t CGAL -LTL /tmp/LTL14211093927694533462.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((rcv_left_reply_35_5_9>=1)||((newmsg2>=1)&&(election_35_6_33_to_left_3>=1)))")))
Formula 0 simplified : !F"((rcv_left_reply_35_5_9>=1)||((newmsg2>=1)&&(election_35_6_33_to_left_3>=1)))"
Reverse transition relation is NOT exact ! Due to transitions t1, t38, t39.t40, t41.t42, t44, t45.t46, t50.t51, t54.t55, t58.t59, t62.t63, t67.t68, t71.t72, t75.t76, t79.t80, t84.t85, t88.t89, t92.t93, t96.t97, t100.t101, t104.t105, t108.t109, t112.t113, t117.t118, t121.t122, t125.t126, t129.t130, t133.t134, t137.t138, t141.t142, t145.t146, t151.t152, t157.t158, t161.t162, t167.t168, t171.t172, t175.t176, t755.t756, t825.t826, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/407/38/445
Computing Next relation with stutter on 2.44472e+25 deadlock states
Detected timeout of ITS tools.
[2021-05-17 23:07:50] [INFO ] Flatten gal took : 12 ms
[2021-05-17 23:07:50] [INFO ] Applying decomposition
[2021-05-17 23:07:50] [INFO ] Flatten gal took : 16 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/graph10930033326996145633.txt, -o, /tmp/graph10930033326996145633.bin, -w, /tmp/graph10930033326996145633.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/graph10930033326996145633.bin, -l, -1, -v, -w, /tmp/graph10930033326996145633.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:07:50] [INFO ] Decomposing Gal with order
[2021-05-17 23:07:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:07:50] [INFO ] Removed a total of 306 redundant transitions.
[2021-05-17 23:07:50] [INFO ] Flatten gal took : 26 ms
[2021-05-17 23:07:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 5 ms.
[2021-05-17 23:07:50] [INFO ] Time to serialize gal into /tmp/LTL14937306787461411221.gal : 3 ms
[2021-05-17 23:07:50] [INFO ] Time to serialize properties into /tmp/LTL12461869339411560919.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/LTL14937306787461411221.gal, -t, CGAL, -LTL, /tmp/LTL12461869339411560919.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14937306787461411221.gal -t CGAL -LTL /tmp/LTL12461869339411560919.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("((i8.u109.rcv_left_reply_35_5_9>=1)||((i1.u1.newmsg2>=1)&&(i6.i0.u164.election_35_6_33_to_left_3>=1)))")))
Formula 0 simplified : !F"((i8.u109.rcv_left_reply_35_5_9>=1)||((i1.u1.newmsg2>=1)&&(i6.i0.u164.election_35_6_33_to_left_3>=1)))"
Reverse transition relation is NOT exact ! Due to transitions t41_t42, t50_t51, t75_t76, t104_t105, t137_t138, t157_t158, t755_t756, t823_t824, t825_t826, i1.t1, i1.u1.t38, i1.u1.t44, i1.u2.t39.t40, i2.t175_t176, i3.t167_t168, i3.t161_t162, i4.t145_t146, i4.i0.t151_t152, i4.i1.t141_t142, i5.t133_t134, i5.t129_t130, i5.t125_t126, i5.t121_t122, i5.t117_t118, i5.t112_t113, i5.t108_t109, i6.t566_t567, i7.t96_t97, i7.i0.t79_t80, i7.i0.t84_t85, i7.i0.t88_t89, i7.i0.t92_t93, i7.i1.t100_t101, i8.t71_t72, i8.t67_t68, i8.t62_t63, i8.t58_t59, i8.t54_t55, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/398/38/436
Computing Next relation with stutter on 2.44472e+25 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10198332524981342230
[2021-05-17 23:08:05] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10198332524981342230
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/ltsmin10198332524981342230]
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/ltsmin10198332524981342230] 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/ltsmin10198332524981342230] 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 HirschbergSinclair-PT-35-12 finished in 35275 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 377 transitions
Trivial Post-agglo rules discarded 377 transitions
Performed 377 trivial Post agglomeration. Transition count delta: 377
Iterating post reduction 0 with 377 rules applied. Total rules applied 377 place count 904 transition count 486
Reduce places removed 377 places and 0 transitions.
Iterating post reduction 1 with 377 rules applied. Total rules applied 754 place count 527 transition count 486
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 762 place count 519 transition count 478
Iterating global reduction 2 with 8 rules applied. Total rules applied 770 place count 519 transition count 478
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 774 place count 519 transition count 474
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 778 place count 515 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 779 place count 514 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 780 place count 513 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 781 place count 512 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 782 place count 511 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 783 place count 510 transition count 469
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 784 place count 509 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 785 place count 508 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 786 place count 507 transition count 466
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 787 place count 506 transition count 465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 788 place count 505 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 789 place count 504 transition count 463
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 790 place count 503 transition count 462
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 791 place count 502 transition count 461
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 792 place count 501 transition count 460
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 793 place count 500 transition count 459
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 794 place count 499 transition count 458
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 795 place count 498 transition count 457
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 796 place count 497 transition count 456
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 797 place count 496 transition count 455
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 798 place count 495 transition count 454
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 799 place count 494 transition count 453
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 800 place count 493 transition count 452
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 801 place count 492 transition count 451
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 802 place count 491 transition count 450
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 803 place count 490 transition count 449
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 804 place count 489 transition count 448
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 805 place count 488 transition count 447
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 806 place count 487 transition count 446
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 807 place count 486 transition count 445
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 808 place count 485 transition count 444
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 809 place count 484 transition count 443
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 810 place count 483 transition count 442
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 811 place count 482 transition count 441
Applied a total of 811 rules in 486 ms. Remains 482 /905 variables (removed 423) and now considering 441/864 (removed 423) transitions.
// Phase 1: matrix 441 rows 482 cols
[2021-05-17 23:08:07] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:08:07] [INFO ] Implicit Places using invariants in 319 ms returned []
// Phase 1: matrix 441 rows 482 cols
[2021-05-17 23:08:07] [INFO ] Computed 41 place invariants in 1 ms
[2021-05-17 23:08:09] [INFO ] Implicit Places using invariants and state equation in 1538 ms returned []
Implicit Place search using SMT with State Equation took 1872 ms to find 0 implicit places.
[2021-05-17 23:08:09] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 441 rows 482 cols
[2021-05-17 23:08:09] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:08:09] [INFO ] Dead Transitions using invariants and state equation in 363 ms returned []
Finished structural reductions, in 1 iterations. Remains : 482/905 places, 441/864 transitions.
Stuttering acceptance computed with spot in 32 ms :[true, (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (LT s10 1) (LT s400 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 409 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-35-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-35-13 finished in 2792 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 905 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 905/905 places, 864/864 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 367 transitions
Trivial Post-agglo rules discarded 367 transitions
Performed 367 trivial Post agglomeration. Transition count delta: 367
Iterating post reduction 0 with 367 rules applied. Total rules applied 367 place count 904 transition count 496
Reduce places removed 367 places and 0 transitions.
Iterating post reduction 1 with 367 rules applied. Total rules applied 734 place count 537 transition count 496
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 741 place count 530 transition count 489
Iterating global reduction 2 with 7 rules applied. Total rules applied 748 place count 530 transition count 489
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 3 rules applied. Total rules applied 751 place count 530 transition count 486
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 754 place count 527 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 755 place count 526 transition count 485
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 756 place count 525 transition count 484
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 757 place count 524 transition count 483
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 758 place count 523 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 759 place count 522 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 760 place count 521 transition count 480
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 761 place count 520 transition count 479
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 762 place count 519 transition count 478
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 763 place count 518 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 764 place count 517 transition count 476
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 765 place count 516 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 766 place count 515 transition count 474
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 767 place count 514 transition count 473
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 768 place count 513 transition count 472
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 769 place count 512 transition count 471
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 770 place count 511 transition count 470
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 771 place count 510 transition count 469
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 772 place count 509 transition count 468
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 773 place count 508 transition count 467
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 774 place count 507 transition count 466
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 775 place count 506 transition count 465
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 776 place count 505 transition count 464
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 777 place count 504 transition count 463
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 778 place count 503 transition count 462
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 779 place count 502 transition count 461
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 780 place count 501 transition count 460
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 781 place count 500 transition count 459
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 782 place count 499 transition count 458
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 783 place count 498 transition count 457
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 784 place count 497 transition count 456
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 785 place count 496 transition count 455
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 786 place count 495 transition count 454
Applied a total of 786 rules in 393 ms. Remains 495 /905 variables (removed 410) and now considering 454/864 (removed 410) transitions.
// Phase 1: matrix 454 rows 495 cols
[2021-05-17 23:08:10] [INFO ] Computed 41 place invariants in 1 ms
[2021-05-17 23:08:10] [INFO ] Implicit Places using invariants in 362 ms returned []
// Phase 1: matrix 454 rows 495 cols
[2021-05-17 23:08:10] [INFO ] Computed 41 place invariants in 2 ms
[2021-05-17 23:08:11] [INFO ] Implicit Places using invariants and state equation in 1447 ms returned []
Implicit Place search using SMT with State Equation took 1835 ms to find 0 implicit places.
[2021-05-17 23:08:11] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 454 rows 495 cols
[2021-05-17 23:08:11] [INFO ] Computed 41 place invariants in 1 ms
[2021-05-17 23:08:12] [INFO ] Dead Transitions using invariants and state equation in 332 ms returned []
Finished structural reductions, in 1 iterations. Remains : 495/905 places, 454/864 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-35-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:(OR (AND (GEQ s12 1) (GEQ s62 1)) (AND (GEQ s23 1) (GEQ s399 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1083 reset in 523 ms.
Product exploration explored 100000 steps with 1092 reset in 563 ms.
Graph (complete) has 1252 edges and 495 vertex of which 460 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1088 reset in 548 ms.
Product exploration explored 100000 steps with 1098 reset in 572 ms.
[2021-05-17 23:08:14] [INFO ] Flatten gal took : 12 ms
[2021-05-17 23:08:14] [INFO ] Flatten gal took : 12 ms
[2021-05-17 23:08:14] [INFO ] Time to serialize gal into /tmp/LTL5449717700257558300.gal : 2 ms
[2021-05-17 23:08:14] [INFO ] Time to serialize properties into /tmp/LTL13176997545771244713.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/LTL5449717700257558300.gal, -t, CGAL, -LTL, /tmp/LTL13176997545771244713.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/LTL5449717700257558300.gal -t CGAL -LTL /tmp/LTL13176997545771244713.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(((newmsg12>=1)&&(reply_12_0_to_right_11>=1))||((newmsg22>=1)&&(election_35_6_13_to_left_23>=1)))"))))
Formula 0 simplified : !GF"(((newmsg12>=1)&&(reply_12_0_to_right_11>=1))||((newmsg22>=1)&&(election_35_6_13_to_left_23>=1)))"
Detected timeout of ITS tools.
[2021-05-17 23:08:29] [INFO ] Flatten gal took : 13 ms
[2021-05-17 23:08:29] [INFO ] Applying decomposition
[2021-05-17 23:08:29] [INFO ] Flatten gal took : 12 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/graph1802850642670515418.txt, -o, /tmp/graph1802850642670515418.bin, -w, /tmp/graph1802850642670515418.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/graph1802850642670515418.bin, -l, -1, -v, -w, /tmp/graph1802850642670515418.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:08:29] [INFO ] Decomposing Gal with order
[2021-05-17 23:08:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:08:29] [INFO ] Removed a total of 299 redundant transitions.
[2021-05-17 23:08:29] [INFO ] Flatten gal took : 23 ms
[2021-05-17 23:08:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 6 ms.
[2021-05-17 23:08:29] [INFO ] Time to serialize gal into /tmp/LTL5458488349509243510.gal : 4 ms
[2021-05-17 23:08:29] [INFO ] Time to serialize properties into /tmp/LTL1364831102513044554.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/LTL5458488349509243510.gal, -t, CGAL, -LTL, /tmp/LTL1364831102513044554.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5458488349509243510.gal -t CGAL -LTL /tmp/LTL1364831102513044554.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(((i5.u0.newmsg12>=1)&&(i5.u14.reply_12_0_to_right_11>=1))||((i4.i0.u1.newmsg22>=1)&&(i1.u2.election_35_6_13_to_left_23>=1)))"))))
Formula 0 simplified : !GF"(((i5.u0.newmsg12>=1)&&(i5.u14.reply_12_0_to_right_11>=1))||((i4.i0.u1.newmsg22>=1)&&(i1.u2.election_35_6_13_to_left_23>=1)))"
Reverse transition relation is NOT exact ! Due to transitions t67_t68, t84_t85, t104_t105, t125_t126, t375_t376, t612_t613, t622_t623, t755_t756, i1.t137_t138, i1.t133_t134, i1.t129_t130, i2.t825_t826, i2.t175_t176, i2.t171_t172, i3.t62_t63, i3.t58_t59, i3.t54_t55, i4.t112_t113, i4.i0.t21, i4.i0.t117_t118, i4.i0.u1.t122, i4.i0.u1.t128, i4.i0.u23.t123.t124, i4.i1.t108_t109, i5.t83, i5.t75_t76, i5.t71_t72, i5.t11, i5.u0.t80, i5.u0.t87, i6.t161_t162, i6.t157_t158, i6.t151_t152, i6.t145_t146, i7.t45_t46, i7.t41_t42, i7.t37_t38, i8.t397_t398, i8.t100_t101, i8.t92_t93, i8.t88_t89, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/396/41/437
Computing Next relation with stutter on 2.93367e+25 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7099840493897075265
[2021-05-17 23:08:44] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7099840493897075265
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/ltsmin7099840493897075265]
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/ltsmin7099840493897075265] 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/ltsmin7099840493897075265] 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 HirschbergSinclair-PT-35-15 finished in 36212 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9080920764294539389
[2021-05-17 23:08:45] [INFO ] Computing symmetric may disable matrix : 864 transitions.
[2021-05-17 23:08:45] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 23:08:45] [INFO ] Computing symmetric may enable matrix : 864 transitions.
[2021-05-17 23:08:45] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 23:08:45] [INFO ] Applying decomposition
[2021-05-17 23:08:45] [INFO ] Flatten gal took : 30 ms
[2021-05-17 23:08:46] [INFO ] Computing Do-Not-Accords matrix : 864 transitions.
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/graph2169858502360277217.txt, -o, /tmp/graph2169858502360277217.bin, -w, /tmp/graph2169858502360277217.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/graph2169858502360277217.bin, -l, -1, -v, -w, /tmp/graph2169858502360277217.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 23:08:46] [INFO ] Computation of Completed DNA matrix. took 43 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-17 23:08:46] [INFO ] Decomposing Gal with order
[2021-05-17 23:08:46] [INFO ] Built C files in 248ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9080920764294539389
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/ltsmin9080920764294539389]
[2021-05-17 23:08:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 23:08:46] [INFO ] Removed a total of 92 redundant transitions.
[2021-05-17 23:08:46] [INFO ] Flatten gal took : 51 ms
[2021-05-17 23:08:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2021-05-17 23:08:46] [INFO ] Time to serialize gal into /tmp/LTLFireability14649968608652055230.gal : 15 ms
[2021-05-17 23:08:46] [INFO ] Time to serialize properties into /tmp/LTLFireability10411743817008489991.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/LTLFireability14649968608652055230.gal, -t, CGAL, -LTL, /tmp/LTLFireability10411743817008489991.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability14649968608652055230.gal -t CGAL -LTL /tmp/LTLFireability10411743817008489991.ltl -c -stutter-deadlock
Read 6 LTL properties
Checking formula 0 : !(((G("(((i5.u18.newmsg20>=1)&&(i5.u17.reply_20_0_to_right_19>=1))&&(i8.i1.u27.rcv_left_election_28_0_1_29>=1))"))||(F(G(("((i0.u0.newmsg1>=1)&&(i0.u0.election_35_3_1_to_right_35>=1))")||(X(F("(i2.u57.rcv_left_election_35_4_10_10>=1)"))))))))
Formula 0 simplified : !(G"(((i5.u18.newmsg20>=1)&&(i5.u17.reply_20_0_to_right_19>=1))&&(i8.i1.u27.rcv_left_election_28_0_1_29>=1))" | FG("((i0.u0.newmsg1>=1)&&(i0.u0.election_35_3_1_to_right_35>=1))" | XF"(i2.u57.rcv_left_election_35_4_10_10>=1)"))
Compilation finished in 5623 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin9080920764294539389]
Link finished in 70 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp0==true))||<>([](((LTLAPp1==true)||X(<>((LTLAPp2==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Reverse transition relation is NOT exact ! Due to transitions start2, start3, start5, start8, start9, start11, start14, start18, start21, start25, start27, start30, start31, start33, start34, start35, hdl_right_election_3_0_1_2, hdl_right_election_9_0_1_8, i0.elected_35_35, i0.hdl_right_election_2_0_1_1, i0.start1, i0.u1.hdl_left_election_1_0_1_2, i0.u32.hdl_right_election_1_0_1_35, i0.u32.hdl_right_election_35_6_35_35, i0.u32.hdl_left_election_35_6_35_35, i1.hdl_right_election_7_0_1_6, i1.start7, i1.start6, i1.i0.u4.hdl_left_election_4_0_1_5, i1.i0.u4.hdl_right_election_6_0_1_5, i1.i0.u5.hdl_left_election_5_0_1_6, i1.i1.u6.hdl_left_election_6_0_1_7, i1.i1.u7.hdl_left_election_7_0_1_8, i1.i1.u7.reply_8_0_from_left_8, i2.hdl_right_election_11_0_1_10, i2.hdl_right_election_10_0_1_9, i2.start10, i2.u8.hdl_left_election_8_0_1_9, i2.u35.hdl_left_election_9_0_1_10, i3.hdl_right_election_14_0_1_13, i3.hdl_right_election_13_0_1_12, i3.reply_12_0_from_left_12, i3.start13, i3.start12, i3.u9.hdl_left_election_10_0_1_11, i3.u10.hdl_left_election_11_0_1_12, i3.u11.hdl_left_election_12_0_1_13, i4.hdl_right_election_16_0_1_15, i4.start16, i4.start15, i4.i0.u12.hdl_left_election_13_0_1_14, i4.i0.u12.hdl_right_election_15_0_1_14, i4.i0.u13.hdl_left_election_14_0_1_15, i4.i1.start17, i4.i1.hdl_right_election_17_0_1_16, i4.i1.u14.hdl_left_election_15_0_1_16, i4.i1.u15.hdl_left_election_16_0_1_17, i4.i1.u15.hdl_right_election_18_0_1_17, i5.reply_20_0_from_left_20, i5.start20, i5.start19, i5.u16.hdl_left_election_17_0_1_18, i5.u16.hdl_right_election_19_0_1_18, i5.u17.hdl_left_election_18_0_1_19, i5.u18.hdl_left_election_19_0_1_20, i5.u18.hdl_right_election_21_0_1_20, i6.hdl_right_election_23_0_1_22, i6.start23, i6.start22, i6.i0.hdl_right_election_22_0_1_21, i6.i0.u19.hdl_left_election_20_0_1_21, i6.i0.u20.hdl_left_election_21_0_1_22, i6.i1.start24, i6.i1.u21.hdl_left_election_22_0_1_23, i6.i1.u21.hdl_right_election_24_0_1_23, i6.i1.u22.hdl_left_election_23_0_1_24, i6.i1.u22.hdl_right_election_25_0_1_24, i7.hdl_right_election_26_0_1_25, i7.start26, i7.u23.hdl_left_election_24_0_1_25, i7.u38.hdl_left_election_25_0_1_26, i7.u38.hdl_right_election_27_0_1_26, i8.start29, i8.start28, i8.i0.u25.hdl_left_election_26_0_1_27, i8.i0.u26.hdl_left_election_27_0_1_28, i8.i0.u26.hdl_left_reply_28_0_28, i8.i1.u27.hdl_left_election_28_0_1_29, i8.i1.u27.hdl_left_reply_29_0_29, i8.i1.u27.hdl_right_election_30_0_1_29, i8.i1.u28.hdl_left_election_29_0_1_30, i9.start32, i9.u29.hdl_left_election_30_0_1_31, i9.u29.hdl_left_reply_31_0_31, i9.u29.hdl_right_election_32_0_1_31, i9.u30.hdl_left_election_31_0_1_32, i9.u30.hdl_right_election_33_0_1_32, i10.hdl_right_election_5_0_1_4, i10.reply_4_0_from_left_4, i10.start4, i10.u2.hdl_left_election_2_0_1_3, i10.u33.hdl_left_election_3_0_1_4, i11.u31.hdl_left_election_32_0_1_33, i11.u31.hdl_right_election_34_0_1_33, i11.u40.hdl_left_election_33_0_1_34, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/759/105/864
Computing Next relation with stutter on 8.88502e+25 deadlock states
WARNING : LTSmin timed out (>240 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp0==true))||<>([](((LTLAPp1==true)||X(<>((LTLAPp2==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X([]((LTLAPp3==true)))||<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
WARNING : LTSmin timed out (>240 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X([]((LTLAPp3==true)))||<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, []((<>((LTLAPp5==true))&&<>(((LTLAPp6==true)||[]((LTLAPp7==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
WARNING : LTSmin timed out (>240 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, []((<>((LTLAPp5==true))&&<>(((LTLAPp6==true)||[]((LTLAPp7==true)))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>(!(LTLAPp8==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
WARNING : LTSmin timed out (>240 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>(!(LTLAPp8==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp9==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
WARNING : LTSmin timed out (>240 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp9==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp10==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
LTSmin run took 18935 ms.
FORMULA HirschbergSinclair-PT-35-15 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 1920 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp0==true))||<>([](((LTLAPp1==true)||X(<>((LTLAPp2==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Detected timeout of ITS tools.
[2021-05-17 23:30:11] [INFO ] Flatten gal took : 73 ms
[2021-05-17 23:30:11] [INFO ] Time to serialize gal into /tmp/LTLFireability6113711061463229867.gal : 31 ms
[2021-05-17 23:30:11] [INFO ] Time to serialize properties into /tmp/LTLFireability2955284133836138964.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/LTLFireability6113711061463229867.gal, -t, CGAL, -LTL, /tmp/LTLFireability2955284133836138964.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/LTLFireability6113711061463229867.gal -t CGAL -LTL /tmp/LTLFireability2955284133836138964.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 5 LTL properties
Checking formula 0 : !(((G("(((newmsg20>=1)&&(reply_20_0_to_right_19>=1))&&(rcv_left_election_28_0_1_29>=1))"))||(F(G(("((newmsg1>=1)&&(election_35_3_1_to_right_35>=1))")||(X(F("(rcv_left_election_35_4_10_10>=1)"))))))))
Formula 0 simplified : !(G"(((newmsg20>=1)&&(reply_20_0_to_right_19>=1))&&(rcv_left_election_28_0_1_29>=1))" | FG("((newmsg1>=1)&&(election_35_3_1_to_right_35>=1))" | XF"(rcv_left_election_35_4_10_10>=1)"))
Reverse transition relation is NOT exact ! Due to transitions start1, start2, start3, start4, start5, start6, start7, start8, start9, start10, start11, start12, start13, start14, start15, start16, start17, start18, start19, start20, start21, start22, start23, start24, start25, start26, start27, start28, start29, start30, start31, start32, start33, start34, start35, hdl_right_election_1_0_1_35, hdl_left_election_1_0_1_2, hdl_right_election_2_0_1_1, hdl_left_election_2_0_1_3, hdl_right_election_3_0_1_2, hdl_left_election_3_0_1_4, reply_4_0_from_left_4, hdl_left_election_4_0_1_5, hdl_right_election_5_0_1_4, hdl_left_election_5_0_1_6, hdl_right_election_6_0_1_5, hdl_left_election_6_0_1_7, hdl_right_election_7_0_1_6, hdl_left_election_7_0_1_8, reply_8_0_from_left_8, hdl_left_election_8_0_1_9, hdl_right_election_9_0_1_8, hdl_left_election_9_0_1_10, hdl_right_election_10_0_1_9, hdl_left_election_10_0_1_11, hdl_right_election_11_0_1_10, hdl_left_election_11_0_1_12, reply_12_0_from_left_12, hdl_left_election_12_0_1_13, hdl_right_election_13_0_1_12, hdl_left_election_13_0_1_14, hdl_right_election_14_0_1_13, hdl_left_election_14_0_1_15, hdl_right_election_15_0_1_14, hdl_left_election_15_0_1_16, hdl_right_election_16_0_1_15, hdl_left_election_16_0_1_17, hdl_right_election_17_0_1_16, hdl_left_election_17_0_1_18, hdl_right_election_18_0_1_17, hdl_left_election_18_0_1_19, hdl_right_election_19_0_1_18, hdl_left_election_19_0_1_20, reply_20_0_from_left_20, hdl_left_election_20_0_1_21, hdl_right_election_21_0_1_20, hdl_left_election_21_0_1_22, hdl_right_election_22_0_1_21, hdl_left_election_22_0_1_23, hdl_right_election_23_0_1_22, hdl_left_election_23_0_1_24, hdl_right_election_24_0_1_23, hdl_left_election_24_0_1_25, hdl_right_election_25_0_1_24, hdl_left_election_25_0_1_26, hdl_right_election_26_0_1_25, hdl_left_election_26_0_1_27, hdl_right_election_27_0_1_26, hdl_left_election_27_0_1_28, hdl_left_reply_28_0_28, hdl_left_election_28_0_1_29, hdl_left_reply_29_0_29, hdl_left_election_29_0_1_30, hdl_right_election_30_0_1_29, hdl_left_election_30_0_1_31, hdl_left_reply_31_0_31, hdl_left_election_31_0_1_32, hdl_right_election_32_0_1_31, hdl_left_election_32_0_1_33, hdl_right_election_33_0_1_32, hdl_left_election_33_0_1_34, hdl_right_election_34_0_1_33, hdl_right_election_35_6_35_35, hdl_left_election_35_6_35_35, elected_35_35, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/759/105/864
Computing Next relation with stutter on 8.88502e+25 deadlock states
Detected timeout of ITS tools.
[2021-05-17 23:51:37] [INFO ] Flatten gal took : 69 ms
[2021-05-17 23:51:37] [INFO ] Input system was already deterministic with 864 transitions.
[2021-05-17 23:51:37] [INFO ] Transformed 905 places.
[2021-05-17 23:51:37] [INFO ] Transformed 864 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
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-17 23:51:37] [INFO ] Time to serialize gal into /tmp/LTLFireability577014708895722605.gal : 3 ms
[2021-05-17 23:51:37] [INFO ] Time to serialize properties into /tmp/LTLFireability18343318746822823684.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/LTLFireability577014708895722605.gal, -t, CGAL, -LTL, /tmp/LTLFireability18343318746822823684.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/LTLFireability577014708895722605.gal -t CGAL -LTL /tmp/LTLFireability18343318746822823684.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 5 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G("(((newmsg20>=1)&&(reply_20_0_to_right_19>=1))&&(rcv_left_election_28_0_1_29>=1))"))||(F(G(("((newmsg1>=1)&&(election_35_3_1_to_right_35>=1))")||(X(F("(rcv_left_election_35_4_10_10>=1)"))))))))
Formula 0 simplified : !(G"(((newmsg20>=1)&&(reply_20_0_to_right_19>=1))&&(rcv_left_election_28_0_1_29>=1))" | FG("((newmsg1>=1)&&(election_35_3_1_to_right_35>=1))" | XF"(rcv_left_election_35_4_10_10>=1)"))
WARNING : LTSmin timed out (>1920 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp0==true))||<>([](((LTLAPp1==true)||X(<>((LTLAPp2==true))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (X([]((LTLAPp3==true)))||<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin9080920764294539389]
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-35"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-35, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156500445"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-35.tgz
mv HirschbergSinclair-PT-35 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;