About the Execution of ITS-Tools for FlexibleBarrier-PT-22b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16216.464 | 3600000.00 | 12564966.00 | 9339.50 | ?T?FT?FFFFFFFFFF | 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.r096-smll-165260575800155.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 FlexibleBarrier-PT-22b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-165260575800155
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 7.4K Apr 29 13:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 29 13:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 29 13:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Apr 29 13:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:52 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 1.8M 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 FlexibleBarrier-PT-22b-LTLCardinality-00
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-01
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-02
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-03
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-04
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-05
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-06
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-07
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-08
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-09
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-10
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-11
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-12
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-13
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-14
FORMULA_NAME FlexibleBarrier-PT-22b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652671611500
Running Version 202205111006
[2022-05-16 03:26:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 03:26:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 03:26:54] [INFO ] Load time of PNML (sax parser for PT used): 809 ms
[2022-05-16 03:26:54] [INFO ] Transformed 6478 places.
[2022-05-16 03:26:54] [INFO ] Transformed 7469 transitions.
[2022-05-16 03:26:54] [INFO ] Found NUPN structural information;
[2022-05-16 03:26:54] [INFO ] Parsed PT model containing 6478 places and 7469 transitions in 1136 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 37 out of 6478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6478/6478 places, 7469/7469 transitions.
Discarding 2739 places :
Symmetric choice reduction at 0 with 2739 rule applications. Total rules 2739 place count 3739 transition count 4730
Iterating global reduction 0 with 2739 rules applied. Total rules applied 5478 place count 3739 transition count 4730
Discarding 1312 places :
Symmetric choice reduction at 0 with 1312 rule applications. Total rules 6790 place count 2427 transition count 3418
Iterating global reduction 0 with 1312 rules applied. Total rules applied 8102 place count 2427 transition count 3418
Discarding 855 places :
Symmetric choice reduction at 0 with 855 rule applications. Total rules 8957 place count 1572 transition count 2563
Iterating global reduction 0 with 855 rules applied. Total rules applied 9812 place count 1572 transition count 2563
Ensure Unique test removed 421 transitions
Reduce isomorphic transitions removed 421 transitions.
Iterating post reduction 0 with 421 rules applied. Total rules applied 10233 place count 1572 transition count 2142
Applied a total of 10233 rules in 2080 ms. Remains 1572 /6478 variables (removed 4906) and now considering 2142/7469 (removed 5327) transitions.
// Phase 1: matrix 2142 rows 1572 cols
[2022-05-16 03:26:57] [INFO ] Computed 24 place invariants in 115 ms
[2022-05-16 03:26:59] [INFO ] Implicit Places using invariants in 1963 ms returned []
// Phase 1: matrix 2142 rows 1572 cols
[2022-05-16 03:26:59] [INFO ] Computed 24 place invariants in 76 ms
[2022-05-16 03:27:02] [INFO ] Implicit Places using invariants and state equation in 2782 ms returned []
Implicit Place search using SMT with State Equation took 4801 ms to find 0 implicit places.
// Phase 1: matrix 2142 rows 1572 cols
[2022-05-16 03:27:02] [INFO ] Computed 24 place invariants in 96 ms
[2022-05-16 03:27:04] [INFO ] Dead Transitions using invariants and state equation in 2385 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1572/6478 places, 2142/7469 transitions.
Finished structural reductions, in 1 iterations. Remains : 1572/6478 places, 2142/7469 transitions.
Support contains 37 out of 1572 places after structural reductions.
[2022-05-16 03:27:05] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-05-16 03:27:05] [INFO ] Flatten gal took : 354 ms
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 03:27:05] [INFO ] Flatten gal took : 198 ms
[2022-05-16 03:27:05] [INFO ] Input system was already deterministic with 2142 transitions.
Incomplete random walk after 10000 steps, including 67 resets, run finished after 954 ms. (steps per millisecond=10 ) properties (out of 23) seen :7
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 16) 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 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 14) 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 14) 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 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 1 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 2142 rows 1572 cols
[2022-05-16 03:27:06] [INFO ] Computed 24 place invariants in 71 ms
[2022-05-16 03:27:08] [INFO ] After 1180ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-05-16 03:27:08] [INFO ] [Nat]Absence check using 24 positive place invariants in 25 ms returned sat
[2022-05-16 03:27:11] [INFO ] After 2329ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :12
[2022-05-16 03:27:14] [INFO ] Deduced a trap composed of 552 places in 1419 ms of which 12 ms to minimize.
[2022-05-16 03:27:16] [INFO ] Deduced a trap composed of 510 places in 1088 ms of which 3 ms to minimize.
[2022-05-16 03:27:16] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2886 ms
[2022-05-16 03:27:17] [INFO ] After 7784ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :12
Attempting to minimize the solution found.
Minimization took 989 ms.
[2022-05-16 03:27:18] [INFO ] After 10036ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :12
Fused 14 Parikh solutions to 11 different solutions.
Parikh walk visited 9 properties in 180 ms.
Support contains 7 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Graph (trivial) has 1494 edges and 1572 vertex of which 133 / 1572 are part of one of the 22 SCC in 8 ms
Free SCC test removed 111 places
Drop transitions removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 0 with 124 rules applied. Total rules applied 125 place count 1461 transition count 1884
Reduce places removed 124 places and 0 transitions.
Iterating post reduction 1 with 124 rules applied. Total rules applied 249 place count 1337 transition count 1884
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 249 place count 1337 transition count 1834
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 349 place count 1287 transition count 1834
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 414 place count 1222 transition count 1769
Iterating global reduction 2 with 65 rules applied. Total rules applied 479 place count 1222 transition count 1769
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 484 place count 1222 transition count 1764
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 493 place count 1213 transition count 1755
Iterating global reduction 3 with 9 rules applied. Total rules applied 502 place count 1213 transition count 1755
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 510 place count 1213 transition count 1747
Performed 136 Post agglomeration using F-continuation condition.Transition count delta: 136
Deduced a syphon composed of 136 places in 2 ms
Reduce places removed 136 places and 0 transitions.
Iterating global reduction 4 with 272 rules applied. Total rules applied 782 place count 1077 transition count 1611
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 4 with 44 rules applied. Total rules applied 826 place count 1077 transition count 1567
Discarding 24 places :
Symmetric choice reduction at 5 with 24 rule applications. Total rules 850 place count 1053 transition count 1543
Iterating global reduction 5 with 24 rules applied. Total rules applied 874 place count 1053 transition count 1543
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 876 place count 1053 transition count 1541
Free-agglomeration rule applied 931 times.
Iterating global reduction 6 with 931 rules applied. Total rules applied 1807 place count 1053 transition count 610
Reduce places removed 931 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 336 edges and 122 vertex of which 67 are kept as prefixes of interest. Removing 55 places using SCC suffix rule.4 ms
Discarding 55 places :
Also discarding 0 output transitions
Iterating post reduction 6 with 1372 rules applied. Total rules applied 3179 place count 67 transition count 170
Drop transitions removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Iterating post reduction 7 with 77 rules applied. Total rules applied 3256 place count 67 transition count 93
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 3257 place count 66 transition count 92
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 55 edges and 65 vertex of which 22 / 65 are part of one of the 11 SCC in 0 ms
Free SCC test removed 11 places
Iterating post reduction 8 with 2 rules applied. Total rules applied 3259 place count 54 transition count 92
Drop transitions removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 9 with 22 rules applied. Total rules applied 3281 place count 54 transition count 70
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 11 Pre rules applied. Total rules applied 3281 place count 54 transition count 59
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 10 with 22 rules applied. Total rules applied 3303 place count 43 transition count 59
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 3313 place count 43 transition count 49
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 11 with 20 rules applied. Total rules applied 3333 place count 33 transition count 39
Free-agglomeration rule applied 10 times.
Iterating global reduction 11 with 10 rules applied. Total rules applied 3343 place count 33 transition count 29
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 27 rules applied. Total rules applied 3370 place count 16 transition count 19
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 3371 place count 16 transition count 19
Applied a total of 3371 rules in 1530 ms. Remains 16 /1572 variables (removed 1556) and now considering 19/2142 (removed 2123) transitions.
Finished structural reductions, in 1 iterations. Remains : 16/1572 places, 19/2142 transitions.
Finished random walk after 78 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=26 )
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 10 simplifications.
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 24 stabilizing places and 24 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X((p0 U X(F(p1))))||G(p2)||X(G(p1)))))'
Support contains 4 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1544 transition count 2114
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1544 transition count 2114
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 61 place count 1544 transition count 2109
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 81 place count 1524 transition count 2089
Iterating global reduction 1 with 20 rules applied. Total rules applied 101 place count 1524 transition count 2089
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 108 place count 1524 transition count 2082
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 121 place count 1511 transition count 2069
Iterating global reduction 2 with 13 rules applied. Total rules applied 134 place count 1511 transition count 2069
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 140 place count 1511 transition count 2063
Applied a total of 140 rules in 581 ms. Remains 1511 /1572 variables (removed 61) and now considering 2063/2142 (removed 79) transitions.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:20] [INFO ] Computed 24 place invariants in 69 ms
[2022-05-16 03:27:22] [INFO ] Implicit Places using invariants in 1440 ms returned []
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:22] [INFO ] Computed 24 place invariants in 70 ms
[2022-05-16 03:27:24] [INFO ] Implicit Places using invariants and state equation in 2368 ms returned []
Implicit Place search using SMT with State Equation took 3818 ms to find 0 implicit places.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:24] [INFO ] Computed 24 place invariants in 71 ms
[2022-05-16 03:27:27] [INFO ] Dead Transitions using invariants and state equation in 2430 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1511/1572 places, 2063/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1511/1572 places, 2063/2142 transitions.
Stuttering acceptance computed with spot in 333 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=p2, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (EQ s308 0) (EQ s716 1)), p1:(OR (EQ s619 0) (EQ s659 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25109 reset in 1464 ms.
Product exploration explored 100000 steps with 25075 reset in 1250 ms.
Computed a total of 24 stabilizing places and 24 stable transitions
Computed a total of 24 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 194 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 189 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 67 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 127742 steps, run timeout after 3001 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 127742 steps, saw 70659 distinct states, run finished after 3002 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:34] [INFO ] Computed 24 place invariants in 67 ms
[2022-05-16 03:27:34] [INFO ] [Real]Absence check using 24 positive place invariants in 34 ms returned sat
[2022-05-16 03:27:34] [INFO ] After 502ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:27:35] [INFO ] [Nat]Absence check using 24 positive place invariants in 33 ms returned sat
[2022-05-16 03:27:36] [INFO ] After 1599ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:27:37] [INFO ] After 2022ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 236 ms.
[2022-05-16 03:27:37] [INFO ] After 2812ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 27 ms.
Support contains 4 out of 1511 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1511/1511 places, 2063/2063 transitions.
Graph (trivial) has 1437 edges and 1511 vertex of which 133 / 1511 are part of one of the 22 SCC in 14 ms
Free SCC test removed 111 places
Drop transitions removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 109 rules applied. Total rules applied 110 place count 1400 transition count 1820
Reduce places removed 109 places and 0 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 219 place count 1291 transition count 1820
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 219 place count 1291 transition count 1775
Deduced a syphon composed of 45 places in 3 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 309 place count 1246 transition count 1775
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 352 place count 1203 transition count 1732
Iterating global reduction 2 with 43 rules applied. Total rules applied 395 place count 1203 transition count 1732
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 396 place count 1202 transition count 1731
Iterating global reduction 2 with 1 rules applied. Total rules applied 397 place count 1202 transition count 1731
Performed 134 Post agglomeration using F-continuation condition.Transition count delta: 134
Deduced a syphon composed of 134 places in 1 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 2 with 268 rules applied. Total rules applied 665 place count 1068 transition count 1597
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 709 place count 1068 transition count 1553
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 730 place count 1047 transition count 1532
Iterating global reduction 3 with 21 rules applied. Total rules applied 751 place count 1047 transition count 1532
Free-agglomeration rule applied 928 times.
Iterating global reduction 3 with 928 rules applied. Total rules applied 1679 place count 1047 transition count 604
Reduce places removed 928 places and 0 transitions.
Drop transitions removed 441 transitions
Reduce isomorphic transitions removed 441 transitions.
Graph (complete) has 323 edges and 119 vertex of which 39 are kept as prefixes of interest. Removing 80 places using SCC suffix rule.0 ms
Discarding 80 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 1370 rules applied. Total rules applied 3049 place count 39 transition count 163
Drop transitions removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 4 with 112 rules applied. Total rules applied 3161 place count 39 transition count 51
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3162 place count 38 transition count 50
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t5.t812.t1589.t809.t810.t795 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 39 edges and 35 vertex of which 27 / 35 are part of one of the 6 SCC in 1 ms
Free SCC test removed 21 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 3166 place count 14 transition count 47
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 40 rules applied. Total rules applied 3206 place count 11 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3207 place count 10 transition count 10
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 2 Pre rules applied. Total rules applied 3207 place count 10 transition count 8
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3211 place count 8 transition count 8
Applied a total of 3211 rules in 907 ms. Remains 8 /1511 variables (removed 1503) and now considering 8/2063 (removed 2055) transitions.
Finished structural reductions, in 1 iterations. Remains : 8/1511 places, 8/2063 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : [(F p2), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 227 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Support contains 4 out of 1511 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1511/1511 places, 2063/2063 transitions.
Applied a total of 0 rules in 61 ms. Remains 1511 /1511 variables (removed 0) and now considering 2063/2063 (removed 0) transitions.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:39] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:27:40] [INFO ] Implicit Places using invariants in 1421 ms returned []
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:40] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:27:43] [INFO ] Implicit Places using invariants and state equation in 2591 ms returned []
Implicit Place search using SMT with State Equation took 4016 ms to find 0 implicit places.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:43] [INFO ] Computed 24 place invariants in 47 ms
[2022-05-16 03:27:45] [INFO ] Dead Transitions using invariants and state equation in 2329 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1511/1511 places, 2063/2063 transitions.
Computed a total of 24 stabilizing places and 24 stable transitions
Computed a total of 24 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 129 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 67 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 129152 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :{}
Probabilistic random walk after 129152 steps, saw 71604 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:27:48] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:27:49] [INFO ] [Real]Absence check using 24 positive place invariants in 31 ms returned sat
[2022-05-16 03:27:49] [INFO ] After 417ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:27:49] [INFO ] [Nat]Absence check using 24 positive place invariants in 31 ms returned sat
[2022-05-16 03:27:50] [INFO ] After 1079ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:27:51] [INFO ] After 1411ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 178 ms.
[2022-05-16 03:27:51] [INFO ] After 2035ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 18 ms.
Support contains 4 out of 1511 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1511/1511 places, 2063/2063 transitions.
Graph (trivial) has 1437 edges and 1511 vertex of which 133 / 1511 are part of one of the 22 SCC in 2 ms
Free SCC test removed 111 places
Drop transitions removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 109 rules applied. Total rules applied 110 place count 1400 transition count 1820
Reduce places removed 109 places and 0 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 219 place count 1291 transition count 1820
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 219 place count 1291 transition count 1775
Deduced a syphon composed of 45 places in 2 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 309 place count 1246 transition count 1775
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 352 place count 1203 transition count 1732
Iterating global reduction 2 with 43 rules applied. Total rules applied 395 place count 1203 transition count 1732
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 396 place count 1202 transition count 1731
Iterating global reduction 2 with 1 rules applied. Total rules applied 397 place count 1202 transition count 1731
Performed 134 Post agglomeration using F-continuation condition.Transition count delta: 134
Deduced a syphon composed of 134 places in 0 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 2 with 268 rules applied. Total rules applied 665 place count 1068 transition count 1597
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 709 place count 1068 transition count 1553
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 730 place count 1047 transition count 1532
Iterating global reduction 3 with 21 rules applied. Total rules applied 751 place count 1047 transition count 1532
Free-agglomeration rule applied 928 times.
Iterating global reduction 3 with 928 rules applied. Total rules applied 1679 place count 1047 transition count 604
Reduce places removed 928 places and 0 transitions.
Drop transitions removed 441 transitions
Reduce isomorphic transitions removed 441 transitions.
Graph (complete) has 323 edges and 119 vertex of which 39 are kept as prefixes of interest. Removing 80 places using SCC suffix rule.0 ms
Discarding 80 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 1370 rules applied. Total rules applied 3049 place count 39 transition count 163
Drop transitions removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 4 with 112 rules applied. Total rules applied 3161 place count 39 transition count 51
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3162 place count 38 transition count 50
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t5.t812.t1589.t809.t810.t795 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 39 edges and 35 vertex of which 27 / 35 are part of one of the 6 SCC in 1 ms
Free SCC test removed 21 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 3166 place count 14 transition count 47
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 40 rules applied. Total rules applied 3206 place count 11 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 3207 place count 10 transition count 10
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 2 Pre rules applied. Total rules applied 3207 place count 10 transition count 8
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 3211 place count 8 transition count 8
Applied a total of 3211 rules in 621 ms. Remains 8 /1511 variables (removed 1503) and now considering 8/2063 (removed 2055) transitions.
Finished structural reductions, in 1 iterations. Remains : 8/1511 places, 8/2063 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : [(F p2), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 249 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 135 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 25087 reset in 1138 ms.
Product exploration explored 100000 steps with 24989 reset in 1102 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Support contains 4 out of 1511 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1511/1511 places, 2063/2063 transitions.
Graph (trivial) has 1437 edges and 1511 vertex of which 133 / 1511 are part of one of the 22 SCC in 3 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 89 rules applied. Total rules applied 90 place count 1400 transition count 1951
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 63 Pre rules applied. Total rules applied 90 place count 1400 transition count 1951
Deduced a syphon composed of 152 places in 3 ms
Iterating global reduction 1 with 63 rules applied. Total rules applied 153 place count 1400 transition count 1951
Discarding 105 places :
Symmetric choice reduction at 1 with 105 rule applications. Total rules 258 place count 1295 transition count 1846
Deduced a syphon composed of 90 places in 3 ms
Iterating global reduction 1 with 105 rules applied. Total rules applied 363 place count 1295 transition count 1846
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 364 place count 1294 transition count 1845
Deduced a syphon composed of 90 places in 3 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 365 place count 1294 transition count 1845
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 204 places in 1 ms
Iterating global reduction 1 with 114 rules applied. Total rules applied 479 place count 1294 transition count 1888
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 528 place count 1245 transition count 1839
Deduced a syphon composed of 155 places in 0 ms
Iterating global reduction 1 with 49 rules applied. Total rules applied 577 place count 1245 transition count 1839
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 177 places in 0 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 599 place count 1245 transition count 1883
Deduced a syphon composed of 177 places in 0 ms
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 1 with 44 rules applied. Total rules applied 643 place count 1245 transition count 1839
Deduced a syphon composed of 177 places in 1 ms
Applied a total of 643 rules in 1737 ms. Remains 1245 /1511 variables (removed 266) and now considering 1839/2063 (removed 224) transitions.
[2022-05-16 03:27:57] [INFO ] Redundant transitions in 206 ms returned []
[2022-05-16 03:27:57] [INFO ] Flow matrix only has 1796 transitions (discarded 43 similar events)
// Phase 1: matrix 1796 rows 1245 cols
[2022-05-16 03:27:57] [INFO ] Computed 24 place invariants in 57 ms
[2022-05-16 03:27:59] [INFO ] Dead Transitions using invariants and state equation in 2031 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1245/1511 places, 1839/2063 transitions.
Finished structural reductions, in 1 iterations. Remains : 1245/1511 places, 1839/2063 transitions.
Product exploration explored 100000 steps with 24998 reset in 4239 ms.
Product exploration explored 100000 steps with 25012 reset in 4193 ms.
Built C files in :
/tmp/ltsmin11954886170620996590
[2022-05-16 03:28:08] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11954886170620996590
Running compilation step : cd /tmp/ltsmin11954886170620996590;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11954886170620996590;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11954886170620996590;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 1511 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1511/1511 places, 2063/2063 transitions.
Applied a total of 0 rules in 160 ms. Remains 1511 /1511 variables (removed 0) and now considering 2063/2063 (removed 0) transitions.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:28:11] [INFO ] Computed 24 place invariants in 44 ms
[2022-05-16 03:28:12] [INFO ] Implicit Places using invariants in 1331 ms returned []
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:28:12] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:28:15] [INFO ] Implicit Places using invariants and state equation in 3009 ms returned []
Implicit Place search using SMT with State Equation took 4344 ms to find 0 implicit places.
// Phase 1: matrix 2063 rows 1511 cols
[2022-05-16 03:28:15] [INFO ] Computed 24 place invariants in 66 ms
[2022-05-16 03:28:17] [INFO ] Dead Transitions using invariants and state equation in 2254 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1511/1511 places, 2063/2063 transitions.
Built C files in :
/tmp/ltsmin2150659556160007754
[2022-05-16 03:28:17] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2150659556160007754
Running compilation step : cd /tmp/ltsmin2150659556160007754;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2150659556160007754;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2150659556160007754;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 03:28:21] [INFO ] Flatten gal took : 105 ms
[2022-05-16 03:28:21] [INFO ] Flatten gal took : 87 ms
[2022-05-16 03:28:21] [INFO ] Time to serialize gal into /tmp/LTL17887808564158075191.gal : 22 ms
[2022-05-16 03:28:21] [INFO ] Time to serialize properties into /tmp/LTL11918918507678564828.ltl : 2 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/LTL17887808564158075191.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11918918507678564828.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/LTL1788780...268
Read 1 LTL properties
Checking formula 0 : !((G(((X(("((p2939==0)||(p1234==1))")U(X(F("((p2544==0)||(p2723==1))")))))||(G("((p1234==0)&&(p2939==1))")))||(X(G("((p2544==0)||(p272...168
Formula 0 simplified : !G(X("((p2939==0)||(p1234==1))" U XF"((p2544==0)||(p2723==1))") | G"((p1234==0)&&(p2939==1))" | XG"((p2544==0)||(p2723==1))")
Detected timeout of ITS tools.
[2022-05-16 03:28:36] [INFO ] Flatten gal took : 81 ms
[2022-05-16 03:28:36] [INFO ] Applying decomposition
[2022-05-16 03:28:36] [INFO ] Flatten gal took : 81 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/graph4244890011230166542.txt' '-o' '/tmp/graph4244890011230166542.bin' '-w' '/tmp/graph4244890011230166542.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4244890011230166542.bin' '-l' '-1' '-v' '-w' '/tmp/graph4244890011230166542.weights' '-q' '0' '-e' '0.001'
[2022-05-16 03:28:36] [INFO ] Decomposing Gal with order
[2022-05-16 03:28:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:28:38] [INFO ] Removed a total of 594 redundant transitions.
[2022-05-16 03:28:38] [INFO ] Flatten gal took : 1041 ms
[2022-05-16 03:28:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 66 ms.
[2022-05-16 03:28:38] [INFO ] Time to serialize gal into /tmp/LTL2921683579225386454.gal : 28 ms
[2022-05-16 03:28:38] [INFO ] Time to serialize properties into /tmp/LTL6931153464462415769.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/LTL2921683579225386454.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6931153464462415769.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/LTL2921683...245
Read 1 LTL properties
Checking formula 0 : !((G(((X(("((i15.i1.i0.u161.p2939==0)||(i6.u73.p1234==1))")U(X(F("((i13.i0.i0.u139.p2544==0)||(i14.i0.i1.u148.p2723==1))")))))||(G("((...272
Formula 0 simplified : !G(X("((i15.i1.i0.u161.p2939==0)||(i6.u73.p1234==1))" U XF"((i13.i0.i0.u139.p2544==0)||(i14.i0.i1.u148.p2723==1))") | G"((i6.u73.p12...252
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15833754476267541672
[2022-05-16 03:28:53] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15833754476267541672
Running compilation step : cd /tmp/ltsmin15833754476267541672;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15833754476267541672;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15833754476267541672;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-00 finished in 96370 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G(p0)||p1))))'
Support contains 3 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1543 transition count 2113
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1543 transition count 2113
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 64 place count 1543 transition count 2107
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 82 place count 1525 transition count 2089
Iterating global reduction 1 with 18 rules applied. Total rules applied 100 place count 1525 transition count 2089
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 106 place count 1525 transition count 2083
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 118 place count 1513 transition count 2071
Iterating global reduction 2 with 12 rules applied. Total rules applied 130 place count 1513 transition count 2071
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 136 place count 1513 transition count 2065
Applied a total of 136 rules in 547 ms. Remains 1513 /1572 variables (removed 59) and now considering 2065/2142 (removed 77) transitions.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:28:57] [INFO ] Computed 24 place invariants in 88 ms
[2022-05-16 03:28:58] [INFO ] Implicit Places using invariants in 1457 ms returned []
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:28:58] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 03:29:01] [INFO ] Implicit Places using invariants and state equation in 3321 ms returned []
Implicit Place search using SMT with State Equation took 4784 ms to find 0 implicit places.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:02] [INFO ] Computed 24 place invariants in 68 ms
[2022-05-16 03:29:04] [INFO ] Dead Transitions using invariants and state equation in 2777 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1513/1572 places, 2065/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1513/1572 places, 2065/2142 transitions.
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p0:(OR (EQ s1128 0) (EQ s592 1)), p1:(AND (EQ s131 1) (OR (EQ s1128 0) (EQ s592 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 674 reset in 637 ms.
Product exploration explored 100000 steps with 677 reset in 762 ms.
Computed a total of 24 stabilizing places and 24 stable transitions
Computed a total of 24 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 206 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 68 resets, run finished after 253 ms. (steps per millisecond=39 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 154807 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :{}
Probabilistic random walk after 154807 steps, saw 82283 distinct states, run finished after 3001 ms. (steps per millisecond=51 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:09] [INFO ] Computed 24 place invariants in 61 ms
[2022-05-16 03:29:10] [INFO ] After 413ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:29:10] [INFO ] [Nat]Absence check using 24 positive place invariants in 36 ms returned sat
[2022-05-16 03:29:12] [INFO ] After 1367ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:29:12] [INFO ] After 1768ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 244 ms.
[2022-05-16 03:29:12] [INFO ] After 2554ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 11 ms.
Support contains 2 out of 1513 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1513/1513 places, 2065/2065 transitions.
Graph (trivial) has 1441 edges and 1513 vertex of which 133 / 1513 are part of one of the 22 SCC in 3 ms
Free SCC test removed 111 places
Drop transitions removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Drop transitions removed 107 transitions
Trivial Post-agglo rules discarded 107 transitions
Performed 107 trivial Post agglomeration. Transition count delta: 107
Iterating post reduction 0 with 107 rules applied. Total rules applied 108 place count 1402 transition count 1824
Reduce places removed 107 places and 0 transitions.
Iterating post reduction 1 with 107 rules applied. Total rules applied 215 place count 1295 transition count 1824
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 46 Pre rules applied. Total rules applied 215 place count 1295 transition count 1778
Deduced a syphon composed of 46 places in 3 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 2 with 92 rules applied. Total rules applied 307 place count 1249 transition count 1778
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 351 place count 1205 transition count 1734
Iterating global reduction 2 with 44 rules applied. Total rules applied 395 place count 1205 transition count 1734
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 396 place count 1204 transition count 1733
Iterating global reduction 2 with 1 rules applied. Total rules applied 397 place count 1204 transition count 1733
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 1 ms
Reduce places removed 137 places and 0 transitions.
Iterating global reduction 2 with 274 rules applied. Total rules applied 671 place count 1067 transition count 1596
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 715 place count 1067 transition count 1552
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 738 place count 1044 transition count 1529
Iterating global reduction 3 with 23 rules applied. Total rules applied 761 place count 1044 transition count 1529
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 762 place count 1044 transition count 1528
Free-agglomeration rule applied 927 times.
Iterating global reduction 4 with 927 rules applied. Total rules applied 1689 place count 1044 transition count 601
Reduce places removed 927 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 320 edges and 117 vertex of which 27 are kept as prefixes of interest. Removing 90 places using SCC suffix rule.0 ms
Discarding 90 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 1368 rules applied. Total rules applied 3057 place count 27 transition count 161
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 5 with 126 rules applied. Total rules applied 3183 place count 27 transition count 35
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3184 place count 26 transition count 34
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 20 edges and 25 vertex of which 8 / 25 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 6 with 2 rules applied. Total rules applied 3186 place count 21 transition count 34
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 3194 place count 21 transition count 26
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 3194 place count 21 transition count 22
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 3202 place count 17 transition count 22
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3206 place count 17 transition count 18
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 3214 place count 13 transition count 14
Free-agglomeration rule applied 4 times.
Iterating global reduction 9 with 4 rules applied. Total rules applied 3218 place count 13 transition count 10
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 3229 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3230 place count 6 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3231 place count 5 transition count 5
Applied a total of 3231 rules in 891 ms. Remains 5 /1513 variables (removed 1508) and now considering 5/2065 (removed 2060) transitions.
Finished structural reductions, in 1 iterations. Remains : 5/1513 places, 5/2065 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 219 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1513 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1513/1513 places, 2065/2065 transitions.
Applied a total of 0 rules in 83 ms. Remains 1513 /1513 variables (removed 0) and now considering 2065/2065 (removed 0) transitions.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:14] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 03:29:15] [INFO ] Implicit Places using invariants in 1035 ms returned []
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:15] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:29:18] [INFO ] Implicit Places using invariants and state equation in 2707 ms returned []
Implicit Place search using SMT with State Equation took 3746 ms to find 0 implicit places.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:18] [INFO ] Computed 24 place invariants in 60 ms
[2022-05-16 03:29:20] [INFO ] Dead Transitions using invariants and state equation in 2720 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1513/1513 places, 2065/2065 transitions.
Computed a total of 24 stabilizing places and 24 stable transitions
Computed a total of 24 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 222 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 67 resets, run finished after 294 ms. (steps per millisecond=34 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 138287 steps, run timeout after 3001 ms. (steps per millisecond=46 ) properties seen :{}
Probabilistic random walk after 138287 steps, saw 77351 distinct states, run finished after 3001 ms. (steps per millisecond=46 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:24] [INFO ] Computed 24 place invariants in 38 ms
[2022-05-16 03:29:24] [INFO ] After 272ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:29:25] [INFO ] [Nat]Absence check using 24 positive place invariants in 33 ms returned sat
[2022-05-16 03:29:26] [INFO ] After 1491ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:29:27] [INFO ] After 1828ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 211 ms.
[2022-05-16 03:29:27] [INFO ] After 2602ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 1 properties in 11 ms.
Support contains 2 out of 1513 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1513/1513 places, 2065/2065 transitions.
Graph (trivial) has 1441 edges and 1513 vertex of which 133 / 1513 are part of one of the 22 SCC in 3 ms
Free SCC test removed 111 places
Drop transitions removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Drop transitions removed 107 transitions
Trivial Post-agglo rules discarded 107 transitions
Performed 107 trivial Post agglomeration. Transition count delta: 107
Iterating post reduction 0 with 107 rules applied. Total rules applied 108 place count 1402 transition count 1824
Reduce places removed 107 places and 0 transitions.
Iterating post reduction 1 with 107 rules applied. Total rules applied 215 place count 1295 transition count 1824
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 46 Pre rules applied. Total rules applied 215 place count 1295 transition count 1778
Deduced a syphon composed of 46 places in 3 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 2 with 92 rules applied. Total rules applied 307 place count 1249 transition count 1778
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 351 place count 1205 transition count 1734
Iterating global reduction 2 with 44 rules applied. Total rules applied 395 place count 1205 transition count 1734
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 396 place count 1204 transition count 1733
Iterating global reduction 2 with 1 rules applied. Total rules applied 397 place count 1204 transition count 1733
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 1 ms
Reduce places removed 137 places and 0 transitions.
Iterating global reduction 2 with 274 rules applied. Total rules applied 671 place count 1067 transition count 1596
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 715 place count 1067 transition count 1552
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 738 place count 1044 transition count 1529
Iterating global reduction 3 with 23 rules applied. Total rules applied 761 place count 1044 transition count 1529
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 762 place count 1044 transition count 1528
Free-agglomeration rule applied 927 times.
Iterating global reduction 4 with 927 rules applied. Total rules applied 1689 place count 1044 transition count 601
Reduce places removed 927 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 320 edges and 117 vertex of which 27 are kept as prefixes of interest. Removing 90 places using SCC suffix rule.1 ms
Discarding 90 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 1368 rules applied. Total rules applied 3057 place count 27 transition count 161
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 5 with 126 rules applied. Total rules applied 3183 place count 27 transition count 35
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3184 place count 26 transition count 34
Reduce places removed 1 places and 0 transitions.
Graph (trivial) has 20 edges and 25 vertex of which 8 / 25 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 6 with 2 rules applied. Total rules applied 3186 place count 21 transition count 34
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 3194 place count 21 transition count 26
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 3194 place count 21 transition count 22
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 3202 place count 17 transition count 22
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3206 place count 17 transition count 18
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 3214 place count 13 transition count 14
Free-agglomeration rule applied 4 times.
Iterating global reduction 9 with 4 rules applied. Total rules applied 3218 place count 13 transition count 10
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 3229 place count 6 transition count 6
Free-agglomeration rule applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3230 place count 6 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 3231 place count 5 transition count 5
Applied a total of 3231 rules in 824 ms. Remains 5 /1513 variables (removed 1508) and now considering 5/2065 (removed 2060) transitions.
Finished structural reductions, in 1 iterations. Remains : 5/1513 places, 5/2065 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 241 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 675 reset in 517 ms.
Product exploration explored 100000 steps with 675 reset in 610 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1513 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1513/1513 places, 2065/2065 transitions.
Graph (trivial) has 1440 edges and 1513 vertex of which 133 / 1513 are part of one of the 22 SCC in 3 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1402 transition count 1953
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 65 Pre rules applied. Total rules applied 88 place count 1402 transition count 1953
Deduced a syphon composed of 152 places in 4 ms
Iterating global reduction 1 with 65 rules applied. Total rules applied 153 place count 1402 transition count 1953
Discarding 105 places :
Symmetric choice reduction at 1 with 105 rule applications. Total rules 258 place count 1297 transition count 1848
Deduced a syphon composed of 90 places in 3 ms
Iterating global reduction 1 with 105 rules applied. Total rules applied 363 place count 1297 transition count 1848
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 364 place count 1296 transition count 1847
Deduced a syphon composed of 90 places in 3 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 365 place count 1296 transition count 1847
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 206 places in 3 ms
Iterating global reduction 1 with 116 rules applied. Total rules applied 481 place count 1296 transition count 1891
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 530 place count 1247 transition count 1842
Deduced a syphon composed of 157 places in 0 ms
Iterating global reduction 1 with 49 rules applied. Total rules applied 579 place count 1247 transition count 1842
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 179 places in 1 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 601 place count 1247 transition count 1886
Deduced a syphon composed of 179 places in 1 ms
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 1 with 44 rules applied. Total rules applied 645 place count 1247 transition count 1842
Deduced a syphon composed of 179 places in 0 ms
Applied a total of 645 rules in 985 ms. Remains 1247 /1513 variables (removed 266) and now considering 1842/2065 (removed 223) transitions.
[2022-05-16 03:29:31] [INFO ] Redundant transitions in 59 ms returned []
[2022-05-16 03:29:31] [INFO ] Flow matrix only has 1799 transitions (discarded 43 similar events)
// Phase 1: matrix 1799 rows 1247 cols
[2022-05-16 03:29:31] [INFO ] Computed 24 place invariants in 47 ms
[2022-05-16 03:29:33] [INFO ] Dead Transitions using invariants and state equation in 2116 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1247/1513 places, 1842/2065 transitions.
Finished structural reductions, in 1 iterations. Remains : 1247/1513 places, 1842/2065 transitions.
Product exploration explored 100000 steps with 3188 reset in 2611 ms.
Product exploration explored 100000 steps with 3186 reset in 2394 ms.
Built C files in :
/tmp/ltsmin5291866291377390641
[2022-05-16 03:29:38] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5291866291377390641
Running compilation step : cd /tmp/ltsmin5291866291377390641;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5291866291377390641;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5291866291377390641;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 1513 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1513/1513 places, 2065/2065 transitions.
Applied a total of 0 rules in 66 ms. Remains 1513 /1513 variables (removed 0) and now considering 2065/2065 (removed 0) transitions.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:41] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 03:29:42] [INFO ] Implicit Places using invariants in 1337 ms returned []
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:42] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 03:29:45] [INFO ] Implicit Places using invariants and state equation in 2822 ms returned []
Implicit Place search using SMT with State Equation took 4164 ms to find 0 implicit places.
// Phase 1: matrix 2065 rows 1513 cols
[2022-05-16 03:29:45] [INFO ] Computed 24 place invariants in 60 ms
[2022-05-16 03:29:48] [INFO ] Dead Transitions using invariants and state equation in 2681 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1513/1513 places, 2065/2065 transitions.
Built C files in :
/tmp/ltsmin5116323124429019714
[2022-05-16 03:29:48] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5116323124429019714
Running compilation step : cd /tmp/ltsmin5116323124429019714;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5116323124429019714;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5116323124429019714;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 03:29:51] [INFO ] Flatten gal took : 76 ms
[2022-05-16 03:29:51] [INFO ] Flatten gal took : 65 ms
[2022-05-16 03:29:51] [INFO ] Time to serialize gal into /tmp/LTL11381375438294274005.gal : 12 ms
[2022-05-16 03:29:51] [INFO ] Time to serialize properties into /tmp/LTL9205985624063197836.ltl : 22 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/LTL11381375438294274005.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9205985624063197836.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/LTL1138137...267
Read 1 LTL properties
Checking formula 0 : !((F(X((G("((p4576==0)||(p2430==1))"))||("((p536==1)&&((p4576==0)||(p2430==1)))")))))
Formula 0 simplified : !FX("((p536==1)&&((p4576==0)||(p2430==1)))" | G"((p4576==0)||(p2430==1))")
Detected timeout of ITS tools.
[2022-05-16 03:30:06] [INFO ] Flatten gal took : 92 ms
[2022-05-16 03:30:06] [INFO ] Applying decomposition
[2022-05-16 03:30:06] [INFO ] Flatten gal took : 92 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/graph1805242005360078822.txt' '-o' '/tmp/graph1805242005360078822.bin' '-w' '/tmp/graph1805242005360078822.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1805242005360078822.bin' '-l' '-1' '-v' '-w' '/tmp/graph1805242005360078822.weights' '-q' '0' '-e' '0.001'
[2022-05-16 03:30:07] [INFO ] Decomposing Gal with order
[2022-05-16 03:30:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:30:07] [INFO ] Removed a total of 617 redundant transitions.
[2022-05-16 03:30:07] [INFO ] Flatten gal took : 655 ms
[2022-05-16 03:30:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 22 ms.
[2022-05-16 03:30:08] [INFO ] Time to serialize gal into /tmp/LTL888780399119787632.gal : 19 ms
[2022-05-16 03:30:08] [INFO ] Time to serialize properties into /tmp/LTL6380775049599704729.ltl : 74 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/LTL888780399119787632.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6380775049599704729.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/LTL8887803...244
Read 1 LTL properties
Checking formula 0 : !((F(X((G("((i5.u227.p4576==0)||(i12.u130.p2430==1))"))||("((i2.u39.p536==1)&&((i5.u227.p4576==0)||(i12.u130.p2430==1)))")))))
Formula 0 simplified : !FX("((i2.u39.p536==1)&&((i5.u227.p4576==0)||(i12.u130.p2430==1)))" | G"((i5.u227.p4576==0)||(i12.u130.p2430==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3161173925535224706
[2022-05-16 03:30:23] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3161173925535224706
Running compilation step : cd /tmp/ltsmin3161173925535224706;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3161173925535224706;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3161173925535224706;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-02 finished in 89598 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((X(p0)||G(p1))))))'
Support contains 3 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1542 transition count 2112
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1542 transition count 2112
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 66 place count 1542 transition count 2106
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 85 place count 1523 transition count 2087
Iterating global reduction 1 with 19 rules applied. Total rules applied 104 place count 1523 transition count 2087
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 109 place count 1523 transition count 2082
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 123 place count 1509 transition count 2068
Iterating global reduction 2 with 14 rules applied. Total rules applied 137 place count 1509 transition count 2068
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 144 place count 1509 transition count 2061
Applied a total of 144 rules in 488 ms. Remains 1509 /1572 variables (removed 63) and now considering 2061/2142 (removed 81) transitions.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:26] [INFO ] Computed 24 place invariants in 66 ms
[2022-05-16 03:30:28] [INFO ] Implicit Places using invariants in 1473 ms returned []
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:28] [INFO ] Computed 24 place invariants in 65 ms
[2022-05-16 03:30:31] [INFO ] Implicit Places using invariants and state equation in 3159 ms returned []
Implicit Place search using SMT with State Equation took 4635 ms to find 0 implicit places.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:31] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 03:30:33] [INFO ] Dead Transitions using invariants and state equation in 2648 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1509/1572 places, 2061/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1509/1572 places, 2061/2142 transitions.
Stuttering acceptance computed with spot in 366 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 2}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p0:(EQ s1325 1), p1:(OR (EQ s1290 0) (EQ s185 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 674 reset in 881 ms.
Product exploration explored 100000 steps with 677 reset in 584 ms.
Computed a total of 24 stabilizing places and 24 stable transitions
Computed a total of 24 stabilizing places and 24 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 122 ms. Reduced automaton from 7 states, 14 edges and 2 AP to 7 states, 13 edges and 2 AP.
Stuttering acceptance computed with spot in 290 ms :[true, (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 67 resets, run finished after 546 ms. (steps per millisecond=18 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:37] [INFO ] Computed 24 place invariants in 65 ms
[2022-05-16 03:30:37] [INFO ] After 283ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-16 03:30:37] [INFO ] [Nat]Absence check using 24 positive place invariants in 34 ms returned sat
[2022-05-16 03:30:39] [INFO ] After 1336ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2022-05-16 03:30:39] [INFO ] After 1674ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 236 ms.
[2022-05-16 03:30:39] [INFO ] After 2487ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 85 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=17 )
Parikh walk visited 2 properties in 5 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (X p1)), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 281 ms. Reduced automaton from 7 states, 13 edges and 2 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 284 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 203 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 1509 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1509/1509 places, 2061/2061 transitions.
Applied a total of 0 rules in 103 ms. Remains 1509 /1509 variables (removed 0) and now considering 2061/2061 (removed 0) transitions.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:40] [INFO ] Computed 24 place invariants in 65 ms
[2022-05-16 03:30:42] [INFO ] Implicit Places using invariants in 1630 ms returned []
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:42] [INFO ] Computed 24 place invariants in 51 ms
[2022-05-16 03:30:45] [INFO ] Implicit Places using invariants and state equation in 3356 ms returned []
Implicit Place search using SMT with State Equation took 4990 ms to find 0 implicit places.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:45] [INFO ] Computed 24 place invariants in 71 ms
[2022-05-16 03:30:48] [INFO ] Dead Transitions using invariants and state equation in 2518 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1509/1509 places, 2061/2061 transitions.
Computed a total of 24 stabilizing places and 24 stable transitions
Computed a total of 24 stabilizing places and 24 stable transitions
Knowledge obtained : [p1, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 5 states, 6 edges and 1 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 67 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 249922 steps, run timeout after 3001 ms. (steps per millisecond=83 ) properties seen :{}
Probabilistic random walk after 249922 steps, saw 105300 distinct states, run finished after 3001 ms. (steps per millisecond=83 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:30:51] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 03:30:51] [INFO ] After 232ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 03:30:52] [INFO ] [Nat]Absence check using 24 positive place invariants in 26 ms returned sat
[2022-05-16 03:30:53] [INFO ] After 1236ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 03:30:53] [INFO ] After 1431ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 109 ms.
[2022-05-16 03:30:53] [INFO ] After 1862ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 180 steps, including 1 resets, run visited all 1 properties in 4 ms. (steps per millisecond=45 )
Parikh walk visited 1 properties in 4 ms.
Knowledge obtained : [p1, true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 142 ms. Reduced automaton from 5 states, 6 edges and 1 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 199 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 213 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 206 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 671 reset in 573 ms.
Product exploration explored 100000 steps with 677 reset in 598 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 197 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 1509 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1509/1509 places, 2061/2061 transitions.
Graph (trivial) has 1439 edges and 1509 vertex of which 133 / 1509 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1398 transition count 1949
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 65 Pre rules applied. Total rules applied 88 place count 1398 transition count 1949
Deduced a syphon composed of 152 places in 3 ms
Iterating global reduction 1 with 65 rules applied. Total rules applied 153 place count 1398 transition count 1949
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 260 place count 1291 transition count 1842
Deduced a syphon composed of 88 places in 3 ms
Iterating global reduction 1 with 107 rules applied. Total rules applied 367 place count 1291 transition count 1842
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 204 places in 1 ms
Iterating global reduction 1 with 116 rules applied. Total rules applied 483 place count 1291 transition count 1886
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 531 place count 1243 transition count 1838
Deduced a syphon composed of 156 places in 1 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 579 place count 1243 transition count 1838
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 178 places in 1 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 601 place count 1243 transition count 1882
Deduced a syphon composed of 178 places in 1 ms
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 1 with 44 rules applied. Total rules applied 645 place count 1243 transition count 1838
Deduced a syphon composed of 178 places in 0 ms
Applied a total of 645 rules in 943 ms. Remains 1243 /1509 variables (removed 266) and now considering 1838/2061 (removed 223) transitions.
[2022-05-16 03:30:56] [INFO ] Redundant transitions in 39 ms returned []
[2022-05-16 03:30:56] [INFO ] Flow matrix only has 1795 transitions (discarded 43 similar events)
// Phase 1: matrix 1795 rows 1243 cols
[2022-05-16 03:30:56] [INFO ] Computed 24 place invariants in 54 ms
[2022-05-16 03:30:58] [INFO ] Dead Transitions using invariants and state equation in 1831 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1243/1509 places, 1838/2061 transitions.
Finished structural reductions, in 1 iterations. Remains : 1243/1509 places, 1838/2061 transitions.
Product exploration explored 100000 steps with 2895 reset in 2078 ms.
Product exploration explored 100000 steps with 2891 reset in 2082 ms.
Built C files in :
/tmp/ltsmin10737599298211249379
[2022-05-16 03:31:02] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10737599298211249379
Running compilation step : cd /tmp/ltsmin10737599298211249379;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10737599298211249379;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10737599298211249379;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 1509 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1509/1509 places, 2061/2061 transitions.
Applied a total of 0 rules in 102 ms. Remains 1509 /1509 variables (removed 0) and now considering 2061/2061 (removed 0) transitions.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:31:06] [INFO ] Computed 24 place invariants in 55 ms
[2022-05-16 03:31:07] [INFO ] Implicit Places using invariants in 1504 ms returned []
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:31:07] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 03:31:10] [INFO ] Implicit Places using invariants and state equation in 2848 ms returned []
Implicit Place search using SMT with State Equation took 4354 ms to find 0 implicit places.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:31:10] [INFO ] Computed 24 place invariants in 67 ms
[2022-05-16 03:31:12] [INFO ] Dead Transitions using invariants and state equation in 2377 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1509/1509 places, 2061/2061 transitions.
Built C files in :
/tmp/ltsmin9336053631481069192
[2022-05-16 03:31:12] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9336053631481069192
Running compilation step : cd /tmp/ltsmin9336053631481069192;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9336053631481069192;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9336053631481069192;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 03:31:16] [INFO ] Flatten gal took : 80 ms
[2022-05-16 03:31:16] [INFO ] Flatten gal took : 60 ms
[2022-05-16 03:31:16] [INFO ] Time to serialize gal into /tmp/LTL6391599709410999979.gal : 14 ms
[2022-05-16 03:31:16] [INFO ] Time to serialize properties into /tmp/LTL12600396515881541188.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/LTL6391599709410999979.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12600396515881541188.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/LTL6391599...267
Read 1 LTL properties
Checking formula 0 : !((X(X(G((X("(p5574==1)"))||(G("((p5400==0)||(p760==1))")))))))
Formula 0 simplified : !XXG(X"(p5574==1)" | G"((p5400==0)||(p760==1))")
Detected timeout of ITS tools.
[2022-05-16 03:31:31] [INFO ] Flatten gal took : 56 ms
[2022-05-16 03:31:31] [INFO ] Applying decomposition
[2022-05-16 03:31:31] [INFO ] Flatten gal took : 65 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/graph17405864468354954266.txt' '-o' '/tmp/graph17405864468354954266.bin' '-w' '/tmp/graph17405864468354954266.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17405864468354954266.bin' '-l' '-1' '-v' '-w' '/tmp/graph17405864468354954266.weights' '-q' '0' '-e' '0.001'
[2022-05-16 03:31:31] [INFO ] Decomposing Gal with order
[2022-05-16 03:31:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:31:31] [INFO ] Removed a total of 617 redundant transitions.
[2022-05-16 03:31:31] [INFO ] Flatten gal took : 342 ms
[2022-05-16 03:31:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 35 ms.
[2022-05-16 03:31:32] [INFO ] Time to serialize gal into /tmp/LTL17892233116927518816.gal : 24 ms
[2022-05-16 03:31:32] [INFO ] Time to serialize properties into /tmp/LTL15662821901868696952.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/LTL17892233116927518816.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15662821901868696952.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/LTL1789223...247
Read 1 LTL properties
Checking formula 0 : !((X(X(G((X("(u233.p5574==1)"))||(G("((u233.p5400==0)||(i3.u42.p760==1))")))))))
Formula 0 simplified : !XXG(X"(u233.p5574==1)" | G"((u233.p5400==0)||(i3.u42.p760==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7080784422691927298
[2022-05-16 03:31:47] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7080784422691927298
Running compilation step : cd /tmp/ltsmin7080784422691927298;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7080784422691927298;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7080784422691927298;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-03 finished in 83891 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 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1542 transition count 2112
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1542 transition count 2112
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 65 place count 1542 transition count 2107
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 85 place count 1522 transition count 2087
Iterating global reduction 1 with 20 rules applied. Total rules applied 105 place count 1522 transition count 2087
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 112 place count 1522 transition count 2080
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 125 place count 1509 transition count 2067
Iterating global reduction 2 with 13 rules applied. Total rules applied 138 place count 1509 transition count 2067
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 144 place count 1509 transition count 2061
Applied a total of 144 rules in 344 ms. Remains 1509 /1572 variables (removed 63) and now considering 2061/2142 (removed 81) transitions.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:31:50] [INFO ] Computed 24 place invariants in 61 ms
[2022-05-16 03:31:51] [INFO ] Implicit Places using invariants in 1537 ms returned []
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:31:52] [INFO ] Computed 24 place invariants in 67 ms
[2022-05-16 03:31:55] [INFO ] Implicit Places using invariants and state equation in 3316 ms returned []
Implicit Place search using SMT with State Equation took 4862 ms to find 0 implicit places.
// Phase 1: matrix 2061 rows 1509 cols
[2022-05-16 03:31:55] [INFO ] Computed 24 place invariants in 62 ms
[2022-05-16 03:31:57] [INFO ] Dead Transitions using invariants and state equation in 2156 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1509/1572 places, 2061/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1509/1572 places, 2061/2142 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-04 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 s547 0) (EQ s261 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]]
Product exploration explored 100000 steps with 50000 reset in 1857 ms.
Product exploration explored 100000 steps with 50000 reset in 1754 ms.
Computed a total of 24 stabilizing places and 24 stable transitions
Computed a total of 24 stabilizing places and 24 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 65 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-04 finished in 11152 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U !F(!p1)))'
Support contains 3 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Graph (trivial) has 1500 edges and 1572 vertex of which 133 / 1572 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 126 rules applied. Total rules applied 127 place count 1460 transition count 1903
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 1 with 126 rules applied. Total rules applied 253 place count 1334 transition count 1903
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 253 place count 1334 transition count 1852
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 355 place count 1283 transition count 1852
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 424 place count 1214 transition count 1783
Iterating global reduction 2 with 69 rules applied. Total rules applied 493 place count 1214 transition count 1783
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 499 place count 1214 transition count 1777
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 508 place count 1205 transition count 1768
Iterating global reduction 3 with 9 rules applied. Total rules applied 517 place count 1205 transition count 1768
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 526 place count 1205 transition count 1759
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 135
Deduced a syphon composed of 135 places in 1 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 4 with 270 rules applied. Total rules applied 796 place count 1070 transition count 1624
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 800 place count 1066 transition count 1620
Iterating global reduction 4 with 4 rules applied. Total rules applied 804 place count 1066 transition count 1620
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 808 place count 1066 transition count 1616
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 830 place count 1066 transition count 1594
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 832 place count 1064 transition count 1592
Applied a total of 832 rules in 842 ms. Remains 1064 /1572 variables (removed 508) and now considering 1592/2142 (removed 550) transitions.
[2022-05-16 03:32:02] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:02] [INFO ] Computed 24 place invariants in 72 ms
[2022-05-16 03:32:03] [INFO ] Implicit Places using invariants in 1753 ms returned []
[2022-05-16 03:32:03] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:03] [INFO ] Computed 24 place invariants in 74 ms
[2022-05-16 03:32:06] [INFO ] Implicit Places using invariants and state equation in 2594 ms returned []
Implicit Place search using SMT with State Equation took 4353 ms to find 0 implicit places.
[2022-05-16 03:32:06] [INFO ] Redundant transitions in 33 ms returned []
[2022-05-16 03:32:06] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:06] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:32:08] [INFO ] Dead Transitions using invariants and state equation in 1791 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1064/1572 places, 1592/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1064/1572 places, 1592/2142 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s668 0) (EQ s928 1)), p0:(EQ s823 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 3515 reset in 1698 ms.
Product exploration explored 100000 steps with 3519 reset in 1723 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 8 factoid took 626 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 356 resets, run finished after 362 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 207057 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 207057 steps, saw 84540 distinct states, run finished after 3001 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-16 03:32:16] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:16] [INFO ] Computed 24 place invariants in 72 ms
[2022-05-16 03:32:16] [INFO ] After 169ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 03:32:17] [INFO ] [Nat]Absence check using 24 positive place invariants in 21 ms returned sat
[2022-05-16 03:32:18] [INFO ] After 797ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 03:32:18] [INFO ] After 942ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 81 ms.
[2022-05-16 03:32:18] [INFO ] After 1302ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 1064 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1064/1064 places, 1592/1592 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1064 transition count 1548
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 66 place count 1042 transition count 1526
Iterating global reduction 1 with 22 rules applied. Total rules applied 88 place count 1042 transition count 1526
Free-agglomeration rule applied 927 times.
Iterating global reduction 1 with 927 rules applied. Total rules applied 1015 place count 1042 transition count 599
Reduce places removed 928 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 207 edges and 114 vertex of which 24 are kept as prefixes of interest. Removing 90 places using SCC suffix rule.1 ms
Discarding 90 places :
Also discarding 90 output transitions
Drop transitions removed 90 transitions
Graph (trivial) has 56 edges and 24 vertex of which 8 / 24 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 1 with 1370 rules applied. Total rules applied 2385 place count 20 transition count 69
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 2429 place count 20 transition count 25
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 2429 place count 20 transition count 21
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 2437 place count 16 transition count 21
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2441 place count 16 transition count 17
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 2449 place count 12 transition count 13
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 2453 place count 12 transition count 9
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2465 place count 4 transition count 5
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2466 place count 4 transition count 4
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2467 place count 3 transition count 4
Applied a total of 2467 rules in 468 ms. Remains 3 /1064 variables (removed 1061) and now considering 4/1592 (removed 1588) transitions.
Finished structural reductions, in 1 iterations. Remains : 3/1064 places, 4/1592 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X (NOT (AND (NOT p1) p0)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND p1 p0)), (X (NOT (AND p1 p0))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 p0))), (X (X (NOT (AND p1 p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (NOT p1))]
Knowledge based reduction with 8 factoid took 473 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 74 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p1), (NOT p1)]
Support contains 2 out of 1064 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 1592/1592 transitions.
Applied a total of 0 rules in 33 ms. Remains 1064 /1064 variables (removed 0) and now considering 1592/1592 (removed 0) transitions.
[2022-05-16 03:32:19] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:19] [INFO ] Computed 24 place invariants in 44 ms
[2022-05-16 03:32:20] [INFO ] Implicit Places using invariants in 1157 ms returned []
[2022-05-16 03:32:20] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:20] [INFO ] Computed 24 place invariants in 47 ms
[2022-05-16 03:32:22] [INFO ] Implicit Places using invariants and state equation in 2286 ms returned []
Implicit Place search using SMT with State Equation took 3457 ms to find 0 implicit places.
[2022-05-16 03:32:22] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:22] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:32:23] [INFO ] Dead Transitions using invariants and state equation in 1104 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1064/1064 places, 1592/1592 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 78 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 355 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 204490 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 204490 steps, saw 83217 distinct states, run finished after 3004 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-16 03:32:27] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:27] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:32:28] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 03:32:28] [INFO ] [Nat]Absence check using 24 positive place invariants in 14 ms returned sat
[2022-05-16 03:32:29] [INFO ] After 834ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 03:32:29] [INFO ] After 923ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2022-05-16 03:32:29] [INFO ] After 1186ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 1064 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1064/1064 places, 1592/1592 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1064 transition count 1548
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 66 place count 1042 transition count 1526
Iterating global reduction 1 with 22 rules applied. Total rules applied 88 place count 1042 transition count 1526
Free-agglomeration rule applied 927 times.
Iterating global reduction 1 with 927 rules applied. Total rules applied 1015 place count 1042 transition count 599
Reduce places removed 928 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 207 edges and 114 vertex of which 24 are kept as prefixes of interest. Removing 90 places using SCC suffix rule.0 ms
Discarding 90 places :
Also discarding 90 output transitions
Drop transitions removed 90 transitions
Graph (trivial) has 56 edges and 24 vertex of which 8 / 24 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 1 with 1370 rules applied. Total rules applied 2385 place count 20 transition count 69
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 2429 place count 20 transition count 25
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 2429 place count 20 transition count 21
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 2437 place count 16 transition count 21
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2441 place count 16 transition count 17
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 2449 place count 12 transition count 13
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 2453 place count 12 transition count 9
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2465 place count 4 transition count 5
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2466 place count 4 transition count 4
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2467 place count 3 transition count 4
Applied a total of 2467 rules in 374 ms. Remains 3 /1064 variables (removed 1061) and now considering 4/1592 (removed 1588) transitions.
Finished structural reductions, in 1 iterations. Remains : 3/1064 places, 4/1592 transitions.
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 183 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3530 reset in 2109 ms.
Product exploration explored 100000 steps with 3515 reset in 1686 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p1), (NOT p1)]
Support contains 2 out of 1064 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1064/1064 places, 1592/1592 transitions.
Applied a total of 0 rules in 144 ms. Remains 1064 /1064 variables (removed 0) and now considering 1592/1592 (removed 0) transitions.
[2022-05-16 03:32:34] [INFO ] Redundant transitions in 31 ms returned []
[2022-05-16 03:32:34] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:34] [INFO ] Computed 24 place invariants in 60 ms
[2022-05-16 03:32:35] [INFO ] Dead Transitions using invariants and state equation in 1361 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1064/1064 places, 1592/1592 transitions.
Product exploration explored 100000 steps with 3506 reset in 1897 ms.
Product exploration explored 100000 steps with 3526 reset in 1840 ms.
Built C files in :
/tmp/ltsmin16070530362444684822
[2022-05-16 03:32:39] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16070530362444684822
Running compilation step : cd /tmp/ltsmin16070530362444684822;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16070530362444684822;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16070530362444684822;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 1064 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 1592/1592 transitions.
Applied a total of 0 rules in 38 ms. Remains 1064 /1064 variables (removed 0) and now considering 1592/1592 (removed 0) transitions.
[2022-05-16 03:32:42] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:42] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 03:32:43] [INFO ] Implicit Places using invariants in 989 ms returned []
[2022-05-16 03:32:43] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:43] [INFO ] Computed 24 place invariants in 46 ms
[2022-05-16 03:32:45] [INFO ] Implicit Places using invariants and state equation in 2081 ms returned []
Implicit Place search using SMT with State Equation took 3081 ms to find 0 implicit places.
[2022-05-16 03:32:45] [INFO ] Flow matrix only has 1549 transitions (discarded 43 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2022-05-16 03:32:45] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:32:47] [INFO ] Dead Transitions using invariants and state equation in 1790 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1064/1064 places, 1592/1592 transitions.
Built C files in :
/tmp/ltsmin394279001507491949
[2022-05-16 03:32:47] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin394279001507491949
Running compilation step : cd /tmp/ltsmin394279001507491949;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin394279001507491949;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin394279001507491949;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 03:32:50] [INFO ] Flatten gal took : 64 ms
[2022-05-16 03:32:50] [INFO ] Flatten gal took : 59 ms
[2022-05-16 03:32:50] [INFO ] Time to serialize gal into /tmp/LTL10331833580682382685.gal : 19 ms
[2022-05-16 03:32:50] [INFO ] Time to serialize properties into /tmp/LTL9579288772804086707.ltl : 21 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/LTL10331833580682382685.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9579288772804086707.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/LTL1033183...267
Read 1 LTL properties
Checking formula 0 : !((("(p5284==1)")U(!(F(!("((p4513==0)||(p5801==1))"))))))
Formula 0 simplified : !("(p5284==1)" U !F!"((p4513==0)||(p5801==1))")
Detected timeout of ITS tools.
[2022-05-16 03:33:05] [INFO ] Flatten gal took : 45 ms
[2022-05-16 03:33:05] [INFO ] Applying decomposition
[2022-05-16 03:33:05] [INFO ] Flatten gal took : 66 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/graph1214629207328400789.txt' '-o' '/tmp/graph1214629207328400789.bin' '-w' '/tmp/graph1214629207328400789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1214629207328400789.bin' '-l' '-1' '-v' '-w' '/tmp/graph1214629207328400789.weights' '-q' '0' '-e' '0.001'
[2022-05-16 03:33:05] [INFO ] Decomposing Gal with order
[2022-05-16 03:33:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:33:06] [INFO ] Removed a total of 616 redundant transitions.
[2022-05-16 03:33:06] [INFO ] Flatten gal took : 388 ms
[2022-05-16 03:33:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 17 ms.
[2022-05-16 03:33:06] [INFO ] Time to serialize gal into /tmp/LTL3268873097089009079.gal : 13 ms
[2022-05-16 03:33:06] [INFO ] Time to serialize properties into /tmp/LTL544066566481087163.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/LTL3268873097089009079.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL544066566481087163.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/LTL3268873...244
Read 1 LTL properties
Checking formula 0 : !((("(u67.p5284==1)")U(!(F(!("((u67.p4513==0)||(i9.u66.p5801==1))"))))))
Formula 0 simplified : !("(u67.p5284==1)" U !F!"((u67.p4513==0)||(i9.u66.p5801==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4094014490065088860
[2022-05-16 03:33:21] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4094014490065088860
Running compilation step : cd /tmp/ltsmin4094014490065088860;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4094014490065088860;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4094014490065088860;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-05 finished in 83215 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((G(X(p0)) U !p1)&&((F(p0) U p2)||X(X(p2)))))'
Support contains 6 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1545 transition count 2115
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1545 transition count 2115
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 59 place count 1545 transition count 2110
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 78 place count 1526 transition count 2091
Iterating global reduction 1 with 19 rules applied. Total rules applied 97 place count 1526 transition count 2091
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 104 place count 1526 transition count 2084
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 116 place count 1514 transition count 2072
Iterating global reduction 2 with 12 rules applied. Total rules applied 128 place count 1514 transition count 2072
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 135 place count 1514 transition count 2065
Applied a total of 135 rules in 309 ms. Remains 1514 /1572 variables (removed 58) and now considering 2065/2142 (removed 77) transitions.
// Phase 1: matrix 2065 rows 1514 cols
[2022-05-16 03:33:24] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:33:25] [INFO ] Implicit Places using invariants in 1135 ms returned []
// Phase 1: matrix 2065 rows 1514 cols
[2022-05-16 03:33:25] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:33:28] [INFO ] Implicit Places using invariants and state equation in 2736 ms returned []
Implicit Place search using SMT with State Equation took 3886 ms to find 0 implicit places.
// Phase 1: matrix 2065 rows 1514 cols
[2022-05-16 03:33:28] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 03:33:30] [INFO ] Dead Transitions using invariants and state equation in 1849 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1514/1572 places, 2065/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1514/1572 places, 2065/2142 transitions.
Stuttering acceptance computed with spot in 409 ms :[(OR (NOT p2) p1), (OR (NOT p0) p1), (AND (NOT p2) (NOT p0)), (NOT p2), true, (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={} source=2 dest: 6}], [{ cond=(NOT p2), acceptance={} source=3 dest: 7}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=6 dest: 8}], [{ cond=(NOT p2), acceptance={0} source=7 dest: 7}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=7 dest: 8}], [{ cond=(NOT p0), acceptance={0} source=8 dest: 8}]], initial=0, aps=[p1:(OR (EQ s1354 0) (EQ s1139 1)), p2:(OR (EQ s984 0) (EQ s387 1)), p0:(OR (EQ s144 0) (EQ s707 1))], 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, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 154 steps with 0 reset in 1 ms.
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-08 finished in 6486 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F(X(F(F(X((F(p0)&&G(p1))))))))))'
Support contains 3 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Graph (trivial) has 1499 edges and 1572 vertex of which 133 / 1572 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 126 place count 1460 transition count 1904
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 251 place count 1335 transition count 1904
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 251 place count 1335 transition count 1854
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 351 place count 1285 transition count 1854
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 420 place count 1216 transition count 1785
Iterating global reduction 2 with 69 rules applied. Total rules applied 489 place count 1216 transition count 1785
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 495 place count 1216 transition count 1779
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 505 place count 1206 transition count 1769
Iterating global reduction 3 with 10 rules applied. Total rules applied 515 place count 1206 transition count 1769
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 524 place count 1206 transition count 1760
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 135
Deduced a syphon composed of 135 places in 0 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 4 with 270 rules applied. Total rules applied 794 place count 1071 transition count 1625
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 798 place count 1067 transition count 1621
Iterating global reduction 4 with 4 rules applied. Total rules applied 802 place count 1067 transition count 1621
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 806 place count 1067 transition count 1617
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 828 place count 1067 transition count 1595
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 830 place count 1065 transition count 1593
Applied a total of 830 rules in 1038 ms. Remains 1065 /1572 variables (removed 507) and now considering 1593/2142 (removed 549) transitions.
[2022-05-16 03:33:31] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1065 cols
[2022-05-16 03:33:32] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:33:33] [INFO ] Implicit Places using invariants in 1338 ms returned []
[2022-05-16 03:33:33] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1065 cols
[2022-05-16 03:33:33] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:33:35] [INFO ] Implicit Places using invariants and state equation in 2318 ms returned []
Implicit Place search using SMT with State Equation took 3664 ms to find 0 implicit places.
[2022-05-16 03:33:35] [INFO ] Redundant transitions in 31 ms returned []
[2022-05-16 03:33:35] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1065 cols
[2022-05-16 03:33:35] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:33:37] [INFO ] Dead Transitions using invariants and state equation in 1543 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1065/1572 places, 1593/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1065/1572 places, 1593/2142 transitions.
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s634 0) (EQ s800 1)), p1:(EQ s449 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-09 finished in 6473 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(X(p0)) U (X(p1)||G(!p0))))'
Support contains 3 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1542 transition count 2112
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1542 transition count 2112
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 66 place count 1542 transition count 2106
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 85 place count 1523 transition count 2087
Iterating global reduction 1 with 19 rules applied. Total rules applied 104 place count 1523 transition count 2087
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 110 place count 1523 transition count 2081
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 123 place count 1510 transition count 2068
Iterating global reduction 2 with 13 rules applied. Total rules applied 136 place count 1510 transition count 2068
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 143 place count 1510 transition count 2061
Applied a total of 143 rules in 397 ms. Remains 1510 /1572 variables (removed 62) and now considering 2061/2142 (removed 81) transitions.
// Phase 1: matrix 2061 rows 1510 cols
[2022-05-16 03:33:37] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 03:33:39] [INFO ] Implicit Places using invariants in 1298 ms returned []
// Phase 1: matrix 2061 rows 1510 cols
[2022-05-16 03:33:39] [INFO ] Computed 24 place invariants in 39 ms
[2022-05-16 03:33:42] [INFO ] Implicit Places using invariants and state equation in 3116 ms returned []
Implicit Place search using SMT with State Equation took 4422 ms to find 0 implicit places.
// Phase 1: matrix 2061 rows 1510 cols
[2022-05-16 03:33:42] [INFO ] Computed 24 place invariants in 68 ms
[2022-05-16 03:33:44] [INFO ] Dead Transitions using invariants and state equation in 2204 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1572 places, 2061/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1510/1572 places, 2061/2142 transitions.
Stuttering acceptance computed with spot in 300 ms :[(NOT p1), (AND p0 (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), true, (AND p0 (NOT p1)), p0]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 3}, { cond=(NOT p0), acceptance={0} source=2 dest: 4}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 0}, { cond=(NOT p0), acceptance={} source=5 dest: 1}], [{ cond=p0, acceptance={} source=6 dest: 4}, { cond=(NOT p0), acceptance={} source=6 dest: 6}]], initial=5, aps=[p0:(EQ s1404 1), p1:(AND (EQ s1404 1) (OR (EQ s138 0) (EQ s1294 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, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 71453 steps with 483 reset in 400 ms.
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-13 finished in 7756 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G(F(X(G((X(p0)&&F(p1))))))&&p2))))'
Support contains 6 out of 1572 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1546 transition count 2116
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1546 transition count 2116
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 55 place count 1546 transition count 2113
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 74 place count 1527 transition count 2094
Iterating global reduction 1 with 19 rules applied. Total rules applied 93 place count 1527 transition count 2094
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 99 place count 1527 transition count 2088
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 111 place count 1515 transition count 2076
Iterating global reduction 2 with 12 rules applied. Total rules applied 123 place count 1515 transition count 2076
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 128 place count 1515 transition count 2071
Applied a total of 128 rules in 461 ms. Remains 1515 /1572 variables (removed 57) and now considering 2071/2142 (removed 71) transitions.
// Phase 1: matrix 2071 rows 1515 cols
[2022-05-16 03:33:45] [INFO ] Computed 24 place invariants in 62 ms
[2022-05-16 03:33:47] [INFO ] Implicit Places using invariants in 1657 ms returned []
// Phase 1: matrix 2071 rows 1515 cols
[2022-05-16 03:33:47] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:33:49] [INFO ] Implicit Places using invariants and state equation in 2033 ms returned []
Implicit Place search using SMT with State Equation took 3692 ms to find 0 implicit places.
// Phase 1: matrix 2071 rows 1515 cols
[2022-05-16 03:33:49] [INFO ] Computed 24 place invariants in 68 ms
[2022-05-16 03:33:51] [INFO ] Dead Transitions using invariants and state equation in 2402 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1515/1572 places, 2071/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1515/1572 places, 2071/2142 transitions.
Stuttering acceptance computed with spot in 289 ms :[(OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(OR (EQ s699 0) (EQ s1305 1)), p0:(OR (EQ s76 0) (EQ s608 1)), p1:(OR (EQ s311 0) (EQ s26 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 8731 steps with 58 reset in 56 ms.
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-15 finished in 6942 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X((p0 U X(F(p1))))||G(p2)||X(G(p1)))))'
Found a CL insensitive property : FlexibleBarrier-PT-22b-LTLCardinality-00
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Support contains 4 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Graph (trivial) has 1498 edges and 1572 vertex of which 133 / 1572 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 126 rules applied. Total rules applied 127 place count 1460 transition count 1903
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 1 with 126 rules applied. Total rules applied 253 place count 1334 transition count 1903
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 253 place count 1334 transition count 1854
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 351 place count 1285 transition count 1854
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 420 place count 1216 transition count 1785
Iterating global reduction 2 with 69 rules applied. Total rules applied 489 place count 1216 transition count 1785
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 494 place count 1216 transition count 1780
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 494 place count 1216 transition count 1779
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 496 place count 1215 transition count 1779
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 506 place count 1205 transition count 1769
Iterating global reduction 3 with 10 rules applied. Total rules applied 516 place count 1205 transition count 1769
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 525 place count 1205 transition count 1760
Performed 132 Post agglomeration using F-continuation condition.Transition count delta: 132
Deduced a syphon composed of 132 places in 1 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 4 with 264 rules applied. Total rules applied 789 place count 1073 transition count 1628
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 793 place count 1069 transition count 1624
Iterating global reduction 4 with 4 rules applied. Total rules applied 797 place count 1069 transition count 1624
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 801 place count 1069 transition count 1620
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 823 place count 1069 transition count 1598
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 824 place count 1069 transition count 1598
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 826 place count 1067 transition count 1596
Applied a total of 826 rules in 740 ms. Remains 1067 /1572 variables (removed 505) and now considering 1596/2142 (removed 546) transitions.
[2022-05-16 03:33:53] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:33:53] [INFO ] Computed 24 place invariants in 73 ms
[2022-05-16 03:33:54] [INFO ] Implicit Places using invariants in 1256 ms returned []
[2022-05-16 03:33:54] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:33:54] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:33:57] [INFO ] Implicit Places using invariants and state equation in 2729 ms returned []
Implicit Place search using SMT with State Equation took 3987 ms to find 0 implicit places.
[2022-05-16 03:33:57] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:33:57] [INFO ] Computed 24 place invariants in 59 ms
[2022-05-16 03:33:59] [INFO ] Dead Transitions using invariants and state equation in 1797 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1067/1572 places, 1596/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1572 places, 1596/2142 transitions.
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=p2, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (EQ s168 0) (EQ s420 1)), p1:(OR (EQ s360 0) (EQ s386 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 24924 reset in 5593 ms.
Product exploration explored 100000 steps with 25008 reset in 4995 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 142 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 357 resets, run finished after 545 ms. (steps per millisecond=18 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 168180 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :{}
Probabilistic random walk after 168180 steps, saw 59012 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-16 03:34:13] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:34:13] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:34:14] [INFO ] [Real]Absence check using 24 positive place invariants in 14 ms returned sat
[2022-05-16 03:34:14] [INFO ] After 231ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:34:14] [INFO ] [Nat]Absence check using 24 positive place invariants in 23 ms returned sat
[2022-05-16 03:34:15] [INFO ] After 1123ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:34:15] [INFO ] After 1298ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 165 ms.
[2022-05-16 03:34:15] [INFO ] After 1785ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 1067 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1067 transition count 1552
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 65 place count 1046 transition count 1531
Iterating global reduction 1 with 21 rules applied. Total rules applied 86 place count 1046 transition count 1531
Free-agglomeration rule applied 927 times.
Iterating global reduction 1 with 927 rules applied. Total rules applied 1013 place count 1046 transition count 604
Discarding 80 places :
Also discarding 337 output transitions
Drop transitions removed 337 transitions
Remove reverse transitions (loop back) rule discarded transition t473.t1626.t1468 and 80 places that fell out of Prefix Of Interest.
Drop transitions removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Graph (trivial) has 42 edges and 37 vertex of which 29 / 37 are part of one of the 7 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 219 rules applied. Total rules applied 1232 place count 15 transition count 50
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 42 rules applied. Total rules applied 1274 place count 12 transition count 11
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1275 place count 11 transition count 11
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1275 place count 11 transition count 8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1281 place count 8 transition count 8
Applied a total of 1281 rules in 452 ms. Remains 8 /1067 variables (removed 1059) and now considering 8/1596 (removed 1588) transitions.
Finished structural reductions, in 1 iterations. Remains : 8/1067 places, 8/1596 transitions.
Finished random walk after 11 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : [(F p2), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 252 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 176 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Support contains 4 out of 1067 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Applied a total of 0 rules in 31 ms. Remains 1067 /1067 variables (removed 0) and now considering 1596/1596 (removed 0) transitions.
[2022-05-16 03:34:17] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:34:17] [INFO ] Computed 24 place invariants in 44 ms
[2022-05-16 03:34:18] [INFO ] Implicit Places using invariants in 1727 ms returned []
[2022-05-16 03:34:18] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:34:18] [INFO ] Computed 24 place invariants in 73 ms
[2022-05-16 03:34:22] [INFO ] Implicit Places using invariants and state equation in 3380 ms returned []
Implicit Place search using SMT with State Equation took 5109 ms to find 0 implicit places.
[2022-05-16 03:34:22] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:34:22] [INFO ] Computed 24 place invariants in 76 ms
[2022-05-16 03:34:23] [INFO ] Dead Transitions using invariants and state equation in 1854 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1067 places, 1596/1596 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 119 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 151 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 356 resets, run finished after 384 ms. (steps per millisecond=26 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 140738 steps, run timeout after 3001 ms. (steps per millisecond=46 ) properties seen :{}
Probabilistic random walk after 140738 steps, saw 51159 distinct states, run finished after 3001 ms. (steps per millisecond=46 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-16 03:34:28] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:34:28] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:34:28] [INFO ] [Real]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-05-16 03:34:28] [INFO ] After 226ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:34:28] [INFO ] [Nat]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-05-16 03:34:30] [INFO ] After 1238ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:34:30] [INFO ] After 1534ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 174 ms.
[2022-05-16 03:34:30] [INFO ] After 1966ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 4 out of 1067 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1067 transition count 1552
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 65 place count 1046 transition count 1531
Iterating global reduction 1 with 21 rules applied. Total rules applied 86 place count 1046 transition count 1531
Free-agglomeration rule applied 927 times.
Iterating global reduction 1 with 927 rules applied. Total rules applied 1013 place count 1046 transition count 604
Discarding 80 places :
Also discarding 337 output transitions
Drop transitions removed 337 transitions
Remove reverse transitions (loop back) rule discarded transition t473.t1626.t1468 and 80 places that fell out of Prefix Of Interest.
Drop transitions removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Graph (trivial) has 42 edges and 37 vertex of which 29 / 37 are part of one of the 7 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 219 rules applied. Total rules applied 1232 place count 15 transition count 50
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 42 rules applied. Total rules applied 1274 place count 12 transition count 11
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1275 place count 11 transition count 11
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1275 place count 11 transition count 8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1281 place count 8 transition count 8
Applied a total of 1281 rules in 463 ms. Remains 8 /1067 variables (removed 1059) and now considering 8/1596 (removed 1588) transitions.
Finished structural reductions, in 1 iterations. Remains : 8/1067 places, 8/1596 transitions.
Finished random walk after 12 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT p2)), (X (X p1))]
False Knowledge obtained : [(F p2), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 223 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 295 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 147 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 24949 reset in 4725 ms.
Product exploration explored 100000 steps with 24970 reset in 4547 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Support contains 4 out of 1067 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Applied a total of 0 rules in 134 ms. Remains 1067 /1067 variables (removed 0) and now considering 1596/1596 (removed 0) transitions.
[2022-05-16 03:34:41] [INFO ] Redundant transitions in 29 ms returned []
[2022-05-16 03:34:41] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:34:41] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 03:34:43] [INFO ] Dead Transitions using invariants and state equation in 1527 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1067 places, 1596/1596 transitions.
Product exploration explored 100000 steps with 24946 reset in 6565 ms.
Product exploration explored 100000 steps with 25077 reset in 6641 ms.
Built C files in :
/tmp/ltsmin10008941451823527020
[2022-05-16 03:34:56] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10008941451823527020
Running compilation step : cd /tmp/ltsmin10008941451823527020;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10008941451823527020;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10008941451823527020;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 4 out of 1067 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Applied a total of 0 rules in 32 ms. Remains 1067 /1067 variables (removed 0) and now considering 1596/1596 (removed 0) transitions.
[2022-05-16 03:34:59] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:34:59] [INFO ] Computed 24 place invariants in 45 ms
[2022-05-16 03:35:00] [INFO ] Implicit Places using invariants in 1063 ms returned []
[2022-05-16 03:35:00] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:00] [INFO ] Computed 24 place invariants in 48 ms
[2022-05-16 03:35:02] [INFO ] Implicit Places using invariants and state equation in 1927 ms returned []
Implicit Place search using SMT with State Equation took 3010 ms to find 0 implicit places.
[2022-05-16 03:35:02] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:02] [INFO ] Computed 24 place invariants in 47 ms
[2022-05-16 03:35:03] [INFO ] Dead Transitions using invariants and state equation in 1511 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1067 places, 1596/1596 transitions.
Built C files in :
/tmp/ltsmin8478783218172247365
[2022-05-16 03:35:03] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8478783218172247365
Running compilation step : cd /tmp/ltsmin8478783218172247365;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8478783218172247365;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8478783218172247365;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 03:35:07] [INFO ] Flatten gal took : 54 ms
[2022-05-16 03:35:07] [INFO ] Flatten gal took : 55 ms
[2022-05-16 03:35:07] [INFO ] Time to serialize gal into /tmp/LTL9296661228863964560.gal : 10 ms
[2022-05-16 03:35:07] [INFO ] Time to serialize properties into /tmp/LTL3864750025956683070.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/LTL9296661228863964560.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3864750025956683070.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/LTL9296661...266
Read 1 LTL properties
Checking formula 0 : !((G(((X(("((p2939==0)||(p1234==1))")U(X(F("((p2544==0)||(p2723==1))")))))||(G("((p1234==0)&&(p2939==1))")))||(X(G("((p2544==0)||(p272...168
Formula 0 simplified : !G(X("((p2939==0)||(p1234==1))" U XF"((p2544==0)||(p2723==1))") | G"((p1234==0)&&(p2939==1))" | XG"((p2544==0)||(p2723==1))")
Detected timeout of ITS tools.
[2022-05-16 03:35:22] [INFO ] Flatten gal took : 52 ms
[2022-05-16 03:35:22] [INFO ] Applying decomposition
[2022-05-16 03:35:22] [INFO ] Flatten gal took : 51 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/graph10337931851200851541.txt' '-o' '/tmp/graph10337931851200851541.bin' '-w' '/tmp/graph10337931851200851541.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10337931851200851541.bin' '-l' '-1' '-v' '-w' '/tmp/graph10337931851200851541.weights' '-q' '0' '-e' '0.001'
[2022-05-16 03:35:22] [INFO ] Decomposing Gal with order
[2022-05-16 03:35:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:35:22] [INFO ] Removed a total of 619 redundant transitions.
[2022-05-16 03:35:22] [INFO ] Flatten gal took : 271 ms
[2022-05-16 03:35:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 11 ms.
[2022-05-16 03:35:22] [INFO ] Time to serialize gal into /tmp/LTL17230364418825637135.gal : 12 ms
[2022-05-16 03:35:22] [INFO ] Time to serialize properties into /tmp/LTL8571879836069125949.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/LTL17230364418825637135.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8571879836069125949.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/LTL1723036...246
Read 1 LTL properties
Checking formula 0 : !((G(((X(("((i14.u45.p2939==0)||(i6.u18.p1234==1))")U(X(F("((i23.u38.p2544==0)||(u42.p2723==1))")))))||(G("((i6.u18.p1234==0)&&(i14.u4...222
Formula 0 simplified : !G(X("((i14.u45.p2939==0)||(i6.u18.p1234==1))" U XF"((i23.u38.p2544==0)||(u42.p2723==1))") | G"((i6.u18.p1234==0)&&(i14.u45.p2939==1...202
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13141132492305870178
[2022-05-16 03:35:37] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13141132492305870178
Running compilation step : cd /tmp/ltsmin13141132492305870178;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13141132492305870178;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13141132492305870178;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-00 finished in 108758 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((G(p0)||p1))))'
Found a CL insensitive property : FlexibleBarrier-PT-22b-LTLCardinality-02
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Graph (trivial) has 1499 edges and 1572 vertex of which 133 / 1572 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 0 with 125 rules applied. Total rules applied 126 place count 1460 transition count 1904
Reduce places removed 125 places and 0 transitions.
Iterating post reduction 1 with 125 rules applied. Total rules applied 251 place count 1335 transition count 1904
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 251 place count 1335 transition count 1854
Deduced a syphon composed of 50 places in 2 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 351 place count 1285 transition count 1854
Discarding 68 places :
Symmetric choice reduction at 2 with 68 rule applications. Total rules 419 place count 1217 transition count 1786
Iterating global reduction 2 with 68 rules applied. Total rules applied 487 place count 1217 transition count 1786
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 493 place count 1217 transition count 1780
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 503 place count 1207 transition count 1770
Iterating global reduction 3 with 10 rules applied. Total rules applied 513 place count 1207 transition count 1770
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 522 place count 1207 transition count 1761
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 135
Deduced a syphon composed of 135 places in 1 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 4 with 270 rules applied. Total rules applied 792 place count 1072 transition count 1626
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 795 place count 1069 transition count 1623
Iterating global reduction 4 with 3 rules applied. Total rules applied 798 place count 1069 transition count 1623
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 801 place count 1069 transition count 1620
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 823 place count 1069 transition count 1598
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 825 place count 1067 transition count 1596
Applied a total of 825 rules in 629 ms. Remains 1067 /1572 variables (removed 505) and now considering 1596/2142 (removed 546) transitions.
[2022-05-16 03:35:41] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:41] [INFO ] Computed 24 place invariants in 71 ms
[2022-05-16 03:35:42] [INFO ] Implicit Places using invariants in 1040 ms returned []
[2022-05-16 03:35:42] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:42] [INFO ] Computed 24 place invariants in 52 ms
[2022-05-16 03:35:45] [INFO ] Implicit Places using invariants and state equation in 2628 ms returned []
Implicit Place search using SMT with State Equation took 3676 ms to find 0 implicit places.
[2022-05-16 03:35:45] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:45] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:35:46] [INFO ] Dead Transitions using invariants and state equation in 1571 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1067/1572 places, 1596/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1572 places, 1596/2142 transitions.
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p0:(OR (EQ s686 0) (EQ s338 1)), p1:(AND (EQ s66 1) (OR (EQ s686 0) (EQ s338 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 3512 reset in 1706 ms.
Product exploration explored 100000 steps with 3500 reset in 1747 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 188 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 358 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 151339 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151339 steps, saw 72636 distinct states, run finished after 3001 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-16 03:35:54] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:54] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:35:54] [INFO ] After 197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:35:55] [INFO ] [Nat]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-05-16 03:35:55] [INFO ] After 726ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:35:55] [INFO ] After 912ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 110 ms.
[2022-05-16 03:35:56] [INFO ] After 1268ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 1067 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1067 transition count 1552
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 66 place count 1045 transition count 1530
Iterating global reduction 1 with 22 rules applied. Total rules applied 88 place count 1045 transition count 1530
Free-agglomeration rule applied 928 times.
Iterating global reduction 1 with 928 rules applied. Total rules applied 1016 place count 1045 transition count 602
Reduce places removed 929 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 212 edges and 116 vertex of which 36 are kept as prefixes of interest. Removing 80 places using SCC suffix rule.0 ms
Discarding 80 places :
Also discarding 80 output transitions
Drop transitions removed 80 transitions
Graph (trivial) has 62 edges and 36 vertex of which 12 / 36 are part of one of the 6 SCC in 0 ms
Free SCC test removed 6 places
Iterating post reduction 1 with 1371 rules applied. Total rules applied 2387 place count 30 transition count 82
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 2431 place count 30 transition count 38
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 2431 place count 30 transition count 32
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 2443 place count 24 transition count 32
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 2449 place count 24 transition count 26
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 2461 place count 18 transition count 20
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2467 place count 18 transition count 14
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2483 place count 8 transition count 8
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2484 place count 8 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2485 place count 7 transition count 7
Applied a total of 2485 rules in 261 ms. Remains 7 /1067 variables (removed 1060) and now considering 7/1596 (removed 1589) transitions.
Finished structural reductions, in 1 iterations. Remains : 7/1067 places, 7/1596 transitions.
Finished random walk after 6 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 209 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1067 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Applied a total of 0 rules in 31 ms. Remains 1067 /1067 variables (removed 0) and now considering 1596/1596 (removed 0) transitions.
[2022-05-16 03:35:56] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:56] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:35:57] [INFO ] Implicit Places using invariants in 1161 ms returned []
[2022-05-16 03:35:57] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:35:57] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:36:00] [INFO ] Implicit Places using invariants and state equation in 2256 ms returned []
Implicit Place search using SMT with State Equation took 3418 ms to find 0 implicit places.
[2022-05-16 03:36:00] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:36:00] [INFO ] Computed 24 place invariants in 69 ms
[2022-05-16 03:36:01] [INFO ] Dead Transitions using invariants and state equation in 1722 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1067 places, 1596/1596 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 238 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 359 resets, run finished after 512 ms. (steps per millisecond=19 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 128647 steps, run timeout after 3006 ms. (steps per millisecond=42 ) properties seen :{}
Probabilistic random walk after 128647 steps, saw 63349 distinct states, run finished after 3006 ms. (steps per millisecond=42 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-16 03:36:06] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:36:06] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 03:36:06] [INFO ] After 188ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 03:36:06] [INFO ] [Nat]Absence check using 24 positive place invariants in 22 ms returned sat
[2022-05-16 03:36:07] [INFO ] After 974ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 03:36:08] [INFO ] After 1146ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 101 ms.
[2022-05-16 03:36:08] [INFO ] After 1540ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 1067 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1067 transition count 1552
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 66 place count 1045 transition count 1530
Iterating global reduction 1 with 22 rules applied. Total rules applied 88 place count 1045 transition count 1530
Free-agglomeration rule applied 928 times.
Iterating global reduction 1 with 928 rules applied. Total rules applied 1016 place count 1045 transition count 602
Reduce places removed 929 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 212 edges and 116 vertex of which 36 are kept as prefixes of interest. Removing 80 places using SCC suffix rule.1 ms
Discarding 80 places :
Also discarding 80 output transitions
Drop transitions removed 80 transitions
Graph (trivial) has 62 edges and 36 vertex of which 12 / 36 are part of one of the 6 SCC in 0 ms
Free SCC test removed 6 places
Iterating post reduction 1 with 1371 rules applied. Total rules applied 2387 place count 30 transition count 82
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 2431 place count 30 transition count 38
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 2431 place count 30 transition count 32
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 2443 place count 24 transition count 32
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 2449 place count 24 transition count 26
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 2461 place count 18 transition count 20
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2467 place count 18 transition count 14
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 2483 place count 8 transition count 8
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2484 place count 8 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2485 place count 7 transition count 7
Applied a total of 2485 rules in 371 ms. Remains 7 /1067 variables (removed 1060) and now considering 7/1596 (removed 1589) transitions.
Finished structural reductions, in 1 iterations. Remains : 7/1067 places, 7/1596 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 298 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 3520 reset in 1933 ms.
Product exploration explored 100000 steps with 3513 reset in 1699 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1067 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Applied a total of 0 rules in 135 ms. Remains 1067 /1067 variables (removed 0) and now considering 1596/1596 (removed 0) transitions.
[2022-05-16 03:36:13] [INFO ] Redundant transitions in 30 ms returned []
[2022-05-16 03:36:13] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:36:13] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:36:14] [INFO ] Dead Transitions using invariants and state equation in 1447 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1067 places, 1596/1596 transitions.
Product exploration explored 100000 steps with 3522 reset in 1858 ms.
Product exploration explored 100000 steps with 3527 reset in 1892 ms.
Built C files in :
/tmp/ltsmin5796292462213513933
[2022-05-16 03:36:18] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5796292462213513933
Running compilation step : cd /tmp/ltsmin5796292462213513933;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5796292462213513933;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5796292462213513933;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 1067 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1596/1596 transitions.
Applied a total of 0 rules in 31 ms. Remains 1067 /1067 variables (removed 0) and now considering 1596/1596 (removed 0) transitions.
[2022-05-16 03:36:21] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:36:21] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:36:22] [INFO ] Implicit Places using invariants in 1000 ms returned []
[2022-05-16 03:36:22] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:36:22] [INFO ] Computed 24 place invariants in 40 ms
[2022-05-16 03:36:24] [INFO ] Implicit Places using invariants and state equation in 2546 ms returned []
Implicit Place search using SMT with State Equation took 3562 ms to find 0 implicit places.
[2022-05-16 03:36:24] [INFO ] Flow matrix only has 1553 transitions (discarded 43 similar events)
// Phase 1: matrix 1553 rows 1067 cols
[2022-05-16 03:36:25] [INFO ] Computed 24 place invariants in 41 ms
[2022-05-16 03:36:26] [INFO ] Dead Transitions using invariants and state equation in 1778 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1067/1067 places, 1596/1596 transitions.
Built C files in :
/tmp/ltsmin6879393069699379550
[2022-05-16 03:36:26] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6879393069699379550
Running compilation step : cd /tmp/ltsmin6879393069699379550;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6879393069699379550;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6879393069699379550;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-16 03:36:29] [INFO ] Flatten gal took : 43 ms
[2022-05-16 03:36:29] [INFO ] Flatten gal took : 43 ms
[2022-05-16 03:36:29] [INFO ] Time to serialize gal into /tmp/LTL1257939934884403859.gal : 6 ms
[2022-05-16 03:36:29] [INFO ] Time to serialize properties into /tmp/LTL7652397527683852508.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/LTL1257939934884403859.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7652397527683852508.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/LTL1257939...266
Read 1 LTL properties
Checking formula 0 : !((F(X((G("((p4576==0)||(p2430==1))"))||("((p536==1)&&((p4576==0)||(p2430==1)))")))))
Formula 0 simplified : !FX("((p536==1)&&((p4576==0)||(p2430==1)))" | G"((p4576==0)||(p2430==1))")
Detected timeout of ITS tools.
[2022-05-16 03:36:45] [INFO ] Flatten gal took : 39 ms
[2022-05-16 03:36:45] [INFO ] Applying decomposition
[2022-05-16 03:36:45] [INFO ] Flatten gal took : 40 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/graph7151487671935377663.txt' '-o' '/tmp/graph7151487671935377663.bin' '-w' '/tmp/graph7151487671935377663.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7151487671935377663.bin' '-l' '-1' '-v' '-w' '/tmp/graph7151487671935377663.weights' '-q' '0' '-e' '0.001'
[2022-05-16 03:36:45] [INFO ] Decomposing Gal with order
[2022-05-16 03:36:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:36:45] [INFO ] Removed a total of 619 redundant transitions.
[2022-05-16 03:36:45] [INFO ] Flatten gal took : 475 ms
[2022-05-16 03:36:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 15 ms.
[2022-05-16 03:36:45] [INFO ] Time to serialize gal into /tmp/LTL5412762461208516636.gal : 14 ms
[2022-05-16 03:36:45] [INFO ] Time to serialize properties into /tmp/LTL4257725524983161121.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/LTL5412762461208516636.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4257725524983161121.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/LTL5412762...245
Read 1 LTL properties
Checking formula 0 : !((F(X((G("((i3.u67.p4576==0)||(i12.u36.p2430==1))"))||("((u8.p536==1)&&((i3.u67.p4576==0)||(i12.u36.p2430==1)))")))))
Formula 0 simplified : !FX("((u8.p536==1)&&((i3.u67.p4576==0)||(i12.u36.p2430==1)))" | G"((i3.u67.p4576==0)||(i12.u36.p2430==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4817908936577275254
[2022-05-16 03:37:00] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4817908936577275254
Running compilation step : cd /tmp/ltsmin4817908936577275254;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4817908936577275254;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4817908936577275254;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-02 finished in 82989 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((X(p0)||G(p1))))))'
Found a SL insensitive property : FlexibleBarrier-PT-22b-LTLCardinality-03
Stuttering acceptance computed with spot in 231 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1572 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1572/1572 places, 2142/2142 transitions.
Graph (trivial) has 1501 edges and 1572 vertex of which 133 / 1572 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 1460 transition count 1901
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 1 with 128 rules applied. Total rules applied 257 place count 1332 transition count 1901
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 257 place count 1332 transition count 1851
Deduced a syphon composed of 50 places in 2 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 357 place count 1282 transition count 1851
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 426 place count 1213 transition count 1782
Iterating global reduction 2 with 69 rules applied. Total rules applied 495 place count 1213 transition count 1782
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 501 place count 1213 transition count 1776
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 501 place count 1213 transition count 1775
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 503 place count 1212 transition count 1775
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 512 place count 1203 transition count 1766
Iterating global reduction 3 with 9 rules applied. Total rules applied 521 place count 1203 transition count 1766
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 530 place count 1203 transition count 1757
Performed 134 Post agglomeration using F-continuation condition.Transition count delta: 134
Deduced a syphon composed of 134 places in 1 ms
Reduce places removed 134 places and 0 transitions.
Iterating global reduction 4 with 268 rules applied. Total rules applied 798 place count 1069 transition count 1623
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 801 place count 1066 transition count 1620
Iterating global reduction 4 with 3 rules applied. Total rules applied 804 place count 1066 transition count 1620
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 807 place count 1066 transition count 1617
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 829 place count 1066 transition count 1595
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 831 place count 1064 transition count 1593
Applied a total of 831 rules in 617 ms. Remains 1064 /1572 variables (removed 508) and now considering 1593/2142 (removed 549) transitions.
[2022-05-16 03:37:04] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:04] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:37:05] [INFO ] Implicit Places using invariants in 985 ms returned []
[2022-05-16 03:37:05] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:05] [INFO ] Computed 24 place invariants in 73 ms
[2022-05-16 03:37:08] [INFO ] Implicit Places using invariants and state equation in 2529 ms returned []
Implicit Place search using SMT with State Equation took 3528 ms to find 0 implicit places.
[2022-05-16 03:37:08] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:08] [INFO ] Computed 24 place invariants in 71 ms
[2022-05-16 03:37:09] [INFO ] Dead Transitions using invariants and state equation in 1656 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1064/1572 places, 1593/2142 transitions.
Finished structural reductions, in 1 iterations. Remains : 1064/1572 places, 1593/2142 transitions.
Running random walk in product with property : FlexibleBarrier-PT-22b-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 2}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p0:(EQ s884 1), p1:(OR (EQ s849 0) (EQ s101 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 3530 reset in 1861 ms.
Product exploration explored 100000 steps with 3514 reset in 2070 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 7 states, 14 edges and 2 AP to 7 states, 13 edges and 2 AP.
Stuttering acceptance computed with spot in 302 ms :[true, (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 360 resets, run finished after 410 ms. (steps per millisecond=24 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-05-16 03:37:15] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:15] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:37:15] [INFO ] After 210ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-16 03:37:15] [INFO ] [Nat]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-05-16 03:37:16] [INFO ] After 948ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2022-05-16 03:37:16] [INFO ] After 1134ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 110 ms.
[2022-05-16 03:37:16] [INFO ] After 1520ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 1064 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1064/1064 places, 1593/1593 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1064 transition count 1549
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 66 place count 1042 transition count 1527
Iterating global reduction 1 with 22 rules applied. Total rules applied 88 place count 1042 transition count 1527
Free-agglomeration rule applied 927 times.
Iterating global reduction 1 with 927 rules applied. Total rules applied 1015 place count 1042 transition count 600
Reduce places removed 928 places and 0 transitions.
Drop transitions removed 440 transitions
Reduce isomorphic transitions removed 440 transitions.
Graph (complete) has 210 edges and 114 vertex of which 29 are kept as prefixes of interest. Removing 85 places using SCC suffix rule.0 ms
Discarding 85 places :
Also discarding 85 output transitions
Drop transitions removed 85 transitions
Graph (trivial) has 59 edges and 29 vertex of which 10 / 29 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Iterating post reduction 1 with 1370 rules applied. Total rules applied 2385 place count 24 transition count 75
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 2429 place count 24 transition count 31
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 2429 place count 24 transition count 26
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 2439 place count 19 transition count 26
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 2444 place count 19 transition count 21
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 2454 place count 14 transition count 16
Free-agglomeration rule applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 2459 place count 14 transition count 11
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 2473 place count 5 transition count 6
Applied a total of 2473 rules in 283 ms. Remains 5 /1064 variables (removed 1059) and now considering 6/1593 (removed 1587) transitions.
Finished structural reductions, in 1 iterations. Remains : 5/1064 places, 6/1593 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=5 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (X p1)), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 3 factoid took 249 ms. Reduced automaton from 7 states, 13 edges and 2 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 153 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 168 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 1064 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 1593/1593 transitions.
Applied a total of 0 rules in 31 ms. Remains 1064 /1064 variables (removed 0) and now considering 1593/1593 (removed 0) transitions.
[2022-05-16 03:37:17] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:17] [INFO ] Computed 24 place invariants in 43 ms
[2022-05-16 03:37:19] [INFO ] Implicit Places using invariants in 1216 ms returned []
[2022-05-16 03:37:19] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:19] [INFO ] Computed 24 place invariants in 73 ms
[2022-05-16 03:37:21] [INFO ] Implicit Places using invariants and state equation in 2190 ms returned []
Implicit Place search using SMT with State Equation took 3408 ms to find 0 implicit places.
[2022-05-16 03:37:21] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:21] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:37:22] [INFO ] Dead Transitions using invariants and state equation in 1351 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1064/1064 places, 1593/1593 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 75 ms. Reduced automaton from 5 states, 6 edges and 1 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 357 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 282112 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :{}
Probabilistic random walk after 282112 steps, saw 82091 distinct states, run finished after 3001 ms. (steps per millisecond=94 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-16 03:37:26] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:26] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:37:26] [INFO ] After 163ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 03:37:26] [INFO ] [Nat]Absence check using 24 positive place invariants in 15 ms returned sat
[2022-05-16 03:37:27] [INFO ] After 740ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 03:37:27] [INFO ] After 832ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2022-05-16 03:37:27] [INFO ] After 1087ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 1064 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1064/1064 places, 1593/1593 transitions.
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 1064 transition count 1549
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 66 place count 1042 transition count 1527
Iterating global reduction 1 with 22 rules applied. Total rules applied 88 place count 1042 transition count 1527
Free-agglomeration rule applied 928 times.
Iterating global reduction 1 with 928 rules applied. Total rules applied 1016 place count 1042 transition count 599
Reduce places removed 929 places and 0 transitions.
Drop transitions removed 441 transitions
Reduce isomorphic transitions removed 441 transitions.
Graph (complete) has 206 edges and 113 vertex of which 23 are kept as prefixes of interest. Removing 90 places using SCC suffix rule.0 ms
Discarding 90 places :
Also discarding 90 output transitions
Drop transitions removed 90 transitions
Graph (trivial) has 56 edges and 23 vertex of which 8 / 23 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 1 with 1372 rules applied. Total rules applied 2388 place count 19 transition count 68
Drop transitions removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 2 with 44 rules applied. Total rules applied 2432 place count 19 transition count 24
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 2432 place count 19 transition count 20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 2440 place count 15 transition count 20
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 2444 place count 15 transition count 16
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 2452 place count 11 transition count 12
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 2456 place count 11 transition count 8
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 2467 place count 4 transition count 4
Applied a total of 2467 rules in 290 ms. Remains 4 /1064 variables (removed 1060) and now considering 4/1593 (removed 1589) transitions.
Finished structural reductions, in 1 iterations. Remains : 4/1064 places, 4/1593 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [p1, true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 96 ms. Reduced automaton from 5 states, 6 edges and 1 AP to 5 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 139 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3528 reset in 1625 ms.
Product exploration explored 100000 steps with 3497 reset in 1667 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 137 ms :[true, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 2 out of 1064 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1064/1064 places, 1593/1593 transitions.
Applied a total of 0 rules in 147 ms. Remains 1064 /1064 variables (removed 0) and now considering 1593/1593 (removed 0) transitions.
[2022-05-16 03:37:32] [INFO ] Redundant transitions in 29 ms returned []
[2022-05-16 03:37:32] [INFO ] Flow matrix only has 1550 transitions (discarded 43 similar events)
// Phase 1: matrix 1550 rows 1064 cols
[2022-05-16 03:37:32] [INFO ] Computed 24 place invariants in 42 ms
[2022-05-16 03:37:33] [INFO ] Dead Transitions using invariants and state equation in 1583 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1064/1064 places, 1593/1593 transitions.
Product exploration explored 100000 steps with 3532 reset in 1960 ms.
Entered a terminal (fully accepting) state of product in 39077 steps with 1376 reset in 790 ms.
Treatment of property FlexibleBarrier-PT-22b-LTLCardinality-03 finished in 32698 ms.
FORMULA FlexibleBarrier-PT-22b-LTLCardinality-03 FALSE TECHNIQUES SL_INSENSITIVE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U !F(!p1)))'
[2022-05-16 03:37:36] [INFO ] Flatten gal took : 52 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1359258996929867876
[2022-05-16 03:37:36] [INFO ] Too many transitions (2142) to apply POR reductions. Disabling POR matrices.
[2022-05-16 03:37:36] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1359258996929867876
Running compilation step : cd /tmp/ltsmin1359258996929867876;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' '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'
[2022-05-16 03:37:36] [INFO ] Applying decomposition
[2022-05-16 03:37:36] [INFO ] Flatten gal took : 65 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/graph13473725757474871246.txt' '-o' '/tmp/graph13473725757474871246.bin' '-w' '/tmp/graph13473725757474871246.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13473725757474871246.bin' '-l' '-1' '-v' '-w' '/tmp/graph13473725757474871246.weights' '-q' '0' '-e' '0.001'
[2022-05-16 03:37:37] [INFO ] Decomposing Gal with order
[2022-05-16 03:37:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 03:37:37] [INFO ] Removed a total of 651 redundant transitions.
[2022-05-16 03:37:37] [INFO ] Flatten gal took : 293 ms
[2022-05-16 03:37:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 26 ms.
[2022-05-16 03:37:37] [INFO ] Time to serialize gal into /tmp/LTLCardinality17170381732619298401.gal : 16 ms
[2022-05-16 03:37:37] [INFO ] Time to serialize properties into /tmp/LTLCardinality11526373680416134909.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/LTLCardinality17170381732619298401.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11526373680416134909.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/LTLCardina...269
Read 3 LTL properties
Checking formula 0 : !((G(((X(("((i16.i0.i0.u163.p2939==0)||(i7.u74.p1234==1))")U(X(F("((i14.u142.p2544==0)||(i15.u156.p2723==1))")))))||(G("((i7.u74.p1234...248
Formula 0 simplified : !G(X("((i16.i0.i0.u163.p2939==0)||(i7.u74.p1234==1))" U XF"((i14.u142.p2544==0)||(i15.u156.p2723==1))") | G"((i7.u74.p1234==0)&&(i16...228
Compilation finished in 7495 ms.
Running link step : cd /tmp/ltsmin1359258996929867876;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 88 ms.
Running LTSmin : cd /tmp/ltsmin1359258996929867876;'/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' '[]((X(((LTLAPp0==true) U X(<>((LTLAPp1==true)))))||[]((LTLAPp2==true))||X([]((LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin1359258996929867876;'/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' '[]((X(((LTLAPp0==true) U X(<>((LTLAPp1==true)))))||[]((LTLAPp2==true))||X([]((LTLAPp1==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin1359258996929867876;'/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' '<>(X(([]((LTLAPp3==true))||(LTLAPp4==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-16 04:01:12] [INFO ] Applying decomposition
[2022-05-16 04:01:12] [INFO ] Flatten gal took : 120 ms
[2022-05-16 04:01:13] [INFO ] Decomposing Gal with order
[2022-05-16 04:01:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 04:01:14] [INFO ] Removed a total of 598 redundant transitions.
[2022-05-16 04:01:14] [INFO ] Flatten gal took : 814 ms
[2022-05-16 04:01:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 2088 labels/synchronizations in 691 ms.
[2022-05-16 04:01:15] [INFO ] Time to serialize gal into /tmp/LTLCardinality3121765556981825361.gal : 59 ms
[2022-05-16 04:01:15] [INFO ] Time to serialize properties into /tmp/LTLCardinality12573523269596410400.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/LTLCardinality3121765556981825361.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12573523269596410400.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/LTLCardina...268
Read 3 LTL properties
Checking formula 0 : !((G(((X(("((i0.i0.i0.i0.i0.i0.i0.i0.u36.p2939==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u28.p1234==1))")U(X(F("((i0.i0.i0...458
Formula 0 simplified : !G(X("((i0.i0.i0.i0.i0.i0.i0.i0.u36.p2939==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u28.p1234==1))" U XF"((i0.i0.i0.i0.i...438
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin1359258996929867876;'/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' '<>(X(([]((LTLAPp3==true))||(LTLAPp4==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin1359258996929867876;'/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' '((LTLAPp7==true) U !<>(!(LTLAPp8==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-16 04:24:53] [INFO ] Flatten gal took : 614 ms
[2022-05-16 04:24:59] [INFO ] Input system was already deterministic with 2142 transitions.
[2022-05-16 04:25:00] [INFO ] Transformed 1572 places.
[2022-05-16 04:25:00] [INFO ] Transformed 2142 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-16 04:25:03] [INFO ] Time to serialize gal into /tmp/LTLCardinality12629654198891391464.gal : 29 ms
[2022-05-16 04:25:03] [INFO ] Time to serialize properties into /tmp/LTLCardinality5082545210975751386.ltl : 3 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/LTLCardinality12629654198891391464.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5082545210975751386.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/LTLCardina...334
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(((X(("((p2939==0)||(p1234==1))")U(X(F("((p2544==0)||(p2723==1))")))))||(G("((p1234==0)&&(p2939==1))")))||(X(G("((p2544==0)||(p272...168
Formula 0 simplified : !G(X("((p2939==0)||(p1234==1))" U XF"((p2544==0)||(p2723==1))") | G"((p1234==0)&&(p2939==1))" | XG"((p2544==0)||(p2723==1))")
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ 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 LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@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="FlexibleBarrier-PT-22b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-22b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r096-smll-165260575800155"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-22b.tgz
mv FlexibleBarrier-PT-22b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;