About the Execution of ITS-Tools for DES-PT-60b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8792.760 | 3600000.00 | 13201382.00 | 1606.90 | FFFF?FFFFFTFFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r042-smll-165252095900540.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DES-PT-60b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-smll-165252095900540
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 376K
-rw-r--r-- 1 mcc users 7.0K Apr 29 15:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 29 15:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 29 15:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 15:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 07:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 07:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 9 07:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 139K May 10 09:33 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 DES-PT-60b-LTLFireability-00
FORMULA_NAME DES-PT-60b-LTLFireability-01
FORMULA_NAME DES-PT-60b-LTLFireability-02
FORMULA_NAME DES-PT-60b-LTLFireability-03
FORMULA_NAME DES-PT-60b-LTLFireability-04
FORMULA_NAME DES-PT-60b-LTLFireability-05
FORMULA_NAME DES-PT-60b-LTLFireability-06
FORMULA_NAME DES-PT-60b-LTLFireability-07
FORMULA_NAME DES-PT-60b-LTLFireability-08
FORMULA_NAME DES-PT-60b-LTLFireability-09
FORMULA_NAME DES-PT-60b-LTLFireability-10
FORMULA_NAME DES-PT-60b-LTLFireability-11
FORMULA_NAME DES-PT-60b-LTLFireability-12
FORMULA_NAME DES-PT-60b-LTLFireability-13
FORMULA_NAME DES-PT-60b-LTLFireability-14
FORMULA_NAME DES-PT-60b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652793390312
Running Version 202205111006
[2022-05-17 13:16:32] [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]
[2022-05-17 13:16:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 13:16:32] [INFO ] Load time of PNML (sax parser for PT used): 183 ms
[2022-05-17 13:16:32] [INFO ] Transformed 519 places.
[2022-05-17 13:16:32] [INFO ] Transformed 470 transitions.
[2022-05-17 13:16:32] [INFO ] Found NUPN structural information;
[2022-05-17 13:16:32] [INFO ] Parsed PT model containing 519 places and 470 transitions in 364 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA DES-PT-60b-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-60b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-60b-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 519 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 519/519 places, 470/470 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 516 transition count 470
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 28 place count 491 transition count 445
Iterating global reduction 1 with 25 rules applied. Total rules applied 53 place count 491 transition count 445
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 69 place count 475 transition count 429
Iterating global reduction 1 with 16 rules applied. Total rules applied 85 place count 475 transition count 429
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 97 place count 475 transition count 417
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 474 transition count 416
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 474 transition count 416
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 100 place count 474 transition count 415
Applied a total of 100 rules in 195 ms. Remains 474 /519 variables (removed 45) and now considering 415/470 (removed 55) transitions.
// Phase 1: matrix 415 rows 474 cols
[2022-05-17 13:16:33] [INFO ] Computed 62 place invariants in 64 ms
[2022-05-17 13:16:33] [INFO ] Implicit Places using invariants in 744 ms returned []
// Phase 1: matrix 415 rows 474 cols
[2022-05-17 13:16:33] [INFO ] Computed 62 place invariants in 18 ms
[2022-05-17 13:16:34] [INFO ] Implicit Places using invariants and state equation in 1006 ms returned []
Implicit Place search using SMT with State Equation took 1796 ms to find 0 implicit places.
// Phase 1: matrix 415 rows 474 cols
[2022-05-17 13:16:34] [INFO ] Computed 62 place invariants in 14 ms
[2022-05-17 13:16:35] [INFO ] Dead Transitions using invariants and state equation in 483 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 474/519 places, 415/470 transitions.
Finished structural reductions, in 1 iterations. Remains : 474/519 places, 415/470 transitions.
Support contains 49 out of 474 places after structural reductions.
[2022-05-17 13:16:35] [INFO ] Flatten gal took : 109 ms
[2022-05-17 13:16:35] [INFO ] Flatten gal took : 53 ms
[2022-05-17 13:16:35] [INFO ] Input system was already deterministic with 415 transitions.
Support contains 48 out of 474 places (down from 49) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 89 resets, run finished after 1164 ms. (steps per millisecond=8 ) properties (out of 31) seen :12
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
// Phase 1: matrix 415 rows 474 cols
[2022-05-17 13:16:37] [INFO ] Computed 62 place invariants in 11 ms
[2022-05-17 13:16:37] [INFO ] [Real]Absence check using 33 positive place invariants in 20 ms returned sat
[2022-05-17 13:16:37] [INFO ] [Real]Absence check using 33 positive and 29 generalized place invariants in 73 ms returned sat
[2022-05-17 13:16:37] [INFO ] After 512ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2022-05-17 13:16:38] [INFO ] [Nat]Absence check using 33 positive place invariants in 22 ms returned sat
[2022-05-17 13:16:38] [INFO ] [Nat]Absence check using 33 positive and 29 generalized place invariants in 65 ms returned sat
[2022-05-17 13:16:40] [INFO ] After 2207ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2022-05-17 13:16:40] [INFO ] Deduced a trap composed of 16 places in 135 ms of which 9 ms to minimize.
[2022-05-17 13:16:41] [INFO ] Deduced a trap composed of 14 places in 85 ms of which 1 ms to minimize.
[2022-05-17 13:16:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 358 ms
[2022-05-17 13:16:41] [INFO ] Deduced a trap composed of 9 places in 288 ms of which 3 ms to minimize.
[2022-05-17 13:16:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 401 ms
[2022-05-17 13:16:42] [INFO ] Deduced a trap composed of 14 places in 336 ms of which 4 ms to minimize.
[2022-05-17 13:16:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 518 ms
[2022-05-17 13:16:43] [INFO ] Deduced a trap composed of 21 places in 59 ms of which 0 ms to minimize.
[2022-05-17 13:16:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 170 ms
[2022-05-17 13:16:43] [INFO ] Deduced a trap composed of 12 places in 257 ms of which 1 ms to minimize.
[2022-05-17 13:16:43] [INFO ] Deduced a trap composed of 13 places in 224 ms of which 1 ms to minimize.
[2022-05-17 13:16:44] [INFO ] Deduced a trap composed of 10 places in 152 ms of which 1 ms to minimize.
[2022-05-17 13:16:44] [INFO ] Deduced a trap composed of 15 places in 138 ms of which 0 ms to minimize.
[2022-05-17 13:16:44] [INFO ] Deduced a trap composed of 14 places in 147 ms of which 1 ms to minimize.
[2022-05-17 13:16:44] [INFO ] Deduced a trap composed of 13 places in 132 ms of which 0 ms to minimize.
[2022-05-17 13:16:44] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1306 ms
[2022-05-17 13:16:44] [INFO ] Deduced a trap composed of 16 places in 49 ms of which 0 ms to minimize.
[2022-05-17 13:16:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 106 ms
[2022-05-17 13:16:45] [INFO ] Deduced a trap composed of 16 places in 78 ms of which 1 ms to minimize.
[2022-05-17 13:16:45] [INFO ] Deduced a trap composed of 21 places in 76 ms of which 1 ms to minimize.
[2022-05-17 13:16:45] [INFO ] Deduced a trap composed of 18 places in 75 ms of which 0 ms to minimize.
[2022-05-17 13:16:45] [INFO ] Deduced a trap composed of 24 places in 69 ms of which 0 ms to minimize.
[2022-05-17 13:16:45] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 417 ms
[2022-05-17 13:16:46] [INFO ] After 7774ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 1752 ms.
[2022-05-17 13:16:47] [INFO ] After 10188ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Parikh walk visited 2 properties in 8021 ms.
Support contains 23 out of 474 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 474/474 places, 415/415 transitions.
Graph (complete) has 1129 edges and 474 vertex of which 468 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.9 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 468 transition count 396
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 31 place count 454 transition count 396
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 31 place count 454 transition count 385
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 53 place count 443 transition count 385
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 442 transition count 384
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 442 transition count 384
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 442 transition count 383
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 56 place count 442 transition count 382
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 58 place count 441 transition count 382
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 202 place count 369 transition count 310
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 206 place count 367 transition count 312
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 208 place count 367 transition count 310
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 210 place count 365 transition count 310
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 211 place count 365 transition count 309
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 212 place count 364 transition count 309
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 214 place count 364 transition count 309
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 215 place count 363 transition count 308
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 216 place count 362 transition count 308
Applied a total of 216 rules in 275 ms. Remains 362 /474 variables (removed 112) and now considering 308/415 (removed 107) transitions.
Finished structural reductions, in 1 iterations. Remains : 362/474 places, 308/415 transitions.
Incomplete random walk after 10000 steps, including 345 resets, run finished after 578 ms. (steps per millisecond=17 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 9 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Interrupted probabilistic random walk after 311476 steps, run timeout after 3001 ms. (steps per millisecond=103 ) properties seen :{}
Probabilistic random walk after 311476 steps, saw 42445 distinct states, run finished after 3003 ms. (steps per millisecond=103 ) properties seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 308 rows 362 cols
[2022-05-17 13:17:00] [INFO ] Computed 60 place invariants in 10 ms
[2022-05-17 13:17:00] [INFO ] [Real]Absence check using 36 positive place invariants in 14 ms returned sat
[2022-05-17 13:17:00] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 36 ms returned sat
[2022-05-17 13:17:00] [INFO ] After 293ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-05-17 13:17:00] [INFO ] [Nat]Absence check using 36 positive place invariants in 17 ms returned sat
[2022-05-17 13:17:01] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 316 ms returned sat
[2022-05-17 13:17:03] [INFO ] After 1889ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2022-05-17 13:17:03] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-05-17 13:17:06] [INFO ] After 2720ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2022-05-17 13:17:06] [INFO ] Deduced a trap composed of 6 places in 65 ms of which 1 ms to minimize.
[2022-05-17 13:17:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 136 ms
[2022-05-17 13:17:06] [INFO ] Deduced a trap composed of 4 places in 71 ms of which 0 ms to minimize.
[2022-05-17 13:17:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 129 ms
[2022-05-17 13:17:08] [INFO ] Deduced a trap composed of 11 places in 212 ms of which 1 ms to minimize.
[2022-05-17 13:17:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 281 ms
[2022-05-17 13:17:08] [INFO ] After 5080ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 1550 ms.
[2022-05-17 13:17:10] [INFO ] After 9830ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 2965 ms.
Support contains 23 out of 362 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 362/362 places, 308/308 transitions.
Applied a total of 0 rules in 25 ms. Remains 362 /362 variables (removed 0) and now considering 308/308 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 362/362 places, 308/308 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 362/362 places, 308/308 transitions.
Applied a total of 0 rules in 19 ms. Remains 362 /362 variables (removed 0) and now considering 308/308 (removed 0) transitions.
// Phase 1: matrix 308 rows 362 cols
[2022-05-17 13:17:13] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-17 13:17:13] [INFO ] Implicit Places using invariants in 286 ms returned []
// Phase 1: matrix 308 rows 362 cols
[2022-05-17 13:17:13] [INFO ] Computed 60 place invariants in 5 ms
[2022-05-17 13:17:13] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-05-17 13:17:14] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 1024 ms to find 0 implicit places.
[2022-05-17 13:17:14] [INFO ] Redundant transitions in 20 ms returned []
// Phase 1: matrix 308 rows 362 cols
[2022-05-17 13:17:14] [INFO ] Computed 60 place invariants in 9 ms
[2022-05-17 13:17:14] [INFO ] Dead Transitions using invariants and state equation in 293 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 362/362 places, 308/308 transitions.
Applied a total of 0 rules in 15 ms. Remains 362 /362 variables (removed 0) and now considering 308/308 (removed 0) transitions.
Running SMT prover for 17 properties.
// Phase 1: matrix 308 rows 362 cols
[2022-05-17 13:17:14] [INFO ] Computed 60 place invariants in 4 ms
[2022-05-17 13:17:14] [INFO ] [Real]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-17 13:17:14] [INFO ] [Real]Absence check using 36 positive and 24 generalized place invariants in 24 ms returned sat
[2022-05-17 13:17:14] [INFO ] After 252ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-05-17 13:17:15] [INFO ] [Nat]Absence check using 36 positive place invariants in 10 ms returned sat
[2022-05-17 13:17:15] [INFO ] [Nat]Absence check using 36 positive and 24 generalized place invariants in 194 ms returned sat
[2022-05-17 13:17:17] [INFO ] After 1811ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2022-05-17 13:17:19] [INFO ] Deduced a trap composed of 17 places in 159 ms of which 2 ms to minimize.
[2022-05-17 13:17:20] [INFO ] Deduced a trap composed of 19 places in 209 ms of which 1 ms to minimize.
[2022-05-17 13:17:20] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 474 ms
[2022-05-17 13:17:20] [INFO ] Deduced a trap composed of 6 places in 68 ms of which 1 ms to minimize.
[2022-05-17 13:17:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 123 ms
[2022-05-17 13:17:21] [INFO ] After 5349ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 1778 ms.
[2022-05-17 13:17:23] [INFO ] After 8079ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
[2022-05-17 13:17:23] [INFO ] Flatten gal took : 77 ms
[2022-05-17 13:17:23] [INFO ] Flatten gal took : 62 ms
[2022-05-17 13:17:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8243106992104159582.gal : 32 ms
[2022-05-17 13:17:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12765131635875689786.prop : 2 ms
Invoking ITS tools like this :cd /tmp/redAtoms7753359229755216872;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8243106992104159582.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12765131635875689786.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality12765131635875689786.prop.
SDD proceeding with computation,17 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,17 properties remain. new max is 8
SDD size :3 after 13
SDD proceeding with computation,17 properties remain. new max is 16
SDD size :13 after 15
SDD proceeding with computation,17 properties remain. new max is 32
SDD size :15 after 17
SDD proceeding with computation,17 properties remain. new max is 64
SDD size :17 after 57
SDD proceeding with computation,17 properties remain. new max is 128
SDD size :57 after 74
SDD proceeding with computation,17 properties remain. new max is 256
SDD size :74 after 525
SDD proceeding with computation,17 properties remain. new max is 512
SDD size :525 after 3165
SDD proceeding with computation,17 properties remain. new max is 1024
SDD size :3165 after 4277
SDD proceeding with computation,17 properties remain. new max is 2048
SDD size :4277 after 61122
SDD proceeding with computation,17 properties remain. new max is 4096
SDD size :61122 after 384083
SDD proceeding with computation,17 properties remain. new max is 8192
SDD size :384083 after 514979
SDD proceeding with computation,17 properties remain. new max is 16384
SDD size :2.44528e+09 after 2.49889e+09
SDD proceeding with computation,17 properties remain. new max is 32768
SDD size :2.49889e+09 after 2.50174e+09
Detected timeout of ITS tools.
[2022-05-17 13:17:38] [INFO ] Flatten gal took : 37 ms
[2022-05-17 13:17:38] [INFO ] Applying decomposition
[2022-05-17 13:17:38] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1191681718938617287.txt' '-o' '/tmp/graph1191681718938617287.bin' '-w' '/tmp/graph1191681718938617287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1191681718938617287.bin' '-l' '-1' '-v' '-w' '/tmp/graph1191681718938617287.weights' '-q' '0' '-e' '0.001'
[2022-05-17 13:17:38] [INFO ] Decomposing Gal with order
[2022-05-17 13:17:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 13:17:38] [INFO ] Removed a total of 43 redundant transitions.
[2022-05-17 13:17:38] [INFO ] Flatten gal took : 103 ms
[2022-05-17 13:17:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-17 13:17:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13229553454313069433.gal : 9 ms
[2022-05-17 13:17:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14608540555148740138.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms7753359229755216872;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13229553454313069433.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14608540555148740138.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality14608540555148740138.prop.
SDD proceeding with computation,17 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,17 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,17 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,17 properties remain. new max is 32
SDD size :8 after 113
SDD proceeding with computation,17 properties remain. new max is 64
SDD size :759 after 38335
SDD proceeding with computation,17 properties remain. new max is 128
SDD size :67411 after 5.2513e+08
SDD proceeding with computation,17 properties remain. new max is 256
SDD size :5.2513e+08 after 3.08297e+09
SDD proceeding with computation,17 properties remain. new max is 512
SDD size :3.08297e+09 after 5.92054e+09
Reachability property AtomicPropp19 is true.
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :5.92054e+09 after 1.03749e+10
Reachability property AtomicPropp18 is true.
Reachability property AtomicPropp12 is true.
SDD proceeding with computation,14 properties remain. new max is 512
SDD size :1.03749e+10 after 1.40279e+10
Reachability property AtomicPropp23 is true.
Reachability property AtomicPropp6 is true.
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :1.40279e+10 after 1.76762e+10
Reachability property AtomicPropp25 is true.
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :1.76762e+10 after 2.1721e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14563671792275956040
[2022-05-17 13:17:53] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14563671792275956040
Running compilation step : cd /tmp/ltsmin14563671792275956040;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1158 ms.
Running link step : cd /tmp/ltsmin14563671792275956040;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin14563671792275956040;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp0==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
FORMULA DES-PT-60b-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 296 stabilizing places and 288 stable transitions
Graph (complete) has 1129 edges and 474 vertex of which 468 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.23 ms
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(F((G((p0 U p1))&&p2))))))'
Support contains 6 out of 474 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Graph (complete) has 1129 edges and 474 vertex of which 468 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.3 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 467 transition count 398
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 27 place count 454 transition count 398
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 27 place count 454 transition count 387
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 49 place count 443 transition count 387
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 50 place count 442 transition count 386
Iterating global reduction 2 with 1 rules applied. Total rules applied 51 place count 442 transition count 386
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 52 place count 442 transition count 385
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 52 place count 442 transition count 384
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 54 place count 441 transition count 384
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 204 place count 366 transition count 309
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 208 place count 364 transition count 311
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 210 place count 362 transition count 309
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 211 place count 361 transition count 309
Applied a total of 211 rules in 126 ms. Remains 361 /474 variables (removed 113) and now considering 309/415 (removed 106) transitions.
// Phase 1: matrix 309 rows 361 cols
[2022-05-17 13:18:09] [INFO ] Computed 58 place invariants in 5 ms
[2022-05-17 13:18:09] [INFO ] Implicit Places using invariants in 398 ms returned []
// Phase 1: matrix 309 rows 361 cols
[2022-05-17 13:18:09] [INFO ] Computed 58 place invariants in 5 ms
[2022-05-17 13:18:10] [INFO ] Implicit Places using invariants and state equation in 801 ms returned []
Implicit Place search using SMT with State Equation took 1201 ms to find 0 implicit places.
[2022-05-17 13:18:10] [INFO ] Redundant transitions in 25 ms returned []
// Phase 1: matrix 309 rows 361 cols
[2022-05-17 13:18:10] [INFO ] Computed 58 place invariants in 5 ms
[2022-05-17 13:18:11] [INFO ] Dead Transitions using invariants and state equation in 378 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 361/474 places, 309/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 361/474 places, 309/415 transitions.
Stuttering acceptance computed with spot in 437 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p1)]
Running random walk in product with property : DES-PT-60b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p2) (AND (NOT p1) (NOT p0))), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=(OR (NOT p2) (AND (NOT p1) (NOT p0))), acceptance={0} source=1 dest: 1}, { cond=(AND p2 (NOT p1) p0), acceptance={0} source=1 dest: 2}, { cond=(OR (AND p2 p1) (AND p2 p0)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 2}, { cond=(OR p1 p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(OR (EQ s251 0) (EQ s262 0)), p1:(AND (EQ s276 1) (EQ s278 1)), p0:(AND (EQ s3 1) (EQ s274 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 4 ms.
FORMULA DES-PT-60b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-00 finished in 2260 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F(G((G(p0)&&p1))))||p2)))'
Support contains 5 out of 474 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Graph (complete) has 1129 edges and 474 vertex of which 468 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.4 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 14 place count 467 transition count 398
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 27 place count 454 transition count 398
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 27 place count 454 transition count 387
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 49 place count 443 transition count 387
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 50 place count 442 transition count 386
Iterating global reduction 2 with 1 rules applied. Total rules applied 51 place count 442 transition count 386
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 52 place count 442 transition count 385
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 52 place count 442 transition count 384
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 54 place count 441 transition count 384
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 1 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 3 with 148 rules applied. Total rules applied 202 place count 367 transition count 310
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 206 place count 365 transition count 312
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 208 place count 363 transition count 310
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 209 place count 362 transition count 310
Applied a total of 209 rules in 592 ms. Remains 362 /474 variables (removed 112) and now considering 310/415 (removed 105) transitions.
// Phase 1: matrix 310 rows 362 cols
[2022-05-17 13:18:12] [INFO ] Computed 58 place invariants in 5 ms
[2022-05-17 13:18:12] [INFO ] Implicit Places using invariants in 389 ms returned []
// Phase 1: matrix 310 rows 362 cols
[2022-05-17 13:18:12] [INFO ] Computed 58 place invariants in 8 ms
[2022-05-17 13:18:12] [INFO ] State equation strengthened by 6 read => feed constraints.
[2022-05-17 13:18:13] [INFO ] Implicit Places using invariants and state equation in 867 ms returned []
Implicit Place search using SMT with State Equation took 1260 ms to find 0 implicit places.
[2022-05-17 13:18:13] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 310 rows 362 cols
[2022-05-17 13:18:13] [INFO ] Computed 58 place invariants in 4 ms
[2022-05-17 13:18:13] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 362/474 places, 310/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 362/474 places, 310/415 transitions.
Stuttering acceptance computed with spot in 107 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : DES-PT-60b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(EQ s255 0), p0:(AND (EQ s36 1) (EQ s275 1)), p1:(OR (EQ s198 0) (EQ s244 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 24 steps with 0 reset in 1 ms.
FORMULA DES-PT-60b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-01 finished in 2368 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(p0))&&(p1 U G(p2)))))'
Support contains 6 out of 474 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Graph (complete) has 1129 edges and 474 vertex of which 468 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 467 transition count 397
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 29 place count 453 transition count 397
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 29 place count 453 transition count 386
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 51 place count 442 transition count 386
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 52 place count 441 transition count 385
Iterating global reduction 2 with 1 rules applied. Total rules applied 53 place count 441 transition count 385
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 54 place count 441 transition count 384
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 54 place count 441 transition count 383
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 56 place count 440 transition count 383
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 200 place count 368 transition count 311
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 204 place count 366 transition count 313
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 206 place count 364 transition count 311
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 207 place count 363 transition count 311
Applied a total of 207 rules in 243 ms. Remains 363 /474 variables (removed 111) and now considering 311/415 (removed 104) transitions.
// Phase 1: matrix 311 rows 363 cols
[2022-05-17 13:18:14] [INFO ] Computed 58 place invariants in 7 ms
[2022-05-17 13:18:14] [INFO ] Implicit Places using invariants in 700 ms returned []
// Phase 1: matrix 311 rows 363 cols
[2022-05-17 13:18:14] [INFO ] Computed 58 place invariants in 10 ms
[2022-05-17 13:18:16] [INFO ] Implicit Places using invariants and state equation in 1821 ms returned []
Implicit Place search using SMT with State Equation took 2539 ms to find 0 implicit places.
[2022-05-17 13:18:16] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 311 rows 363 cols
[2022-05-17 13:18:16] [INFO ] Computed 58 place invariants in 5 ms
[2022-05-17 13:18:17] [INFO ] Dead Transitions using invariants and state equation in 498 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 363/474 places, 311/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 363/474 places, 311/415 transitions.
Stuttering acceptance computed with spot in 302 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : DES-PT-60b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(OR p2 p1), acceptance={0, 1} source=0 dest: 1}, { cond=(AND p2 p1), acceptance={1} source=0 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=0 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={1} source=0 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 0}, { cond=p0, acceptance={0} source=1 dest: 1}, { cond=(OR (AND p2 (NOT p0)) (AND p1 (NOT p0))), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p2 p1 (NOT p0)), acceptance={1} source=1 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0, 1} source=1 dest: 2}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={1} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p2 p1), acceptance={1} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=2 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={1} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0, 1} source=3 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=3 dest: 1}, { cond=(AND p2 p1), acceptance={1} source=3 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0, 1} source=3 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={1} source=3 dest: 3}, { cond=(AND p2 p1), acceptance={1} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0, 1} source=4 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p2 p1 (NOT p0)), acceptance={1} source=4 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={0, 1} source=4 dest: 2}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={1} source=4 dest: 3}, { cond=(AND p2 p0), acceptance={} source=4 dest: 4}, { cond=(AND p2 p1 (NOT p0)), acceptance={1} source=4 dest: 4}]], initial=0, aps=[p2:(AND (EQ s335 1) (EQ s344 1)), p1:(AND (EQ s18 1) (EQ s273 1)), p0:(AND (OR (AND (EQ s18 1) (EQ s273 1)) (AND (EQ s142 1) (EQ s270 1))) (EQ s142 1) (EQ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 21 steps with 0 reset in 1 ms.
FORMULA DES-PT-60b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-02 finished in 3657 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((F(p0)||F(p1)))&&F(G(F(p2)))))'
Support contains 11 out of 474 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 473 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 473 transition count 414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 473 transition count 413
Applied a total of 3 rules in 21 ms. Remains 473 /474 variables (removed 1) and now considering 413/415 (removed 2) transitions.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:18:17] [INFO ] Computed 62 place invariants in 7 ms
[2022-05-17 13:18:18] [INFO ] Implicit Places using invariants in 652 ms returned []
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:18:18] [INFO ] Computed 62 place invariants in 9 ms
[2022-05-17 13:18:19] [INFO ] Implicit Places using invariants and state equation in 1176 ms returned []
Implicit Place search using SMT with State Equation took 1838 ms to find 0 implicit places.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:18:19] [INFO ] Computed 62 place invariants in 13 ms
[2022-05-17 13:18:19] [INFO ] Dead Transitions using invariants and state equation in 492 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 473/474 places, 413/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 473/474 places, 413/415 transitions.
Stuttering acceptance computed with spot in 275 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DES-PT-60b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(EQ s300 1), p0:(OR (EQ s357 0) (EQ s359 0) (EQ s361 0) (EQ s363 0) (EQ s365 0) (EQ s367 0) (EQ s369 0) (EQ s371 0)), p1:(OR (EQ s210 0) (EQ s262 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 133 steps with 0 reset in 2 ms.
FORMULA DES-PT-60b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-03 finished in 2656 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 474 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Graph (complete) has 1129 edges and 474 vertex of which 468 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.2 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 467 transition count 397
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 29 place count 453 transition count 397
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 29 place count 453 transition count 385
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 53 place count 441 transition count 385
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 54 place count 440 transition count 384
Iterating global reduction 2 with 1 rules applied. Total rules applied 55 place count 440 transition count 384
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 440 transition count 383
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 56 place count 440 transition count 382
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 58 place count 439 transition count 382
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 208 place count 364 transition count 307
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 212 place count 362 transition count 309
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 214 place count 360 transition count 307
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 215 place count 359 transition count 307
Applied a total of 215 rules in 80 ms. Remains 359 /474 variables (removed 115) and now considering 307/415 (removed 108) transitions.
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:20] [INFO ] Computed 58 place invariants in 9 ms
[2022-05-17 13:18:20] [INFO ] Implicit Places using invariants in 416 ms returned []
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:20] [INFO ] Computed 58 place invariants in 9 ms
[2022-05-17 13:18:21] [INFO ] Implicit Places using invariants and state equation in 935 ms returned []
Implicit Place search using SMT with State Equation took 1355 ms to find 0 implicit places.
[2022-05-17 13:18:21] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:21] [INFO ] Computed 58 place invariants in 7 ms
[2022-05-17 13:18:21] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 359/474 places, 307/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 359/474 places, 307/415 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : DES-PT-60b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s145 1) (NEQ s270 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 5181 reset in 676 ms.
Product exploration explored 100000 steps with 5114 reset in 705 ms.
Computed a total of 256 stabilizing places and 251 stable transitions
Computed a total of 256 stabilizing places and 251 stable transitions
Detected a total of 256/359 stabilizing places and 251/307 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 206 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 500 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 91 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1010292 steps, run timeout after 3001 ms. (steps per millisecond=336 ) properties seen :{}
Probabilistic random walk after 1010292 steps, saw 140105 distinct states, run finished after 3001 ms. (steps per millisecond=336 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:26] [INFO ] Computed 58 place invariants in 4 ms
[2022-05-17 13:18:26] [INFO ] [Real]Absence check using 33 positive place invariants in 10 ms returned sat
[2022-05-17 13:18:26] [INFO ] [Real]Absence check using 33 positive and 25 generalized place invariants in 23 ms returned sat
[2022-05-17 13:18:26] [INFO ] After 115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 13:18:26] [INFO ] [Nat]Absence check using 33 positive place invariants in 9 ms returned sat
[2022-05-17 13:18:27] [INFO ] [Nat]Absence check using 33 positive and 25 generalized place invariants in 137 ms returned sat
[2022-05-17 13:18:28] [INFO ] After 1063ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 13:18:28] [INFO ] After 1109ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2022-05-17 13:18:28] [INFO ] After 1363ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 359 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 359/359 places, 307/307 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 359 transition count 306
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 2 place count 359 transition count 305
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 358 transition count 305
Applied a total of 3 rules in 23 ms. Remains 358 /359 variables (removed 1) and now considering 305/307 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 358/359 places, 305/307 transitions.
Incomplete random walk after 10000 steps, including 483 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 902874 steps, run timeout after 3001 ms. (steps per millisecond=300 ) properties seen :{}
Probabilistic random walk after 902874 steps, saw 125245 distinct states, run finished after 3001 ms. (steps per millisecond=300 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:18:31] [INFO ] Computed 59 place invariants in 4 ms
[2022-05-17 13:18:31] [INFO ] [Real]Absence check using 35 positive place invariants in 12 ms returned sat
[2022-05-17 13:18:31] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 25 ms returned sat
[2022-05-17 13:18:31] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 13:18:31] [INFO ] [Nat]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-05-17 13:18:31] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 174 ms returned sat
[2022-05-17 13:18:32] [INFO ] After 367ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 13:18:32] [INFO ] Deduced a trap composed of 15 places in 125 ms of which 1 ms to minimize.
[2022-05-17 13:18:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 169 ms
[2022-05-17 13:18:32] [INFO ] After 592ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2022-05-17 13:18:32] [INFO ] After 903ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 15 ms.
Support contains 2 out of 358 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 358/358 places, 305/305 transitions.
Applied a total of 0 rules in 16 ms. Remains 358 /358 variables (removed 0) and now considering 305/305 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 358/358 places, 305/305 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 358/358 places, 305/305 transitions.
Applied a total of 0 rules in 15 ms. Remains 358 /358 variables (removed 0) and now considering 305/305 (removed 0) transitions.
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:18:32] [INFO ] Computed 59 place invariants in 7 ms
[2022-05-17 13:18:32] [INFO ] Implicit Places using invariants in 477 ms returned []
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:18:32] [INFO ] Computed 59 place invariants in 7 ms
[2022-05-17 13:18:33] [INFO ] Implicit Places using invariants and state equation in 1062 ms returned []
Implicit Place search using SMT with State Equation took 1543 ms to find 0 implicit places.
[2022-05-17 13:18:33] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:18:33] [INFO ] Computed 59 place invariants in 5 ms
[2022-05-17 13:18:34] [INFO ] Dead Transitions using invariants and state equation in 384 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 358/358 places, 305/305 transitions.
Applied a total of 0 rules in 16 ms. Remains 358 /358 variables (removed 0) and now considering 305/305 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:18:34] [INFO ] Computed 59 place invariants in 8 ms
[2022-05-17 13:18:34] [INFO ] [Real]Absence check using 35 positive place invariants in 15 ms returned sat
[2022-05-17 13:18:34] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 39 ms returned sat
[2022-05-17 13:18:34] [INFO ] After 173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 13:18:34] [INFO ] [Nat]Absence check using 35 positive place invariants in 14 ms returned sat
[2022-05-17 13:18:34] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 259 ms returned sat
[2022-05-17 13:18:35] [INFO ] After 356ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 13:18:35] [INFO ] Deduced a trap composed of 15 places in 95 ms of which 1 ms to minimize.
[2022-05-17 13:18:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 132 ms
[2022-05-17 13:18:35] [INFO ] After 555ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2022-05-17 13:18:35] [INFO ] After 969ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-17 13:18:35] [INFO ] Flatten gal took : 31 ms
[2022-05-17 13:18:35] [INFO ] Flatten gal took : 28 ms
[2022-05-17 13:18:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17575467754118155697.gal : 4 ms
[2022-05-17 13:18:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12852986145245950679.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms1239543345082595592;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17575467754118155697.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12852986145245950679.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality12852986145245950679.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 84
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :84 after 172
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :172 after 192
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :192 after 2964
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2964 after 4768
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4768 after 128445
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :128445 after 923034
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :923034 after 2.74835e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.06944e+08 after 1.10064e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.10064e+08 after 1.263e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.48932e+08 after 3.95882e+08
Detected timeout of ITS tools.
[2022-05-17 13:18:50] [INFO ] Flatten gal took : 24 ms
[2022-05-17 13:18:50] [INFO ] Applying decomposition
[2022-05-17 13:18:50] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6441778969862623315.txt' '-o' '/tmp/graph6441778969862623315.bin' '-w' '/tmp/graph6441778969862623315.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6441778969862623315.bin' '-l' '-1' '-v' '-w' '/tmp/graph6441778969862623315.weights' '-q' '0' '-e' '0.001'
[2022-05-17 13:18:50] [INFO ] Decomposing Gal with order
[2022-05-17 13:18:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 13:18:50] [INFO ] Removed a total of 36 redundant transitions.
[2022-05-17 13:18:50] [INFO ] Flatten gal took : 35 ms
[2022-05-17 13:18:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-17 13:18:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3987052918544743128.gal : 5 ms
[2022-05-17 13:18:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4977923812247044171.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms1239543345082595592;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3987052918544743128.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4977923812247044171.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality4977923812247044171.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 774
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :774 after 7770
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :7770 after 81744
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :81744 after 1.93286e+09
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.93286e+09 after 4.61868e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4.61868e+09 after 8.37888e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8.37888e+09 after 1.37506e+10
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,2.34197e+10,3.17435,79548,2798,1140,171292,17528,270,281244,546,64887,0
Total reachable state count : 23419732302
Verifying 1 reachability properties.
Reachability property apf0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,944784,3.186,79812,60,236,171292,17528,278,281244,553,64887,0
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 133 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Support contains 2 out of 359 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 359/359 places, 307/307 transitions.
Applied a total of 0 rules in 15 ms. Remains 359 /359 variables (removed 0) and now considering 307/307 (removed 0) transitions.
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:54] [INFO ] Computed 58 place invariants in 4 ms
[2022-05-17 13:18:54] [INFO ] Implicit Places using invariants in 460 ms returned []
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:54] [INFO ] Computed 58 place invariants in 7 ms
[2022-05-17 13:18:55] [INFO ] Implicit Places using invariants and state equation in 1209 ms returned []
Implicit Place search using SMT with State Equation took 1684 ms to find 0 implicit places.
[2022-05-17 13:18:55] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:55] [INFO ] Computed 58 place invariants in 6 ms
[2022-05-17 13:18:56] [INFO ] Dead Transitions using invariants and state equation in 459 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 359/359 places, 307/307 transitions.
Computed a total of 256 stabilizing places and 251 stable transitions
Computed a total of 256 stabilizing places and 251 stable transitions
Detected a total of 256/359 stabilizing places and 251/307 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 183 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 496 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 88 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 970492 steps, run timeout after 3001 ms. (steps per millisecond=323 ) properties seen :{}
Probabilistic random walk after 970492 steps, saw 134759 distinct states, run finished after 3001 ms. (steps per millisecond=323 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:18:59] [INFO ] Computed 58 place invariants in 3 ms
[2022-05-17 13:18:59] [INFO ] [Real]Absence check using 33 positive place invariants in 10 ms returned sat
[2022-05-17 13:18:59] [INFO ] [Real]Absence check using 33 positive and 25 generalized place invariants in 23 ms returned sat
[2022-05-17 13:18:59] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 13:18:59] [INFO ] [Nat]Absence check using 33 positive place invariants in 15 ms returned sat
[2022-05-17 13:19:00] [INFO ] [Nat]Absence check using 33 positive and 25 generalized place invariants in 233 ms returned sat
[2022-05-17 13:19:01] [INFO ] After 1142ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 13:19:01] [INFO ] After 1181ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2022-05-17 13:19:01] [INFO ] After 1569ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 359 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 359/359 places, 307/307 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 359 transition count 306
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 2 place count 359 transition count 305
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 358 transition count 305
Applied a total of 3 rules in 26 ms. Remains 358 /359 variables (removed 1) and now considering 305/307 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 358/359 places, 305/307 transitions.
Incomplete random walk after 10000 steps, including 510 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 981508 steps, run timeout after 3001 ms. (steps per millisecond=327 ) properties seen :{}
Probabilistic random walk after 981508 steps, saw 136281 distinct states, run finished after 3001 ms. (steps per millisecond=327 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:19:04] [INFO ] Computed 59 place invariants in 7 ms
[2022-05-17 13:19:04] [INFO ] [Real]Absence check using 35 positive place invariants in 15 ms returned sat
[2022-05-17 13:19:04] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 36 ms returned sat
[2022-05-17 13:19:04] [INFO ] After 170ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 13:19:04] [INFO ] [Nat]Absence check using 35 positive place invariants in 15 ms returned sat
[2022-05-17 13:19:05] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 290 ms returned sat
[2022-05-17 13:19:05] [INFO ] After 515ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 13:19:05] [INFO ] Deduced a trap composed of 15 places in 128 ms of which 1 ms to minimize.
[2022-05-17 13:19:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 180 ms
[2022-05-17 13:19:05] [INFO ] After 773ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 37 ms.
[2022-05-17 13:19:05] [INFO ] After 1234ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 ms.
Support contains 2 out of 358 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 358/358 places, 305/305 transitions.
Applied a total of 0 rules in 13 ms. Remains 358 /358 variables (removed 0) and now considering 305/305 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 358/358 places, 305/305 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 358/358 places, 305/305 transitions.
Applied a total of 0 rules in 12 ms. Remains 358 /358 variables (removed 0) and now considering 305/305 (removed 0) transitions.
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:19:05] [INFO ] Computed 59 place invariants in 6 ms
[2022-05-17 13:19:06] [INFO ] Implicit Places using invariants in 432 ms returned []
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:19:06] [INFO ] Computed 59 place invariants in 6 ms
[2022-05-17 13:19:07] [INFO ] Implicit Places using invariants and state equation in 629 ms returned []
Implicit Place search using SMT with State Equation took 1078 ms to find 0 implicit places.
[2022-05-17 13:19:07] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:19:07] [INFO ] Computed 59 place invariants in 4 ms
[2022-05-17 13:19:07] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 358/358 places, 305/305 transitions.
Applied a total of 0 rules in 8 ms. Remains 358 /358 variables (removed 0) and now considering 305/305 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 305 rows 358 cols
[2022-05-17 13:19:07] [INFO ] Computed 59 place invariants in 4 ms
[2022-05-17 13:19:07] [INFO ] [Real]Absence check using 35 positive place invariants in 11 ms returned sat
[2022-05-17 13:19:07] [INFO ] [Real]Absence check using 35 positive and 24 generalized place invariants in 26 ms returned sat
[2022-05-17 13:19:07] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 13:19:07] [INFO ] [Nat]Absence check using 35 positive place invariants in 15 ms returned sat
[2022-05-17 13:19:07] [INFO ] [Nat]Absence check using 35 positive and 24 generalized place invariants in 293 ms returned sat
[2022-05-17 13:19:08] [INFO ] After 538ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 13:19:08] [INFO ] Deduced a trap composed of 15 places in 99 ms of which 1 ms to minimize.
[2022-05-17 13:19:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 152 ms
[2022-05-17 13:19:08] [INFO ] After 768ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 44 ms.
[2022-05-17 13:19:08] [INFO ] After 1240ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-17 13:19:08] [INFO ] Flatten gal took : 21 ms
[2022-05-17 13:19:08] [INFO ] Flatten gal took : 20 ms
[2022-05-17 13:19:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8177167764400381967.gal : 8 ms
[2022-05-17 13:19:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3784309202075741431.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms2744579044802863866;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8177167764400381967.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3784309202075741431.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality3784309202075741431.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 84
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :84 after 172
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :172 after 192
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :192 after 2964
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2964 after 4768
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4768 after 128445
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :128445 after 923034
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :923034 after 2.74835e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.06944e+08 after 1.10064e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.10064e+08 after 1.263e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.48932e+08 after 3.95882e+08
Detected timeout of ITS tools.
[2022-05-17 13:19:23] [INFO ] Flatten gal took : 19 ms
[2022-05-17 13:19:23] [INFO ] Applying decomposition
[2022-05-17 13:19:23] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14876571785157276118.txt' '-o' '/tmp/graph14876571785157276118.bin' '-w' '/tmp/graph14876571785157276118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14876571785157276118.bin' '-l' '-1' '-v' '-w' '/tmp/graph14876571785157276118.weights' '-q' '0' '-e' '0.001'
[2022-05-17 13:19:23] [INFO ] Decomposing Gal with order
[2022-05-17 13:19:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 13:19:23] [INFO ] Removed a total of 80 redundant transitions.
[2022-05-17 13:19:23] [INFO ] Flatten gal took : 35 ms
[2022-05-17 13:19:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 5 ms.
[2022-05-17 13:19:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14747842627075532331.gal : 4 ms
[2022-05-17 13:19:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17603462126480992140.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms2744579044802863866;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14747842627075532331.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17603462126480992140.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality17603462126480992140.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 1094
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1094 after 13779
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :13779 after 81744
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.85442e+09 after 4.99586e+09
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.44822e+11 after 4.46851e+11
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.02322e+12 after 2.04824e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9062013250109295588
[2022-05-17 13:19:39] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9062013250109295588
Running compilation step : cd /tmp/ltsmin9062013250109295588;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 828 ms.
Running link step : cd /tmp/ltsmin9062013250109295588;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin9062013250109295588;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'apf0==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 151 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5044 reset in 292 ms.
Product exploration explored 100000 steps with 5109 reset in 350 ms.
Built C files in :
/tmp/ltsmin9055761002374364064
[2022-05-17 13:19:55] [INFO ] Computing symmetric may disable matrix : 307 transitions.
[2022-05-17 13:19:55] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:19:55] [INFO ] Computing symmetric may enable matrix : 307 transitions.
[2022-05-17 13:19:55] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:19:55] [INFO ] Computing Do-Not-Accords matrix : 307 transitions.
[2022-05-17 13:19:55] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:19:55] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9055761002374364064
Running compilation step : cd /tmp/ltsmin9055761002374364064;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1073 ms.
Running link step : cd /tmp/ltsmin9055761002374364064;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin9055761002374364064;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased9219775490880388951.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 359 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 359/359 places, 307/307 transitions.
Applied a total of 0 rules in 9 ms. Remains 359 /359 variables (removed 0) and now considering 307/307 (removed 0) transitions.
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:20:10] [INFO ] Computed 58 place invariants in 4 ms
[2022-05-17 13:20:10] [INFO ] Implicit Places using invariants in 427 ms returned []
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:20:10] [INFO ] Computed 58 place invariants in 4 ms
[2022-05-17 13:20:11] [INFO ] Implicit Places using invariants and state equation in 854 ms returned []
Implicit Place search using SMT with State Equation took 1285 ms to find 0 implicit places.
[2022-05-17 13:20:11] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 307 rows 359 cols
[2022-05-17 13:20:11] [INFO ] Computed 58 place invariants in 5 ms
[2022-05-17 13:20:11] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 359/359 places, 307/307 transitions.
Built C files in :
/tmp/ltsmin6734645484430123498
[2022-05-17 13:20:11] [INFO ] Computing symmetric may disable matrix : 307 transitions.
[2022-05-17 13:20:11] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:20:11] [INFO ] Computing symmetric may enable matrix : 307 transitions.
[2022-05-17 13:20:11] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:20:11] [INFO ] Computing Do-Not-Accords matrix : 307 transitions.
[2022-05-17 13:20:11] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:20:11] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6734645484430123498
Running compilation step : cd /tmp/ltsmin6734645484430123498;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1097 ms.
Running link step : cd /tmp/ltsmin6734645484430123498;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin6734645484430123498;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6510280096124635815.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-17 13:20:26] [INFO ] Flatten gal took : 18 ms
[2022-05-17 13:20:26] [INFO ] Flatten gal took : 17 ms
[2022-05-17 13:20:26] [INFO ] Time to serialize gal into /tmp/LTL8457570405560369379.gal : 2 ms
[2022-05-17 13:20:26] [INFO ] Time to serialize properties into /tmp/LTL1948232956238575332.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8457570405560369379.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1948232956238575332.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8457570...266
Read 1 LTL properties
Checking formula 0 : !((F(G("((p153!=1)||(p363!=1))"))))
Formula 0 simplified : !FG"((p153!=1)||(p363!=1))"
Detected timeout of ITS tools.
[2022-05-17 13:20:41] [INFO ] Flatten gal took : 17 ms
[2022-05-17 13:20:41] [INFO ] Applying decomposition
[2022-05-17 13:20:41] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11470376154189159318.txt' '-o' '/tmp/graph11470376154189159318.bin' '-w' '/tmp/graph11470376154189159318.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11470376154189159318.bin' '-l' '-1' '-v' '-w' '/tmp/graph11470376154189159318.weights' '-q' '0' '-e' '0.001'
[2022-05-17 13:20:42] [INFO ] Decomposing Gal with order
[2022-05-17 13:20:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 13:20:42] [INFO ] Removed a total of 92 redundant transitions.
[2022-05-17 13:20:42] [INFO ] Flatten gal took : 34 ms
[2022-05-17 13:20:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 5 ms.
[2022-05-17 13:20:42] [INFO ] Time to serialize gal into /tmp/LTL2006269505221521838.gal : 3 ms
[2022-05-17 13:20:42] [INFO ] Time to serialize properties into /tmp/LTL4794112358454005649.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2006269505221521838.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4794112358454005649.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2006269...245
Read 1 LTL properties
Checking formula 0 : !((F(G("((u8.p153!=1)||(u8.p363!=1))"))))
Formula 0 simplified : !FG"((u8.p153!=1)||(u8.p363!=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3361673187891570926
[2022-05-17 13:20:57] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3361673187891570926
Running compilation step : cd /tmp/ltsmin3361673187891570926;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 836 ms.
Running link step : cd /tmp/ltsmin3361673187891570926;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin3361673187891570926;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DES-PT-60b-LTLFireability-04 finished in 172085 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(F((((p0 U G(p1)) U p1)||p1)))||G(p2))))'
Support contains 4 out of 474 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Applied a total of 0 rules in 10 ms. Remains 474 /474 variables (removed 0) and now considering 415/415 (removed 0) transitions.
// Phase 1: matrix 415 rows 474 cols
[2022-05-17 13:21:12] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-17 13:21:12] [INFO ] Implicit Places using invariants in 445 ms returned []
// Phase 1: matrix 415 rows 474 cols
[2022-05-17 13:21:12] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-17 13:21:14] [INFO ] Implicit Places using invariants and state equation in 1465 ms returned []
Implicit Place search using SMT with State Equation took 1921 ms to find 0 implicit places.
// Phase 1: matrix 415 rows 474 cols
[2022-05-17 13:21:14] [INFO ] Computed 62 place invariants in 12 ms
[2022-05-17 13:21:14] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 474/474 places, 415/415 transitions.
Stuttering acceptance computed with spot in 194 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DES-PT-60b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=p2, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(AND (EQ s282 1) (EQ s306 1)), p2:(AND (EQ s361 1) (EQ s388 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 87 steps with 0 reset in 0 ms.
FORMULA DES-PT-60b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-05 finished in 2825 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(F(p1)&&F(p2))))'
Support contains 5 out of 474 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 473 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 473 transition count 414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 473 transition count 413
Applied a total of 3 rules in 29 ms. Remains 473 /474 variables (removed 1) and now considering 413/415 (removed 2) transitions.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:15] [INFO ] Computed 62 place invariants in 11 ms
[2022-05-17 13:21:15] [INFO ] Implicit Places using invariants in 523 ms returned []
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:15] [INFO ] Computed 62 place invariants in 17 ms
[2022-05-17 13:21:16] [INFO ] Implicit Places using invariants and state equation in 1204 ms returned []
Implicit Place search using SMT with State Equation took 1730 ms to find 0 implicit places.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:16] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-17 13:21:17] [INFO ] Dead Transitions using invariants and state equation in 449 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 473/474 places, 413/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 473/474 places, 413/415 transitions.
Stuttering acceptance computed with spot in 258 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0)), (NOT p1), (NOT p2)]
Running random walk in product with property : DES-PT-60b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s97 1) (EQ s465 1)), p2:(AND (EQ s158 1) (EQ s322 1)), p0:(EQ s272 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 144 steps with 0 reset in 1 ms.
FORMULA DES-PT-60b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-06 finished in 2496 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(!(F(X(!p0)) U !p1)))))'
Support contains 2 out of 474 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 473 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 473 transition count 414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 473 transition count 413
Applied a total of 3 rules in 20 ms. Remains 473 /474 variables (removed 1) and now considering 413/415 (removed 2) transitions.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:17] [INFO ] Computed 62 place invariants in 7 ms
[2022-05-17 13:21:18] [INFO ] Implicit Places using invariants in 439 ms returned []
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:18] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-17 13:21:19] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1552 ms to find 0 implicit places.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:19] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-17 13:21:19] [INFO ] Dead Transitions using invariants and state equation in 471 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 473/474 places, 413/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 473/474 places, 413/415 transitions.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p1), (NOT p1)]
Running random walk in product with property : DES-PT-60b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (EQ s331 1) (EQ s333 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DES-PT-60b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-11 finished in 2145 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 474 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 473 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 473 transition count 414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 473 transition count 413
Applied a total of 3 rules in 20 ms. Remains 473 /474 variables (removed 1) and now considering 413/415 (removed 2) transitions.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:19] [INFO ] Computed 62 place invariants in 11 ms
[2022-05-17 13:21:20] [INFO ] Implicit Places using invariants in 452 ms returned []
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:20] [INFO ] Computed 62 place invariants in 7 ms
[2022-05-17 13:21:21] [INFO ] Implicit Places using invariants and state equation in 1232 ms returned []
Implicit Place search using SMT with State Equation took 1698 ms to find 0 implicit places.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:21] [INFO ] Computed 62 place invariants in 10 ms
[2022-05-17 13:21:21] [INFO ] Dead Transitions using invariants and state equation in 448 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 473/474 places, 413/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 473/474 places, 413/415 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DES-PT-60b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s148 1) (EQ s322 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 115 steps with 0 reset in 1 ms.
FORMULA DES-PT-60b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-12 finished in 2267 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||(F((F(p1) U F(!p2))) U p1)))'
Support contains 6 out of 474 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 473 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 473 transition count 414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 473 transition count 413
Applied a total of 3 rules in 29 ms. Remains 473 /474 variables (removed 1) and now considering 413/415 (removed 2) transitions.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:22] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-17 13:21:22] [INFO ] Implicit Places using invariants in 482 ms returned []
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:22] [INFO ] Computed 62 place invariants in 9 ms
[2022-05-17 13:21:23] [INFO ] Implicit Places using invariants and state equation in 1231 ms returned []
Implicit Place search using SMT with State Equation took 1721 ms to find 0 implicit places.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:23] [INFO ] Computed 62 place invariants in 14 ms
[2022-05-17 13:21:24] [INFO ] Dead Transitions using invariants and state equation in 442 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 473/474 places, 413/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 473/474 places, 413/415 transitions.
Stuttering acceptance computed with spot in 188 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND p1 p2 (NOT p0)), p2, (NOT p1)]
Running random walk in product with property : DES-PT-60b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND p1 p2 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s131 1) (EQ s322 1)), p2:(AND (EQ s117 1) (EQ s465 1)), p0:(AND (EQ s397 1) (EQ s425 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 0 ms.
FORMULA DES-PT-60b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-13 finished in 2401 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(p0)))'
Support contains 2 out of 474 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 473 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 473 transition count 414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 473 transition count 413
Applied a total of 3 rules in 25 ms. Remains 473 /474 variables (removed 1) and now considering 413/415 (removed 2) transitions.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:24] [INFO ] Computed 62 place invariants in 7 ms
[2022-05-17 13:21:24] [INFO ] Implicit Places using invariants in 430 ms returned []
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:24] [INFO ] Computed 62 place invariants in 7 ms
[2022-05-17 13:21:26] [INFO ] Implicit Places using invariants and state equation in 1144 ms returned []
Implicit Place search using SMT with State Equation took 1576 ms to find 0 implicit places.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:26] [INFO ] Computed 62 place invariants in 10 ms
[2022-05-17 13:21:26] [INFO ] Dead Transitions using invariants and state equation in 453 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 473/474 places, 413/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 473/474 places, 413/415 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DES-PT-60b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s122 0) (EQ s465 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 669 ms.
Product exploration explored 100000 steps with 50000 reset in 586 ms.
Computed a total of 296 stabilizing places and 288 stable transitions
Graph (complete) has 1126 edges and 473 vertex of which 467 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.4 ms
Computed a total of 296 stabilizing places and 288 stable transitions
Detected a total of 296/473 stabilizing places and 288/413 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 72 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA DES-PT-60b-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DES-PT-60b-LTLFireability-14 finished in 3470 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U (F(X(p1))&&X(X(p2)))))))'
Support contains 5 out of 474 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 474/474 places, 415/415 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 473 transition count 414
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 473 transition count 414
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 473 transition count 413
Applied a total of 3 rules in 20 ms. Remains 473 /474 variables (removed 1) and now considering 413/415 (removed 2) transitions.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:27] [INFO ] Computed 62 place invariants in 8 ms
[2022-05-17 13:21:28] [INFO ] Implicit Places using invariants in 437 ms returned []
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:28] [INFO ] Computed 62 place invariants in 7 ms
[2022-05-17 13:21:29] [INFO ] Implicit Places using invariants and state equation in 1519 ms returned []
Implicit Place search using SMT with State Equation took 1959 ms to find 0 implicit places.
// Phase 1: matrix 413 rows 473 cols
[2022-05-17 13:21:29] [INFO ] Computed 62 place invariants in 10 ms
[2022-05-17 13:21:30] [INFO ] Dead Transitions using invariants and state equation in 613 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 473/474 places, 413/415 transitions.
Finished structural reductions, in 1 iterations. Remains : 473/474 places, 413/415 transitions.
Stuttering acceptance computed with spot in 373 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p1), (NOT p2), (NOT p2)]
Running random walk in product with property : DES-PT-60b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=p0, acceptance={0} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 5}, { cond=p0, acceptance={0} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 3}, { cond=(NOT p1), acceptance={} source=2 dest: 4}, { cond=p0, acceptance={0} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(NOT p2), acceptance={} source=3 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={0} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=5 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={0} source=5 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(AND (EQ s90 1) (EQ s465 1)), p1:(OR (AND (EQ s90 1) (EQ s465 1)) (AND (EQ s45 1) (EQ s329 1))), p2:(EQ s444 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 118 steps with 0 reset in 0 ms.
FORMULA DES-PT-60b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-60b-LTLFireability-15 finished in 2995 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2022-05-17 13:21:31] [INFO ] Flatten gal took : 28 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15898106317933122839
[2022-05-17 13:21:31] [INFO ] Computing symmetric may disable matrix : 415 transitions.
[2022-05-17 13:21:31] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:21:31] [INFO ] Computing symmetric may enable matrix : 415 transitions.
[2022-05-17 13:21:31] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:21:31] [INFO ] Applying decomposition
[2022-05-17 13:21:31] [INFO ] Flatten gal took : 26 ms
[2022-05-17 13:21:31] [INFO ] Computing Do-Not-Accords matrix : 415 transitions.
[2022-05-17 13:21:31] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-17 13:21:31] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15898106317933122839
Running compilation step : cd /tmp/ltsmin15898106317933122839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3227137997154401154.txt' '-o' '/tmp/graph3227137997154401154.bin' '-w' '/tmp/graph3227137997154401154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3227137997154401154.bin' '-l' '-1' '-v' '-w' '/tmp/graph3227137997154401154.weights' '-q' '0' '-e' '0.001'
[2022-05-17 13:21:31] [INFO ] Decomposing Gal with order
[2022-05-17 13:21:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 13:21:31] [INFO ] Removed a total of 14 redundant transitions.
[2022-05-17 13:21:31] [INFO ] Flatten gal took : 32 ms
[2022-05-17 13:21:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 4 ms.
[2022-05-17 13:21:31] [INFO ] Time to serialize gal into /tmp/LTLFireability15985244891241998696.gal : 7 ms
[2022-05-17 13:21:31] [INFO ] Time to serialize properties into /tmp/LTLFireability12679354494979944642.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability15985244891241998696.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12679354494979944642.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...269
Read 1 LTL properties
Checking formula 0 : !((F(G("((u31.p153!=1)||(u31.p363!=1))"))))
Formula 0 simplified : !FG"((u31.p153!=1)||(u31.p363!=1))"
Compilation finished in 1819 ms.
Running link step : cd /tmp/ltsmin15898106317933122839;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin15898106317933122839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t0, t308, t375, t376, t408, u31.t79, i1.t120, i1.u13.t110, i1.u6.t125, i1.u6.t126, i1.u7.t122...1414
Computing Next relation with stutter on 3.75815e+08 deadlock states
Detected timeout of ITS tools.
[2022-05-17 13:43:10] [INFO ] Applying decomposition
[2022-05-17 13:43:10] [INFO ] Flatten gal took : 32 ms
[2022-05-17 13:43:10] [INFO ] Decomposing Gal with order
[2022-05-17 13:43:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 13:43:11] [INFO ] Removed a total of 244 redundant transitions.
[2022-05-17 13:43:11] [INFO ] Flatten gal took : 187 ms
[2022-05-17 13:43:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 798 labels/synchronizations in 94 ms.
[2022-05-17 13:43:11] [INFO ] Time to serialize gal into /tmp/LTLFireability13551180046370333339.gal : 23 ms
[2022-05-17 13:43:11] [INFO ] Time to serialize properties into /tmp/LTLFireability14405524561021146138.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13551180046370333339.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14405524561021146138.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...269
Read 1 LTL properties
Checking formula 0 : !((F(G("((i0.i0.u6.p153!=1)||(i1.i0.i1.u35.p363!=1))"))))
Formula 0 simplified : !FG"((i0.i0.u6.p153!=1)||(i1.i0.i1.u35.p363!=1))"
Detected timeout of ITS tools.
[2022-05-17 14:04:51] [INFO ] Flatten gal took : 55 ms
[2022-05-17 14:04:51] [INFO ] Input system was already deterministic with 415 transitions.
[2022-05-17 14:04:51] [INFO ] Transformed 474 places.
[2022-05-17 14:04:51] [INFO ] Transformed 415 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-17 14:04:51] [INFO ] Time to serialize gal into /tmp/LTLFireability17608217641949151773.gal : 3 ms
[2022-05-17 14:04:51] [INFO ] Time to serialize properties into /tmp/LTLFireability846237139510078617.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability17608217641949151773.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability846237139510078617.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...333
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((p153!=1)||(p363!=1))"))))
Formula 0 simplified : !FG"((p153!=1)||(p363!=1))"
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 5/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.009: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.009: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.011: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.016: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.016: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.016: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.016: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.023: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.028: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.028: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.023: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.035: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.037: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.037: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.037: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.044: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.044: Initializing POR dependencies: labels 416, guards 415
pins2lts-mc-linux64( 7/ 8), 0.047: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.047: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.054: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.919: LTL layer: formula: <>([]((LTLAPp0==true)))
pins2lts-mc-linux64( 6/ 8), 0.919: "<>([]((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 0.920: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 1.124: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 1.137: There are 417 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 1.137: State length is 475, there are 419 groups
pins2lts-mc-linux64( 0/ 8), 1.137: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 1.137: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 1.137: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 1.137: Visible groups: 0 / 419, labels: 1 / 417
pins2lts-mc-linux64( 0/ 8), 1.137: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 1.137: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 4/ 8), 1.194: [Blue] ~104 levels ~960 states ~1128 transitions
pins2lts-mc-linux64( 4/ 8), 1.241: [Blue] ~116 levels ~1920 states ~2312 transitions
pins2lts-mc-linux64( 6/ 8), 1.313: [Blue] ~122 levels ~3840 states ~4760 transitions
pins2lts-mc-linux64( 0/ 8), 1.450: [Blue] ~119 levels ~7680 states ~9312 transitions
pins2lts-mc-linux64( 0/ 8), 1.724: [Blue] ~119 levels ~15360 states ~19144 transitions
pins2lts-mc-linux64( 5/ 8), 2.269: [Blue] ~190 levels ~30720 states ~34096 transitions
pins2lts-mc-linux64( 5/ 8), 3.301: [Blue] ~438 levels ~61440 states ~70656 transitions
pins2lts-mc-linux64( 5/ 8), 5.120: [Blue] ~1029 levels ~122880 states ~143520 transitions
pins2lts-mc-linux64( 3/ 8), 8.704: [Blue] ~7676 levels ~245760 states ~278008 transitions
pins2lts-mc-linux64( 2/ 8), 14.098: [Blue] ~4428 levels ~491520 states ~546128 transitions
pins2lts-mc-linux64( 2/ 8), 23.271: [Blue] ~6859 levels ~983040 states ~1078568 transitions
pins2lts-mc-linux64( 2/ 8), 39.381: [Blue] ~9241 levels ~1966080 states ~2132872 transitions
pins2lts-mc-linux64( 2/ 8), 72.565: [Blue] ~13582 levels ~3932160 states ~4246368 transitions
pins2lts-mc-linux64( 4/ 8), 132.559: [Blue] ~19364 levels ~7864320 states ~8430464 transitions
pins2lts-mc-linux64( 1/ 8), 264.798: [Blue] ~12912 levels ~15728640 states ~18607312 transitions
pins2lts-mc-linux64( 6/ 8), 565.973: [Blue] ~1690 levels ~31457280 states ~35128400 transitions
pins2lts-mc-linux64( 6/ 8), 1123.822: [Blue] ~2011 levels ~62914560 states ~70075200 transitions
pins2lts-mc-linux64( 7/ 8), 2234.802: [Blue] ~3130 levels ~125829120 states ~140874944 transitions
pins2lts-mc-linux64( 3/ 8), 3108.796: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 3108.849:
pins2lts-mc-linux64( 0/ 8), 3108.849: Explored 127052217 states 135914488 transitions, fanout: 1.070
pins2lts-mc-linux64( 0/ 8), 3108.849: Total exploration time 3107.680 sec (3107.650 sec minimum, 3107.659 sec on average)
pins2lts-mc-linux64( 0/ 8), 3108.849: States per second: 40883, Transitions per second: 43735
pins2lts-mc-linux64( 0/ 8), 3108.849:
pins2lts-mc-linux64( 0/ 8), 3108.849: State space has 134217397 states, 18523 are accepting
pins2lts-mc-linux64( 0/ 8), 3108.849: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 3108.849: blue states: 127052217 (94.66%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 3108.849: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 3108.849: all-red states: 20334 (0.02%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 3108.849:
pins2lts-mc-linux64( 0/ 8), 3108.849: Total memory used for local state coloring: 119.1MB
pins2lts-mc-linux64( 0/ 8), 3108.849:
pins2lts-mc-linux64( 0/ 8), 3108.849: Queue width: 8B, total height: 7806682, memory: 59.56MB
pins2lts-mc-linux64( 0/ 8), 3108.849: Tree memory: 1167.0MB, 9.1 B/state, compr.: 0.5%
pins2lts-mc-linux64( 0/ 8), 3108.849: Tree fill ratio (roots/leafs): 99.0%/55.0%
pins2lts-mc-linux64( 0/ 8), 3108.849: Stored 445 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 3108.849: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 3108.849: Est. total memory use: 1226.6MB (~1083.6MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin15898106317933122839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin15898106317933122839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:242)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:177)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:115)
at java.base/java.lang.Thread.run(Thread.java:829)
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination 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=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DES-PT-60b"
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 DES-PT-60b, 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 r042-smll-165252095900540"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-60b.tgz
mv DES-PT-60b 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 ;