About the Execution of 2023-gold for Peterson-PT-7
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13954.567 | 3600000.00 | 12030151.00 | 4421.80 | FTFFFFTFFTTF?FFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r285-smll-171654422100182.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is Peterson-PT-7, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r285-smll-171654422100182
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.8M
-rw-r--r-- 1 mcc users 264K Apr 12 03:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.1M Apr 12 03:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 183K Apr 12 03:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 831K Apr 12 03:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 72K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 218K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 156K Apr 23 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 517K Apr 23 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 378K Apr 12 04:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.4M Apr 12 04:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 617K Apr 12 04:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.8M Apr 12 04:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 27K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 58K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 2 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.3M May 18 16:43 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 Peterson-PT-7-LTLCardinality-00
FORMULA_NAME Peterson-PT-7-LTLCardinality-01
FORMULA_NAME Peterson-PT-7-LTLCardinality-02
FORMULA_NAME Peterson-PT-7-LTLCardinality-03
FORMULA_NAME Peterson-PT-7-LTLCardinality-04
FORMULA_NAME Peterson-PT-7-LTLCardinality-05
FORMULA_NAME Peterson-PT-7-LTLCardinality-06
FORMULA_NAME Peterson-PT-7-LTLCardinality-07
FORMULA_NAME Peterson-PT-7-LTLCardinality-08
FORMULA_NAME Peterson-PT-7-LTLCardinality-09
FORMULA_NAME Peterson-PT-7-LTLCardinality-10
FORMULA_NAME Peterson-PT-7-LTLCardinality-11
FORMULA_NAME Peterson-PT-7-LTLCardinality-12
FORMULA_NAME Peterson-PT-7-LTLCardinality-13
FORMULA_NAME Peterson-PT-7-LTLCardinality-14
FORMULA_NAME Peterson-PT-7-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716919131297
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-PT-7
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-28 17:58:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 17:58:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 17:58:55] [INFO ] Load time of PNML (sax parser for PT used): 1024 ms
[2024-05-28 17:58:55] [INFO ] Transformed 1992 places.
[2024-05-28 17:58:55] [INFO ] Transformed 3096 transitions.
[2024-05-28 17:58:55] [INFO ] Found NUPN structural information;
[2024-05-28 17:58:55] [INFO ] Parsed PT model containing 1992 places and 3096 transitions and 9584 arcs in 1228 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 65 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA Peterson-PT-7-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-7-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-7-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-7-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-PT-7-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 637 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 206 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 17:58:56] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 17:58:56] [INFO ] Computed 31 invariants in 87 ms
[2024-05-28 17:58:57] [INFO ] Implicit Places using invariants in 1677 ms returned []
[2024-05-28 17:58:58] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 17:58:58] [INFO ] Invariant cache hit.
[2024-05-28 17:58:58] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 2500 ms to find 0 implicit places.
[2024-05-28 17:58:58] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 17:58:58] [INFO ] Invariant cache hit.
[2024-05-28 17:58:59] [INFO ] Dead Transitions using invariants and state equation in 791 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3502 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Support contains 637 out of 1992 places after structural reductions.
[2024-05-28 17:59:00] [INFO ] Flatten gal took : 434 ms
[2024-05-28 17:59:00] [INFO ] Flatten gal took : 289 ms
[2024-05-28 17:59:01] [INFO ] Input system was already deterministic with 3096 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 642 ms. (steps per millisecond=15 ) properties (out of 19) seen :14
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2024-05-28 17:59:01] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 17:59:01] [INFO ] Invariant cache hit.
[2024-05-28 17:59:03] [INFO ] [Real]Absence check using 23 positive place invariants in 45 ms returned sat
[2024-05-28 17:59:03] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 13 ms returned sat
[2024-05-28 17:59:06] [INFO ] After 4449ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-28 17:59:07] [INFO ] [Nat]Absence check using 23 positive place invariants in 38 ms returned sat
[2024-05-28 17:59:07] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 9 ms returned sat
[2024-05-28 17:59:09] [INFO ] After 1865ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-28 17:59:09] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 17:59:11] [INFO ] After 1395ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-05-28 17:59:14] [INFO ] Deduced a trap composed of 13 places in 3000 ms of which 6 ms to minimize.
[2024-05-28 17:59:17] [INFO ] Deduced a trap composed of 59 places in 2630 ms of which 3 ms to minimize.
[2024-05-28 17:59:20] [INFO ] Deduced a trap composed of 31 places in 2734 ms of which 2 ms to minimize.
[2024-05-28 17:59:23] [INFO ] Deduced a trap composed of 79 places in 2777 ms of which 3 ms to minimize.
[2024-05-28 17:59:26] [INFO ] Deduced a trap composed of 81 places in 2971 ms of which 4 ms to minimize.
[2024-05-28 17:59:28] [INFO ] Deduced a trap composed of 20 places in 2219 ms of which 2 ms to minimize.
[2024-05-28 17:59:30] [INFO ] Deduced a trap composed of 81 places in 2047 ms of which 2 ms to minimize.
[2024-05-28 17:59:33] [INFO ] Deduced a trap composed of 65 places in 2115 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 17:59:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 17:59:33] [INFO ] After 26769ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Parikh walk visited 0 properties in 24 ms.
Support contains 8 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 889 transitions
Trivial Post-agglo rules discarded 889 transitions
Performed 889 trivial Post agglomeration. Transition count delta: 889
Iterating post reduction 0 with 889 rules applied. Total rules applied 889 place count 1992 transition count 2207
Reduce places removed 889 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 892 rules applied. Total rules applied 1781 place count 1103 transition count 2204
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1784 place count 1100 transition count 2204
Performed 444 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 444 Pre rules applied. Total rules applied 1784 place count 1100 transition count 1760
Deduced a syphon composed of 444 places in 2 ms
Reduce places removed 444 places and 0 transitions.
Iterating global reduction 3 with 888 rules applied. Total rules applied 2672 place count 656 transition count 1760
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 11 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 2782 place count 601 transition count 1705
Applied a total of 2782 rules in 576 ms. Remains 601 /1992 variables (removed 1391) and now considering 1705/3096 (removed 1391) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 578 ms. Remains : 601/1992 places, 1705/3096 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 258768 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 258768 steps, saw 48026 distinct states, run finished after 3007 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-28 17:59:37] [INFO ] Flow matrix only has 1369 transitions (discarded 336 similar events)
// Phase 1: matrix 1369 rows 601 cols
[2024-05-28 17:59:37] [INFO ] Computed 31 invariants in 12 ms
[2024-05-28 17:59:37] [INFO ] [Real]Absence check using 23 positive place invariants in 21 ms returned sat
[2024-05-28 17:59:37] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 5 ms returned sat
[2024-05-28 17:59:38] [INFO ] After 1491ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-28 17:59:39] [INFO ] [Nat]Absence check using 23 positive place invariants in 20 ms returned sat
[2024-05-28 17:59:39] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-28 17:59:40] [INFO ] After 935ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-28 17:59:40] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 17:59:40] [INFO ] After 512ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-05-28 17:59:41] [INFO ] Deduced a trap composed of 12 places in 756 ms of which 3 ms to minimize.
[2024-05-28 17:59:42] [INFO ] Deduced a trap composed of 11 places in 761 ms of which 2 ms to minimize.
[2024-05-28 17:59:43] [INFO ] Deduced a trap composed of 12 places in 720 ms of which 1 ms to minimize.
[2024-05-28 17:59:44] [INFO ] Deduced a trap composed of 37 places in 667 ms of which 1 ms to minimize.
[2024-05-28 17:59:44] [INFO ] Deduced a trap composed of 21 places in 552 ms of which 1 ms to minimize.
[2024-05-28 17:59:45] [INFO ] Deduced a trap composed of 31 places in 576 ms of which 1 ms to minimize.
[2024-05-28 17:59:45] [INFO ] Deduced a trap composed of 20 places in 436 ms of which 1 ms to minimize.
[2024-05-28 17:59:46] [INFO ] Deduced a trap composed of 28 places in 709 ms of which 1 ms to minimize.
[2024-05-28 17:59:47] [INFO ] Deduced a trap composed of 47 places in 698 ms of which 1 ms to minimize.
[2024-05-28 17:59:47] [INFO ] Deduced a trap composed of 35 places in 617 ms of which 1 ms to minimize.
[2024-05-28 17:59:48] [INFO ] Deduced a trap composed of 39 places in 568 ms of which 1 ms to minimize.
[2024-05-28 17:59:49] [INFO ] Deduced a trap composed of 12 places in 603 ms of which 1 ms to minimize.
[2024-05-28 17:59:49] [INFO ] Deduced a trap composed of 28 places in 593 ms of which 1 ms to minimize.
[2024-05-28 17:59:50] [INFO ] Deduced a trap composed of 25 places in 444 ms of which 1 ms to minimize.
[2024-05-28 17:59:51] [INFO ] Deduced a trap composed of 43 places in 588 ms of which 1 ms to minimize.
[2024-05-28 17:59:51] [INFO ] Deduced a trap composed of 47 places in 559 ms of which 1 ms to minimize.
[2024-05-28 17:59:52] [INFO ] Deduced a trap composed of 25 places in 520 ms of which 1 ms to minimize.
[2024-05-28 17:59:52] [INFO ] Deduced a trap composed of 31 places in 498 ms of which 1 ms to minimize.
[2024-05-28 17:59:53] [INFO ] Deduced a trap composed of 19 places in 503 ms of which 1 ms to minimize.
[2024-05-28 17:59:54] [INFO ] Deduced a trap composed of 65 places in 699 ms of which 1 ms to minimize.
[2024-05-28 17:59:54] [INFO ] Deduced a trap composed of 39 places in 532 ms of which 1 ms to minimize.
[2024-05-28 17:59:55] [INFO ] Deduced a trap composed of 22 places in 519 ms of which 1 ms to minimize.
[2024-05-28 17:59:55] [INFO ] Deduced a trap composed of 38 places in 558 ms of which 2 ms to minimize.
[2024-05-28 17:59:56] [INFO ] Deduced a trap composed of 84 places in 406 ms of which 11 ms to minimize.
[2024-05-28 17:59:56] [INFO ] Deduced a trap composed of 52 places in 526 ms of which 1 ms to minimize.
[2024-05-28 17:59:57] [INFO ] Deduced a trap composed of 21 places in 485 ms of which 1 ms to minimize.
[2024-05-28 17:59:57] [INFO ] Deduced a trap composed of 52 places in 366 ms of which 1 ms to minimize.
[2024-05-28 17:59:58] [INFO ] Deduced a trap composed of 13 places in 477 ms of which 1 ms to minimize.
[2024-05-28 17:59:58] [INFO ] Deduced a trap composed of 42 places in 395 ms of which 3 ms to minimize.
[2024-05-28 17:59:58] [INFO ] Trap strengthening (SAT) tested/added 30/29 trap constraints in 18119 ms
[2024-05-28 17:59:59] [INFO ] Deduced a trap composed of 13 places in 407 ms of which 1 ms to minimize.
[2024-05-28 18:00:00] [INFO ] Deduced a trap composed of 31 places in 546 ms of which 1 ms to minimize.
[2024-05-28 18:00:00] [INFO ] Deduced a trap composed of 11 places in 534 ms of which 1 ms to minimize.
[2024-05-28 18:00:01] [INFO ] Deduced a trap composed of 52 places in 490 ms of which 1 ms to minimize.
[2024-05-28 18:00:01] [INFO ] Deduced a trap composed of 32 places in 466 ms of which 1 ms to minimize.
[2024-05-28 18:00:02] [INFO ] Deduced a trap composed of 33 places in 510 ms of which 1 ms to minimize.
[2024-05-28 18:00:02] [INFO ] Deduced a trap composed of 35 places in 510 ms of which 1 ms to minimize.
[2024-05-28 18:00:03] [INFO ] Deduced a trap composed of 44 places in 392 ms of which 1 ms to minimize.
[2024-05-28 18:00:03] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 4364 ms
[2024-05-28 18:00:04] [INFO ] Deduced a trap composed of 31 places in 328 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 18:00:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 18:00:04] [INFO ] After 25232ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Parikh walk visited 0 properties in 11 ms.
Support contains 8 out of 601 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 601/601 places, 1705/1705 transitions.
Applied a total of 0 rules in 75 ms. Remains 601 /601 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75 ms. Remains : 601/601 places, 1705/1705 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 601/601 places, 1705/1705 transitions.
Applied a total of 0 rules in 81 ms. Remains 601 /601 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
[2024-05-28 18:00:04] [INFO ] Flow matrix only has 1369 transitions (discarded 336 similar events)
[2024-05-28 18:00:04] [INFO ] Invariant cache hit.
[2024-05-28 18:00:05] [INFO ] Implicit Places using invariants in 877 ms returned [585, 586, 587, 588, 589, 598, 599, 600]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 881 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 593/601 places, 1705/1705 transitions.
Applied a total of 0 rules in 39 ms. Remains 593 /593 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1002 ms. Remains : 593/601 places, 1705/1705 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 395784 steps, run timeout after 3001 ms. (steps per millisecond=131 ) properties seen :{}
Probabilistic random walk after 395784 steps, saw 60843 distinct states, run finished after 3001 ms. (steps per millisecond=131 ) properties seen :0
Running SMT prover for 5 properties.
[2024-05-28 18:00:08] [INFO ] Flow matrix only has 1369 transitions (discarded 336 similar events)
// Phase 1: matrix 1369 rows 593 cols
[2024-05-28 18:00:08] [INFO ] Computed 23 invariants in 9 ms
[2024-05-28 18:00:08] [INFO ] [Real]Absence check using 23 positive place invariants in 17 ms returned sat
[2024-05-28 18:00:09] [INFO ] After 1193ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-28 18:00:10] [INFO ] [Nat]Absence check using 23 positive place invariants in 13 ms returned sat
[2024-05-28 18:00:10] [INFO ] After 596ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-28 18:00:10] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:00:10] [INFO ] After 302ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2024-05-28 18:00:11] [INFO ] Deduced a trap composed of 45 places in 576 ms of which 2 ms to minimize.
[2024-05-28 18:00:12] [INFO ] Deduced a trap composed of 12 places in 643 ms of which 2 ms to minimize.
[2024-05-28 18:00:12] [INFO ] Deduced a trap composed of 45 places in 548 ms of which 1 ms to minimize.
[2024-05-28 18:00:13] [INFO ] Deduced a trap composed of 22 places in 684 ms of which 1 ms to minimize.
[2024-05-28 18:00:14] [INFO ] Deduced a trap composed of 65 places in 646 ms of which 1 ms to minimize.
[2024-05-28 18:00:14] [INFO ] Deduced a trap composed of 11 places in 555 ms of which 1 ms to minimize.
[2024-05-28 18:00:15] [INFO ] Deduced a trap composed of 11 places in 694 ms of which 1 ms to minimize.
[2024-05-28 18:00:16] [INFO ] Deduced a trap composed of 11 places in 521 ms of which 7 ms to minimize.
[2024-05-28 18:00:17] [INFO ] Deduced a trap composed of 11 places in 732 ms of which 2 ms to minimize.
[2024-05-28 18:00:17] [INFO ] Deduced a trap composed of 29 places in 724 ms of which 1 ms to minimize.
[2024-05-28 18:00:18] [INFO ] Deduced a trap composed of 13 places in 613 ms of which 1 ms to minimize.
[2024-05-28 18:00:19] [INFO ] Deduced a trap composed of 29 places in 545 ms of which 1 ms to minimize.
[2024-05-28 18:00:19] [INFO ] Deduced a trap composed of 47 places in 668 ms of which 1 ms to minimize.
[2024-05-28 18:00:20] [INFO ] Deduced a trap composed of 29 places in 548 ms of which 1 ms to minimize.
[2024-05-28 18:00:21] [INFO ] Deduced a trap composed of 20 places in 547 ms of which 2 ms to minimize.
[2024-05-28 18:00:21] [INFO ] Deduced a trap composed of 21 places in 549 ms of which 1 ms to minimize.
[2024-05-28 18:00:22] [INFO ] Deduced a trap composed of 20 places in 548 ms of which 2 ms to minimize.
[2024-05-28 18:00:22] [INFO ] Deduced a trap composed of 29 places in 519 ms of which 3 ms to minimize.
[2024-05-28 18:00:23] [INFO ] Deduced a trap composed of 22 places in 554 ms of which 1 ms to minimize.
[2024-05-28 18:00:24] [INFO ] Deduced a trap composed of 34 places in 548 ms of which 1 ms to minimize.
[2024-05-28 18:00:24] [INFO ] Deduced a trap composed of 49 places in 542 ms of which 1 ms to minimize.
[2024-05-28 18:00:25] [INFO ] Deduced a trap composed of 30 places in 547 ms of which 1 ms to minimize.
[2024-05-28 18:00:25] [INFO ] Deduced a trap composed of 22 places in 487 ms of which 1 ms to minimize.
[2024-05-28 18:00:26] [INFO ] Deduced a trap composed of 56 places in 325 ms of which 0 ms to minimize.
[2024-05-28 18:00:26] [INFO ] Deduced a trap composed of 56 places in 348 ms of which 1 ms to minimize.
[2024-05-28 18:00:26] [INFO ] Deduced a trap composed of 38 places in 214 ms of which 1 ms to minimize.
[2024-05-28 18:00:26] [INFO ] Trap strengthening (SAT) tested/added 27/26 trap constraints in 15904 ms
[2024-05-28 18:00:27] [INFO ] Deduced a trap composed of 50 places in 477 ms of which 1 ms to minimize.
[2024-05-28 18:00:27] [INFO ] Deduced a trap composed of 39 places in 422 ms of which 1 ms to minimize.
[2024-05-28 18:00:28] [INFO ] Deduced a trap composed of 38 places in 309 ms of which 1 ms to minimize.
[2024-05-28 18:00:28] [INFO ] Deduced a trap composed of 59 places in 330 ms of which 1 ms to minimize.
[2024-05-28 18:00:29] [INFO ] Deduced a trap composed of 68 places in 401 ms of which 1 ms to minimize.
[2024-05-28 18:00:29] [INFO ] Deduced a trap composed of 69 places in 389 ms of which 0 ms to minimize.
[2024-05-28 18:00:29] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 2768 ms
[2024-05-28 18:00:30] [INFO ] Deduced a trap composed of 42 places in 507 ms of which 1 ms to minimize.
[2024-05-28 18:00:30] [INFO ] Deduced a trap composed of 38 places in 420 ms of which 0 ms to minimize.
[2024-05-28 18:00:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1150 ms
[2024-05-28 18:00:31] [INFO ] Deduced a trap composed of 78 places in 416 ms of which 1 ms to minimize.
[2024-05-28 18:00:32] [INFO ] Deduced a trap composed of 42 places in 436 ms of which 1 ms to minimize.
[2024-05-28 18:00:32] [INFO ] Deduced a trap composed of 94 places in 547 ms of which 1 ms to minimize.
[2024-05-28 18:00:33] [INFO ] Deduced a trap composed of 62 places in 540 ms of which 1 ms to minimize.
[2024-05-28 18:00:33] [INFO ] Deduced a trap composed of 42 places in 542 ms of which 1 ms to minimize.
[2024-05-28 18:00:33] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2837 ms
[2024-05-28 18:00:34] [INFO ] Deduced a trap composed of 33 places in 608 ms of which 1 ms to minimize.
[2024-05-28 18:00:35] [INFO ] Deduced a trap composed of 31 places in 603 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 18:00:35] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 18:00:35] [INFO ] After 25570ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Parikh walk visited 0 properties in 4 ms.
Support contains 8 out of 593 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 593/593 places, 1705/1705 transitions.
Applied a total of 0 rules in 34 ms. Remains 593 /593 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 593/593 places, 1705/1705 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 593/593 places, 1705/1705 transitions.
Applied a total of 0 rules in 31 ms. Remains 593 /593 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
[2024-05-28 18:00:35] [INFO ] Flow matrix only has 1369 transitions (discarded 336 similar events)
[2024-05-28 18:00:35] [INFO ] Invariant cache hit.
[2024-05-28 18:00:36] [INFO ] Implicit Places using invariants in 894 ms returned []
[2024-05-28 18:00:36] [INFO ] Flow matrix only has 1369 transitions (discarded 336 similar events)
[2024-05-28 18:00:36] [INFO ] Invariant cache hit.
[2024-05-28 18:00:37] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:00:41] [INFO ] Implicit Places using invariants and state equation in 5212 ms returned []
Implicit Place search using SMT with State Equation took 6111 ms to find 0 implicit places.
[2024-05-28 18:00:41] [INFO ] Redundant transitions in 190 ms returned []
[2024-05-28 18:00:41] [INFO ] Flow matrix only has 1369 transitions (discarded 336 similar events)
[2024-05-28 18:00:41] [INFO ] Invariant cache hit.
[2024-05-28 18:00:43] [INFO ] Dead Transitions using invariants and state equation in 1585 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7929 ms. Remains : 593/593 places, 1705/1705 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 8 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 137 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:00:43] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 18:00:43] [INFO ] Computed 31 invariants in 17 ms
[2024-05-28 18:00:45] [INFO ] Implicit Places using invariants in 1415 ms returned []
[2024-05-28 18:00:45] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:00:45] [INFO ] Invariant cache hit.
[2024-05-28 18:00:45] [INFO ] Implicit Places using invariants and state equation in 702 ms returned []
Implicit Place search using SMT with State Equation took 2122 ms to find 0 implicit places.
[2024-05-28 18:00:45] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:00:45] [INFO ] Invariant cache hit.
[2024-05-28 18:00:49] [INFO ] Dead Transitions using invariants and state equation in 3422 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5685 ms. Remains : 1992/1992 places, 3096/3096 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 366 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(LEQ 3 (ADD s1976 s1977 s1978 s1979 s1980 s1989 s1990 s1991))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 9 steps with 0 reset in 3 ms.
FORMULA Peterson-PT-7-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-7-LTLCardinality-00 finished in 6155 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 45 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:00:49] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:00:49] [INFO ] Invariant cache hit.
[2024-05-28 18:00:51] [INFO ] Implicit Places using invariants in 1221 ms returned []
[2024-05-28 18:00:51] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:00:51] [INFO ] Invariant cache hit.
[2024-05-28 18:00:52] [INFO ] Implicit Places using invariants and state equation in 1380 ms returned []
Implicit Place search using SMT with State Equation took 2622 ms to find 0 implicit places.
[2024-05-28 18:00:52] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:00:52] [INFO ] Invariant cache hit.
[2024-05-28 18:00:55] [INFO ] Dead Transitions using invariants and state equation in 2677 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5349 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1809 ms.
Product exploration explored 100000 steps with 25000 reset in 1678 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 62 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 178 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 45 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:00:59] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:00:59] [INFO ] Invariant cache hit.
[2024-05-28 18:01:00] [INFO ] Implicit Places using invariants in 614 ms returned []
[2024-05-28 18:01:00] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:01:00] [INFO ] Invariant cache hit.
[2024-05-28 18:01:01] [INFO ] Implicit Places using invariants and state equation in 1215 ms returned []
Implicit Place search using SMT with State Equation took 1833 ms to find 0 implicit places.
[2024-05-28 18:01:01] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:01:01] [INFO ] Invariant cache hit.
[2024-05-28 18:01:02] [INFO ] Dead Transitions using invariants and state equation in 605 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2485 ms. Remains : 1992/1992 places, 3096/3096 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=19 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 102 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 172 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 1656 ms.
Product exploration explored 100000 steps with 25000 reset in 1656 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Performed 441 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 441 rules applied. Total rules applied 441 place count 1992 transition count 3096
Performed 350 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 350 Pre rules applied. Total rules applied 441 place count 1992 transition count 3439
Deduced a syphon composed of 791 places in 2 ms
Iterating global reduction 1 with 350 rules applied. Total rules applied 791 place count 1992 transition count 3439
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 888 places in 2 ms
Iterating global reduction 1 with 97 rules applied. Total rules applied 888 place count 1992 transition count 3439
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 937 place count 1943 transition count 3390
Deduced a syphon composed of 839 places in 2 ms
Iterating global reduction 1 with 49 rules applied. Total rules applied 986 place count 1943 transition count 3390
Deduced a syphon composed of 839 places in 2 ms
Applied a total of 986 rules in 611 ms. Remains 1943 /1992 variables (removed 49) and now considering 3390/3096 (removed -294) transitions.
[2024-05-28 18:01:07] [INFO ] Redundant transitions in 197 ms returned []
[2024-05-28 18:01:07] [INFO ] Flow matrix only has 3054 transitions (discarded 336 similar events)
// Phase 1: matrix 3054 rows 1943 cols
[2024-05-28 18:01:07] [INFO ] Computed 31 invariants in 25 ms
[2024-05-28 18:01:10] [INFO ] Dead Transitions using invariants and state equation in 3356 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1943/1992 places, 3390/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4181 ms. Remains : 1943/1992 places, 3390/3096 transitions.
Built C files in :
/tmp/ltsmin318337002831920144
[2024-05-28 18:01:11] [INFO ] Built C files in 113ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin318337002831920144
Running compilation step : cd /tmp/ltsmin318337002831920144;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin318337002831920144;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin318337002831920144;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 87 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:01:14] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 18:01:14] [INFO ] Computed 31 invariants in 21 ms
[2024-05-28 18:01:15] [INFO ] Implicit Places using invariants in 1396 ms returned []
[2024-05-28 18:01:15] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:01:15] [INFO ] Invariant cache hit.
[2024-05-28 18:01:16] [INFO ] Implicit Places using invariants and state equation in 1300 ms returned []
Implicit Place search using SMT with State Equation took 2701 ms to find 0 implicit places.
[2024-05-28 18:01:16] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:01:16] [INFO ] Invariant cache hit.
[2024-05-28 18:01:17] [INFO ] Dead Transitions using invariants and state equation in 665 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3457 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Built C files in :
/tmp/ltsmin8179695412383430909
[2024-05-28 18:01:17] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8179695412383430909
Running compilation step : cd /tmp/ltsmin8179695412383430909;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8179695412383430909;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8179695412383430909;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 18:01:21] [INFO ] Flatten gal took : 129 ms
[2024-05-28 18:01:21] [INFO ] Flatten gal took : 149 ms
[2024-05-28 18:01:21] [INFO ] Time to serialize gal into /tmp/LTL13252962544787380923.gal : 41 ms
[2024-05-28 18:01:21] [INFO ] Time to serialize properties into /tmp/LTL7239266018118787259.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13252962544787380923.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15406005651992992034.hoa' '-atoms' '/tmp/LTL7239266018118787259.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL7239266018118787259.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15406005651992992034.hoa
Detected timeout of ITS tools.
[2024-05-28 18:01:36] [INFO ] Flatten gal took : 101 ms
[2024-05-28 18:01:36] [INFO ] Flatten gal took : 100 ms
[2024-05-28 18:01:36] [INFO ] Time to serialize gal into /tmp/LTL8476123729477452243.gal : 16 ms
[2024-05-28 18:01:36] [INFO ] Time to serialize properties into /tmp/LTL2300187852241015844.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8476123729477452243.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2300187852241015844.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((((((((IsEndLoop_0_0_0+IsEndLoop_1_0_0)+(IsEndLoop_2_0_0+IsEndLoop_3_0_0))+((IsEndLoop_4_0_0+IsEndLoop_5_0_0)+(IsEndLoo...8158
Formula 0 simplified : XXXG!"((((((((((IsEndLoop_0_0_0+IsEndLoop_1_0_0)+(IsEndLoop_2_0_0+IsEndLoop_3_0_0))+((IsEndLoop_4_0_0+IsEndLoop_5_0_0)+(IsEndLoop_6_...8148
Detected timeout of ITS tools.
[2024-05-28 18:01:51] [INFO ] Flatten gal took : 94 ms
[2024-05-28 18:01:51] [INFO ] Applying decomposition
[2024-05-28 18:01:51] [INFO ] Flatten gal took : 98 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14268265775720689461.txt' '-o' '/tmp/graph14268265775720689461.bin' '-w' '/tmp/graph14268265775720689461.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14268265775720689461.bin' '-l' '-1' '-v' '-w' '/tmp/graph14268265775720689461.weights' '-q' '0' '-e' '0.001'
[2024-05-28 18:01:52] [INFO ] Decomposing Gal with order
[2024-05-28 18:01:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:01:54] [INFO ] Removed a total of 2849 redundant transitions.
[2024-05-28 18:01:54] [INFO ] Flatten gal took : 1394 ms
[2024-05-28 18:01:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 99 ms.
[2024-05-28 18:01:56] [INFO ] Time to serialize gal into /tmp/LTL17242034410654657825.gal : 40 ms
[2024-05-28 18:01:56] [INFO ] Time to serialize properties into /tmp/LTL3299019099177956860.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17242034410654657825.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3299019099177956860.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((((((((gu511.IsEndLoop_0_0_0+gu511.IsEndLoop_1_0_0)+(gu511.IsEndLoop_2_0_0+gu511.IsEndLoop_3_0_0))+((gu511.IsEndLoop_4_...10894
Formula 0 simplified : XXXG!"((((((((((gu511.IsEndLoop_0_0_0+gu511.IsEndLoop_1_0_0)+(gu511.IsEndLoop_2_0_0+gu511.IsEndLoop_3_0_0))+((gu511.IsEndLoop_4_0_0+...10884
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2959413661003412525
[2024-05-28 18:02:11] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2959413661003412525
Running compilation step : cd /tmp/ltsmin2959413661003412525;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2959413661003412525;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2959413661003412525;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Peterson-PT-7-LTLCardinality-01 finished in 84795 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 504 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 1992 transition count 2704
Reduce places removed 392 places and 0 transitions.
Performed 392 Post agglomeration using F-continuation condition.Transition count delta: 392
Iterating post reduction 1 with 784 rules applied. Total rules applied 1176 place count 1600 transition count 2312
Reduce places removed 392 places and 0 transitions.
Iterating post reduction 2 with 392 rules applied. Total rules applied 1568 place count 1208 transition count 2312
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 56 Pre rules applied. Total rules applied 1568 place count 1208 transition count 2256
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 1680 place count 1152 transition count 2256
Applied a total of 1680 rules in 222 ms. Remains 1152 /1992 variables (removed 840) and now considering 2256/3096 (removed 840) transitions.
[2024-05-28 18:02:14] [INFO ] Flow matrix only has 1920 transitions (discarded 336 similar events)
// Phase 1: matrix 1920 rows 1152 cols
[2024-05-28 18:02:14] [INFO ] Computed 31 invariants in 15 ms
[2024-05-28 18:02:16] [INFO ] Implicit Places using invariants in 1167 ms returned [1136, 1137, 1138, 1139, 1140, 1149, 1150, 1151]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1174 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1144/1992 places, 2256/3096 transitions.
Applied a total of 0 rules in 40 ms. Remains 1144 /1144 variables (removed 0) and now considering 2256/2256 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1437 ms. Remains : 1144/1992 places, 2256/3096 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1176 reset in 1337 ms.
Stack based approach found an accepted trace after 48 steps with 0 reset with depth 49 and stack size 49 in 2 ms.
FORMULA Peterson-PT-7-LTLCardinality-02 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-7-LTLCardinality-02 finished in 2911 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||(!p1 U X(G(p2)))))'
Support contains 176 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 102 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:02:17] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 18:02:17] [INFO ] Computed 31 invariants in 10 ms
[2024-05-28 18:02:18] [INFO ] Implicit Places using invariants in 1077 ms returned []
[2024-05-28 18:02:18] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:18] [INFO ] Invariant cache hit.
[2024-05-28 18:02:19] [INFO ] Implicit Places using invariants and state equation in 1166 ms returned []
Implicit Place search using SMT with State Equation took 2246 ms to find 0 implicit places.
[2024-05-28 18:02:19] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:19] [INFO ] Invariant cache hit.
[2024-05-28 18:02:23] [INFO ] Dead Transitions using invariants and state equation in 3462 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5815 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 278 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=p2, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(NOT p2), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=1, aps=[p0:(LEQ 1 (ADD s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 4126 reset in 1172 ms.
Stack based approach found an accepted trace after 24070 steps with 1021 reset with depth 24 and stack size 24 in 264 ms.
FORMULA Peterson-PT-7-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-7-LTLCardinality-03 finished in 7566 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||F(p1)))'
Support contains 112 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 92 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:02:25] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:25] [INFO ] Invariant cache hit.
[2024-05-28 18:02:26] [INFO ] Implicit Places using invariants in 1362 ms returned []
[2024-05-28 18:02:26] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:26] [INFO ] Invariant cache hit.
[2024-05-28 18:02:27] [INFO ] Implicit Places using invariants and state equation in 1114 ms returned []
Implicit Place search using SMT with State Equation took 2483 ms to find 0 implicit places.
[2024-05-28 18:02:27] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:27] [INFO ] Invariant cache hit.
[2024-05-28 18:02:31] [INFO ] Dead Transitions using invariants and state equation in 3489 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6067 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ 2 (ADD s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472...], 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][false, false, false]]
Product exploration explored 100000 steps with 4501 reset in 843 ms.
Stack based approach found an accepted trace after 2525 steps with 108 reset with depth 31 and stack size 31 in 25 ms.
FORMULA Peterson-PT-7-LTLCardinality-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-7-LTLCardinality-05 finished in 7190 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 895 transitions
Trivial Post-agglo rules discarded 895 transitions
Performed 895 trivial Post agglomeration. Transition count delta: 895
Iterating post reduction 0 with 895 rules applied. Total rules applied 895 place count 1992 transition count 2201
Reduce places removed 895 places and 0 transitions.
Iterating post reduction 1 with 895 rules applied. Total rules applied 1790 place count 1097 transition count 2201
Performed 447 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 447 Pre rules applied. Total rules applied 1790 place count 1097 transition count 1754
Deduced a syphon composed of 447 places in 2 ms
Reduce places removed 447 places and 0 transitions.
Iterating global reduction 2 with 894 rules applied. Total rules applied 2684 place count 650 transition count 1754
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2796 place count 594 transition count 1698
Applied a total of 2796 rules in 193 ms. Remains 594 /1992 variables (removed 1398) and now considering 1698/3096 (removed 1398) transitions.
[2024-05-28 18:02:32] [INFO ] Flow matrix only has 1362 transitions (discarded 336 similar events)
// Phase 1: matrix 1362 rows 594 cols
[2024-05-28 18:02:32] [INFO ] Computed 31 invariants in 4 ms
[2024-05-28 18:02:33] [INFO ] Implicit Places using invariants in 789 ms returned [578, 579, 580, 581, 582, 591, 592, 593]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 791 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 586/1992 places, 1698/3096 transitions.
Applied a total of 0 rules in 38 ms. Remains 586 /586 variables (removed 0) and now considering 1698/1698 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1022 ms. Remains : 586/1992 places, 1698/3096 transitions.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s574 0) (EQ s464 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 458 ms.
Stack based approach found an accepted trace after 24 steps with 0 reset with depth 25 and stack size 25 in 0 ms.
FORMULA Peterson-PT-7-LTLCardinality-08 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-7-LTLCardinality-08 finished in 1592 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||(F(p1)&&F(p2))))'
Support contains 5 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 85 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:02:33] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 18:02:33] [INFO ] Computed 31 invariants in 10 ms
[2024-05-28 18:02:35] [INFO ] Implicit Places using invariants in 1257 ms returned []
[2024-05-28 18:02:35] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:35] [INFO ] Invariant cache hit.
[2024-05-28 18:02:36] [INFO ] Implicit Places using invariants and state equation in 1166 ms returned []
Implicit Place search using SMT with State Equation took 2427 ms to find 0 implicit places.
[2024-05-28 18:02:36] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:36] [INFO ] Invariant cache hit.
[2024-05-28 18:02:36] [INFO ] Dead Transitions using invariants and state equation in 613 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3131 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s504 0) (EQ s1322 1)), p2:(EQ s419 1), p0:(OR (EQ s1492 0) (EQ s1828 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2671 ms.
Product exploration explored 100000 steps with 50000 reset in 2437 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 p2) p0), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 26 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-PT-7-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-PT-7-LTLCardinality-10 finished in 8481 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 81 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:02:42] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:42] [INFO ] Invariant cache hit.
[2024-05-28 18:02:43] [INFO ] Implicit Places using invariants in 619 ms returned []
[2024-05-28 18:02:43] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:43] [INFO ] Invariant cache hit.
[2024-05-28 18:02:43] [INFO ] Implicit Places using invariants and state equation in 689 ms returned []
Implicit Place search using SMT with State Equation took 1311 ms to find 0 implicit places.
[2024-05-28 18:02:43] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:02:43] [INFO ] Invariant cache hit.
[2024-05-28 18:02:47] [INFO ] Dead Transitions using invariants and state equation in 3410 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4804 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s466 0) (EQ s1328 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 22 steps with 0 reset in 1 ms.
FORMULA Peterson-PT-7-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-PT-7-LTLCardinality-11 finished in 4922 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 893 transitions
Trivial Post-agglo rules discarded 893 transitions
Performed 893 trivial Post agglomeration. Transition count delta: 893
Iterating post reduction 0 with 893 rules applied. Total rules applied 893 place count 1992 transition count 2203
Reduce places removed 893 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 894 rules applied. Total rules applied 1787 place count 1099 transition count 2202
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1788 place count 1098 transition count 2202
Performed 447 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 447 Pre rules applied. Total rules applied 1788 place count 1098 transition count 1755
Deduced a syphon composed of 447 places in 2 ms
Reduce places removed 447 places and 0 transitions.
Iterating global reduction 3 with 894 rules applied. Total rules applied 2682 place count 651 transition count 1755
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 2794 place count 595 transition count 1699
Applied a total of 2794 rules in 226 ms. Remains 595 /1992 variables (removed 1397) and now considering 1699/3096 (removed 1397) transitions.
[2024-05-28 18:02:47] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
// Phase 1: matrix 1363 rows 595 cols
[2024-05-28 18:02:47] [INFO ] Computed 31 invariants in 6 ms
[2024-05-28 18:02:48] [INFO ] Implicit Places using invariants in 944 ms returned [579, 580, 581, 582, 583, 592, 593, 594]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 947 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 587/1992 places, 1699/3096 transitions.
Applied a total of 0 rules in 42 ms. Remains 587 /587 variables (removed 0) and now considering 1699/1699 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1218 ms. Remains : 587/1992 places, 1699/3096 transitions.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s511 0) (EQ s123 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 438 ms.
Product exploration explored 100000 steps with 0 reset in 544 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 557847 steps, run timeout after 3001 ms. (steps per millisecond=185 ) properties seen :{}
Probabilistic random walk after 557847 steps, saw 80456 distinct states, run finished after 3001 ms. (steps per millisecond=185 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:02:52] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
// Phase 1: matrix 1363 rows 587 cols
[2024-05-28 18:02:52] [INFO ] Computed 23 invariants in 12 ms
[2024-05-28 18:02:52] [INFO ] [Real]Absence check using 23 positive place invariants in 13 ms returned sat
[2024-05-28 18:02:53] [INFO ] After 541ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 18:02:53] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:02:53] [INFO ] After 101ms SMT Verify possible using 497 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:02:53] [INFO ] After 869ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:02:53] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2024-05-28 18:02:54] [INFO ] After 441ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:02:54] [INFO ] After 113ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:02:54] [INFO ] After 214ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2024-05-28 18:02:54] [INFO ] After 873ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 587 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 587/587 places, 1699/1699 transitions.
Applied a total of 0 rules in 26 ms. Remains 587 /587 variables (removed 0) and now considering 1699/1699 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 587/587 places, 1699/1699 transitions.
Finished random walk after 1128 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=225 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Support contains 2 out of 587 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 587/587 places, 1699/1699 transitions.
Applied a total of 0 rules in 44 ms. Remains 587 /587 variables (removed 0) and now considering 1699/1699 (removed 0) transitions.
[2024-05-28 18:02:54] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
[2024-05-28 18:02:54] [INFO ] Invariant cache hit.
[2024-05-28 18:02:55] [INFO ] Implicit Places using invariants in 756 ms returned []
[2024-05-28 18:02:55] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
[2024-05-28 18:02:55] [INFO ] Invariant cache hit.
[2024-05-28 18:02:56] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:03:00] [INFO ] Implicit Places using invariants and state equation in 5007 ms returned []
Implicit Place search using SMT with State Equation took 5783 ms to find 0 implicit places.
[2024-05-28 18:03:00] [INFO ] Redundant transitions in 33 ms returned []
[2024-05-28 18:03:00] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
[2024-05-28 18:03:00] [INFO ] Invariant cache hit.
[2024-05-28 18:03:02] [INFO ] Dead Transitions using invariants and state equation in 1635 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7504 ms. Remains : 587/587 places, 1699/1699 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 : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 116 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 553419 steps, run timeout after 3001 ms. (steps per millisecond=184 ) properties seen :{}
Probabilistic random walk after 553419 steps, saw 79943 distinct states, run finished after 3001 ms. (steps per millisecond=184 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:03:05] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
[2024-05-28 18:03:05] [INFO ] Invariant cache hit.
[2024-05-28 18:03:05] [INFO ] [Real]Absence check using 23 positive place invariants in 13 ms returned sat
[2024-05-28 18:03:06] [INFO ] After 625ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:03:06] [INFO ] [Nat]Absence check using 23 positive place invariants in 14 ms returned sat
[2024-05-28 18:03:06] [INFO ] After 531ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:03:06] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:03:06] [INFO ] After 126ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:03:07] [INFO ] After 276ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 76 ms.
[2024-05-28 18:03:07] [INFO ] After 1077ms 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 587 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 587/587 places, 1699/1699 transitions.
Applied a total of 0 rules in 27 ms. Remains 587 /587 variables (removed 0) and now considering 1699/1699 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 587/587 places, 1699/1699 transitions.
Finished random walk after 4169 steps, including 1 resets, run visited all 1 properties in 14 ms. (steps per millisecond=297 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 191 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 520 ms.
Product exploration explored 100000 steps with 0 reset in 413 ms.
Built C files in :
/tmp/ltsmin12256041315522359029
[2024-05-28 18:03:08] [INFO ] Too many transitions (1699) to apply POR reductions. Disabling POR matrices.
[2024-05-28 18:03:08] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12256041315522359029
Running compilation step : cd /tmp/ltsmin12256041315522359029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12256041315522359029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12256041315522359029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 587 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 587/587 places, 1699/1699 transitions.
Applied a total of 0 rules in 41 ms. Remains 587 /587 variables (removed 0) and now considering 1699/1699 (removed 0) transitions.
[2024-05-28 18:03:11] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
[2024-05-28 18:03:11] [INFO ] Invariant cache hit.
[2024-05-28 18:03:12] [INFO ] Implicit Places using invariants in 999 ms returned []
[2024-05-28 18:03:12] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
[2024-05-28 18:03:12] [INFO ] Invariant cache hit.
[2024-05-28 18:03:13] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:03:17] [INFO ] Implicit Places using invariants and state equation in 5015 ms returned []
Implicit Place search using SMT with State Equation took 6017 ms to find 0 implicit places.
[2024-05-28 18:03:17] [INFO ] Redundant transitions in 54 ms returned []
[2024-05-28 18:03:17] [INFO ] Flow matrix only has 1363 transitions (discarded 336 similar events)
[2024-05-28 18:03:17] [INFO ] Invariant cache hit.
[2024-05-28 18:03:19] [INFO ] Dead Transitions using invariants and state equation in 1593 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7715 ms. Remains : 587/587 places, 1699/1699 transitions.
Built C files in :
/tmp/ltsmin12439123173615323252
[2024-05-28 18:03:19] [INFO ] Too many transitions (1699) to apply POR reductions. Disabling POR matrices.
[2024-05-28 18:03:19] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12439123173615323252
Running compilation step : cd /tmp/ltsmin12439123173615323252;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12439123173615323252;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin12439123173615323252;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 18:03:22] [INFO ] Flatten gal took : 181 ms
[2024-05-28 18:03:22] [INFO ] Flatten gal took : 177 ms
[2024-05-28 18:03:22] [INFO ] Time to serialize gal into /tmp/LTL10152081142463793579.gal : 15 ms
[2024-05-28 18:03:22] [INFO ] Time to serialize properties into /tmp/LTL3616875961830823468.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10152081142463793579.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13322507527267301562.hoa' '-atoms' '/tmp/LTL3616875961830823468.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL3616875961830823468.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13322507527267301562.hoa
Detected timeout of ITS tools.
[2024-05-28 18:03:37] [INFO ] Flatten gal took : 64 ms
[2024-05-28 18:03:38] [INFO ] Flatten gal took : 53 ms
[2024-05-28 18:03:38] [INFO ] Time to serialize gal into /tmp/LTL14629974942329628627.gal : 10 ms
[2024-05-28 18:03:38] [INFO ] Time to serialize properties into /tmp/LTL5768531502982375442.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14629974942329628627.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5768531502982375442.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("((TestIdentity_5_3_1==0)||(IsEndLoop_5_4_2==1))"))))
Formula 0 simplified : GF!"((TestIdentity_5_3_1==0)||(IsEndLoop_5_4_2==1))"
Detected timeout of ITS tools.
[2024-05-28 18:03:53] [INFO ] Flatten gal took : 53 ms
[2024-05-28 18:03:53] [INFO ] Applying decomposition
[2024-05-28 18:03:53] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9371171083446328768.txt' '-o' '/tmp/graph9371171083446328768.bin' '-w' '/tmp/graph9371171083446328768.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9371171083446328768.bin' '-l' '-1' '-v' '-w' '/tmp/graph9371171083446328768.weights' '-q' '0' '-e' '0.001'
[2024-05-28 18:03:53] [INFO ] Decomposing Gal with order
[2024-05-28 18:03:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:03:53] [INFO ] Removed a total of 2500 redundant transitions.
[2024-05-28 18:03:53] [INFO ] Flatten gal took : 165 ms
[2024-05-28 18:03:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 950 labels/synchronizations in 138 ms.
[2024-05-28 18:03:53] [INFO ] Time to serialize gal into /tmp/LTL3456925053721451691.gal : 31 ms
[2024-05-28 18:03:53] [INFO ] Time to serialize properties into /tmp/LTL4072854339519979282.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3456925053721451691.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4072854339519979282.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("((i9.i1.u0.TestIdentity_5_3_1==0)||(i9.i1.u1.IsEndLoop_5_4_2==1))"))))
Formula 0 simplified : GF!"((i9.i1.u0.TestIdentity_5_3_1==0)||(i9.i1.u1.IsEndLoop_5_4_2==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4263843414601359339
[2024-05-28 18:04:08] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4263843414601359339
Running compilation step : cd /tmp/ltsmin4263843414601359339;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4263843414601359339;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4263843414601359339;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Peterson-PT-7-LTLCardinality-12 finished in 84702 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(p0)&&(p1||G(p2))))))'
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 135 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:04:12] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 18:04:12] [INFO ] Computed 31 invariants in 8 ms
[2024-05-28 18:04:13] [INFO ] Implicit Places using invariants in 1225 ms returned []
[2024-05-28 18:04:13] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:04:13] [INFO ] Invariant cache hit.
[2024-05-28 18:04:13] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 1841 ms to find 0 implicit places.
[2024-05-28 18:04:13] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:04:13] [INFO ] Invariant cache hit.
[2024-05-28 18:04:17] [INFO ] Dead Transitions using invariants and state equation in 3761 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5743 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 229 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s482 1), p2:(EQ s366 1), p0:(OR (EQ s1383 0) (EQ s239 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]]
Product exploration explored 100000 steps with 83 reset in 611 ms.
Stack based approach found an accepted trace after 873 steps with 0 reset with depth 874 and stack size 874 in 6 ms.
FORMULA Peterson-PT-7-LTLCardinality-13 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-PT-7-LTLCardinality-13 finished in 6633 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((G(!p1)||p0)) U G(p1))))'
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 138 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:04:18] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:04:18] [INFO ] Invariant cache hit.
[2024-05-28 18:04:20] [INFO ] Implicit Places using invariants in 1385 ms returned []
[2024-05-28 18:04:20] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:04:20] [INFO ] Invariant cache hit.
[2024-05-28 18:04:21] [INFO ] Implicit Places using invariants and state equation in 1488 ms returned []
Implicit Place search using SMT with State Equation took 2877 ms to find 0 implicit places.
[2024-05-28 18:04:21] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:04:21] [INFO ] Invariant cache hit.
[2024-05-28 18:04:25] [INFO ] Dead Transitions using invariants and state equation in 4044 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7066 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 280 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Running random walk in product with property : Peterson-PT-7-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND p1 p0), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 4}, { cond=(AND p1 p0), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(OR (EQ s1970 0) (EQ s1924 1)), p0:(OR (EQ s1917 0) (EQ s1876 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 24992 reset in 1802 ms.
Product exploration explored 100000 steps with 24999 reset in 1505 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 p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 97 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 232 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:04:29] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:04:29] [INFO ] Invariant cache hit.
[2024-05-28 18:04:30] [INFO ] [Real]Absence check using 23 positive place invariants in 28 ms returned sat
[2024-05-28 18:04:30] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 4 ms returned sat
[2024-05-28 18:04:32] [INFO ] After 2349ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:04:32] [INFO ] [Nat]Absence check using 23 positive place invariants in 27 ms returned sat
[2024-05-28 18:04:32] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 3 ms returned sat
[2024-05-28 18:04:34] [INFO ] After 1666ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:04:34] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:04:34] [INFO ] After 304ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:04:36] [INFO ] Deduced a trap composed of 47 places in 2014 ms of which 2 ms to minimize.
[2024-05-28 18:04:39] [INFO ] Deduced a trap composed of 13 places in 2046 ms of which 2 ms to minimize.
[2024-05-28 18:04:41] [INFO ] Deduced a trap composed of 16 places in 2101 ms of which 1 ms to minimize.
[2024-05-28 18:04:43] [INFO ] Deduced a trap composed of 13 places in 2022 ms of which 2 ms to minimize.
[2024-05-28 18:04:45] [INFO ] Deduced a trap composed of 17 places in 2137 ms of which 2 ms to minimize.
[2024-05-28 18:04:47] [INFO ] Deduced a trap composed of 33 places in 1902 ms of which 2 ms to minimize.
[2024-05-28 18:04:49] [INFO ] Deduced a trap composed of 47 places in 1708 ms of which 2 ms to minimize.
[2024-05-28 18:04:51] [INFO ] Deduced a trap composed of 30 places in 1456 ms of which 3 ms to minimize.
[2024-05-28 18:04:53] [INFO ] Deduced a trap composed of 17 places in 1742 ms of which 3 ms to minimize.
[2024-05-28 18:04:55] [INFO ] Deduced a trap composed of 81 places in 1370 ms of which 2 ms to minimize.
[2024-05-28 18:04:57] [INFO ] Deduced a trap composed of 108 places in 1516 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 18:04:57] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 18:04:57] [INFO ] After 25166ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 894 transitions
Trivial Post-agglo rules discarded 894 transitions
Performed 894 trivial Post agglomeration. Transition count delta: 894
Iterating post reduction 0 with 894 rules applied. Total rules applied 894 place count 1992 transition count 2202
Reduce places removed 894 places and 0 transitions.
Iterating post reduction 1 with 894 rules applied. Total rules applied 1788 place count 1098 transition count 2202
Performed 445 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 445 Pre rules applied. Total rules applied 1788 place count 1098 transition count 1757
Deduced a syphon composed of 445 places in 1 ms
Reduce places removed 445 places and 0 transitions.
Iterating global reduction 2 with 890 rules applied. Total rules applied 2678 place count 653 transition count 1757
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2790 place count 597 transition count 1701
Applied a total of 2790 rules in 137 ms. Remains 597 /1992 variables (removed 1395) and now considering 1701/3096 (removed 1395) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 137 ms. Remains : 597/1992 places, 1701/3096 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) 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 567531 steps, run timeout after 3001 ms. (steps per millisecond=189 ) properties seen :{}
Probabilistic random walk after 567531 steps, saw 81863 distinct states, run finished after 3001 ms. (steps per millisecond=189 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:05:00] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 597 cols
[2024-05-28 18:05:00] [INFO ] Computed 31 invariants in 3 ms
[2024-05-28 18:05:00] [INFO ] [Real]Absence check using 23 positive place invariants in 12 ms returned sat
[2024-05-28 18:05:00] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 3 ms returned sat
[2024-05-28 18:05:01] [INFO ] After 640ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:05:01] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2024-05-28 18:05:01] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-28 18:05:01] [INFO ] After 544ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:05:01] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:05:01] [INFO ] After 145ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:05:02] [INFO ] Deduced a trap composed of 14 places in 533 ms of which 1 ms to minimize.
[2024-05-28 18:05:03] [INFO ] Deduced a trap composed of 11 places in 515 ms of which 1 ms to minimize.
[2024-05-28 18:05:03] [INFO ] Deduced a trap composed of 12 places in 658 ms of which 1 ms to minimize.
[2024-05-28 18:05:04] [INFO ] Deduced a trap composed of 21 places in 603 ms of which 1 ms to minimize.
[2024-05-28 18:05:04] [INFO ] Deduced a trap composed of 11 places in 376 ms of which 1 ms to minimize.
[2024-05-28 18:05:05] [INFO ] Deduced a trap composed of 21 places in 538 ms of which 2 ms to minimize.
[2024-05-28 18:05:06] [INFO ] Deduced a trap composed of 20 places in 530 ms of which 1 ms to minimize.
[2024-05-28 18:05:06] [INFO ] Deduced a trap composed of 12 places in 534 ms of which 1 ms to minimize.
[2024-05-28 18:05:07] [INFO ] Deduced a trap composed of 23 places in 581 ms of which 1 ms to minimize.
[2024-05-28 18:05:07] [INFO ] Deduced a trap composed of 29 places in 552 ms of which 1 ms to minimize.
[2024-05-28 18:05:08] [INFO ] Deduced a trap composed of 38 places in 461 ms of which 1 ms to minimize.
[2024-05-28 18:05:09] [INFO ] Deduced a trap composed of 67 places in 550 ms of which 1 ms to minimize.
[2024-05-28 18:05:09] [INFO ] Trap strengthening (SAT) tested/added 13/12 trap constraints in 7226 ms
[2024-05-28 18:05:09] [INFO ] After 7452ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 61 ms.
[2024-05-28 18:05:09] [INFO ] After 8245ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 597 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 597/597 places, 1701/1701 transitions.
Applied a total of 0 rules in 40 ms. Remains 597 /597 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 597/597 places, 1701/1701 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 597/597 places, 1701/1701 transitions.
Applied a total of 0 rules in 40 ms. Remains 597 /597 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:05:09] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:05:09] [INFO ] Invariant cache hit.
[2024-05-28 18:05:10] [INFO ] Implicit Places using invariants in 932 ms returned [581, 582, 583, 584, 585, 594, 595, 596]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 937 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 589/597 places, 1701/1701 transitions.
Applied a total of 0 rules in 26 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1005 ms. Remains : 589/597 places, 1701/1701 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 597105 steps, run timeout after 3001 ms. (steps per millisecond=198 ) properties seen :{}
Probabilistic random walk after 597105 steps, saw 85149 distinct states, run finished after 3001 ms. (steps per millisecond=198 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:05:13] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 589 cols
[2024-05-28 18:05:13] [INFO ] Computed 23 invariants in 4 ms
[2024-05-28 18:05:13] [INFO ] [Real]Absence check using 23 positive place invariants in 16 ms returned sat
[2024-05-28 18:05:14] [INFO ] After 615ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 18:05:14] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:05:14] [INFO ] After 141ms SMT Verify possible using 497 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:05:14] [INFO ] After 981ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:05:14] [INFO ] [Nat]Absence check using 23 positive place invariants in 12 ms returned sat
[2024-05-28 18:05:14] [INFO ] After 446ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:05:15] [INFO ] After 136ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:05:15] [INFO ] Deduced a trap composed of 21 places in 548 ms of which 1 ms to minimize.
[2024-05-28 18:05:16] [INFO ] Deduced a trap composed of 37 places in 526 ms of which 1 ms to minimize.
[2024-05-28 18:05:16] [INFO ] Deduced a trap composed of 11 places in 551 ms of which 1 ms to minimize.
[2024-05-28 18:05:17] [INFO ] Deduced a trap composed of 11 places in 590 ms of which 1 ms to minimize.
[2024-05-28 18:05:18] [INFO ] Deduced a trap composed of 11 places in 628 ms of which 1 ms to minimize.
[2024-05-28 18:05:18] [INFO ] Deduced a trap composed of 11 places in 585 ms of which 2 ms to minimize.
[2024-05-28 18:05:19] [INFO ] Deduced a trap composed of 20 places in 602 ms of which 1 ms to minimize.
[2024-05-28 18:05:20] [INFO ] Deduced a trap composed of 20 places in 579 ms of which 2 ms to minimize.
[2024-05-28 18:05:20] [INFO ] Deduced a trap composed of 21 places in 511 ms of which 1 ms to minimize.
[2024-05-28 18:05:21] [INFO ] Deduced a trap composed of 29 places in 545 ms of which 1 ms to minimize.
[2024-05-28 18:05:22] [INFO ] Deduced a trap composed of 11 places in 533 ms of which 1 ms to minimize.
[2024-05-28 18:05:22] [INFO ] Deduced a trap composed of 58 places in 478 ms of which 1 ms to minimize.
[2024-05-28 18:05:23] [INFO ] Deduced a trap composed of 29 places in 470 ms of which 1 ms to minimize.
[2024-05-28 18:05:23] [INFO ] Deduced a trap composed of 35 places in 476 ms of which 1 ms to minimize.
[2024-05-28 18:05:24] [INFO ] Deduced a trap composed of 49 places in 549 ms of which 1 ms to minimize.
[2024-05-28 18:05:24] [INFO ] Deduced a trap composed of 29 places in 516 ms of which 1 ms to minimize.
[2024-05-28 18:05:25] [INFO ] Deduced a trap composed of 21 places in 529 ms of which 1 ms to minimize.
[2024-05-28 18:05:25] [INFO ] Deduced a trap composed of 49 places in 474 ms of which 5 ms to minimize.
[2024-05-28 18:05:26] [INFO ] Deduced a trap composed of 29 places in 481 ms of which 1 ms to minimize.
[2024-05-28 18:05:27] [INFO ] Deduced a trap composed of 14 places in 624 ms of which 1 ms to minimize.
[2024-05-28 18:05:27] [INFO ] Deduced a trap composed of 34 places in 609 ms of which 1 ms to minimize.
[2024-05-28 18:05:28] [INFO ] Deduced a trap composed of 21 places in 511 ms of which 1 ms to minimize.
[2024-05-28 18:05:29] [INFO ] Deduced a trap composed of 29 places in 461 ms of which 1 ms to minimize.
[2024-05-28 18:05:29] [INFO ] Deduced a trap composed of 44 places in 447 ms of which 1 ms to minimize.
[2024-05-28 18:05:30] [INFO ] Deduced a trap composed of 46 places in 431 ms of which 1 ms to minimize.
[2024-05-28 18:05:30] [INFO ] Deduced a trap composed of 38 places in 464 ms of which 1 ms to minimize.
[2024-05-28 18:05:30] [INFO ] Trap strengthening (SAT) tested/added 27/26 trap constraints in 15546 ms
[2024-05-28 18:05:30] [INFO ] After 15743ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2024-05-28 18:05:30] [INFO ] After 16424ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 41 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 589/589 places, 1701/1701 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 40 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:05:30] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:05:30] [INFO ] Invariant cache hit.
[2024-05-28 18:05:31] [INFO ] Implicit Places using invariants in 1055 ms returned []
[2024-05-28 18:05:31] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:05:31] [INFO ] Invariant cache hit.
[2024-05-28 18:05:32] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:05:37] [INFO ] Implicit Places using invariants and state equation in 5564 ms returned []
Implicit Place search using SMT with State Equation took 6622 ms to find 0 implicit places.
[2024-05-28 18:05:37] [INFO ] Redundant transitions in 33 ms returned []
[2024-05-28 18:05:37] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:05:37] [INFO ] Invariant cache hit.
[2024-05-28 18:05:38] [INFO ] Dead Transitions using invariants and state equation in 1317 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8023 ms. Remains : 589/589 places, 1701/1701 transitions.
Graph (trivial) has 1287 edges and 589 vertex of which 447 / 589 are part of one of the 56 SCC in 6 ms
Free SCC test removed 391 places
Drop transitions removed 782 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 1173 transitions.
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 55 Pre rules applied. Total rules applied 1 place count 198 transition count 473
Deduced a syphon composed of 55 places in 0 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 111 place count 143 transition count 473
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 142 transition count 472
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 139 place count 125 transition count 471
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 62 edges and 125 vertex of which 48 / 125 are part of one of the 6 SCC in 0 ms
Free SCC test removed 42 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 141 place count 83 transition count 470
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Graph (trivial) has 308 edges and 77 vertex of which 42 / 77 are part of one of the 7 SCC in 0 ms
Free SCC test removed 35 places
Iterating post reduction 1 with 55 rules applied. Total rules applied 196 place count 42 transition count 422
Drop transitions removed 210 transitions
Ensure Unique test removed 145 transitions
Reduce isomorphic transitions removed 355 transitions.
Iterating post reduction 2 with 355 rules applied. Total rules applied 551 place count 42 transition count 67
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 558 place count 42 transition count 68
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 580 place count 35 transition count 53
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 595 place count 35 transition count 38
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 599 place count 35 transition count 38
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 600 place count 35 transition count 37
Applied a total of 600 rules in 62 ms. Remains 35 /589 variables (removed 554) and now considering 37/1701 (removed 1664) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 37 rows 35 cols
[2024-05-28 18:05:38] [INFO ] Computed 9 invariants in 0 ms
[2024-05-28 18:05:38] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-28 18:05:39] [INFO ] After 69ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:05:39] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-05-28 18:05:39] [INFO ] After 27ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:05:39] [INFO ] After 36ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-05-28 18:05:39] [INFO ] After 82ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND p0 p1))), (F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 391 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 306 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Stuttering acceptance computed with spot in 268 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 156 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:05:40] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 18:05:40] [INFO ] Computed 31 invariants in 14 ms
[2024-05-28 18:05:41] [INFO ] Implicit Places using invariants in 1466 ms returned []
[2024-05-28 18:05:41] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:05:41] [INFO ] Invariant cache hit.
[2024-05-28 18:05:43] [INFO ] Implicit Places using invariants and state equation in 1391 ms returned []
Implicit Place search using SMT with State Equation took 2860 ms to find 0 implicit places.
[2024-05-28 18:05:43] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:05:43] [INFO ] Invariant cache hit.
[2024-05-28 18:05:46] [INFO ] Dead Transitions using invariants and state equation in 3800 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6819 ms. Remains : 1992/1992 places, 3096/3096 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 p1 p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 142 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 300 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:05:47] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:05:47] [INFO ] Invariant cache hit.
[2024-05-28 18:05:48] [INFO ] [Real]Absence check using 23 positive place invariants in 36 ms returned sat
[2024-05-28 18:05:48] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 5 ms returned sat
[2024-05-28 18:05:50] [INFO ] After 2522ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:05:50] [INFO ] [Nat]Absence check using 23 positive place invariants in 37 ms returned sat
[2024-05-28 18:05:50] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 5 ms returned sat
[2024-05-28 18:05:52] [INFO ] After 1625ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:05:52] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:05:52] [INFO ] After 272ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:05:54] [INFO ] Deduced a trap composed of 47 places in 1935 ms of which 2 ms to minimize.
[2024-05-28 18:05:56] [INFO ] Deduced a trap composed of 13 places in 1558 ms of which 2 ms to minimize.
[2024-05-28 18:05:58] [INFO ] Deduced a trap composed of 16 places in 1725 ms of which 2 ms to minimize.
[2024-05-28 18:06:00] [INFO ] Deduced a trap composed of 13 places in 1784 ms of which 1 ms to minimize.
[2024-05-28 18:06:02] [INFO ] Deduced a trap composed of 17 places in 1810 ms of which 2 ms to minimize.
[2024-05-28 18:06:03] [INFO ] Deduced a trap composed of 33 places in 1589 ms of which 2 ms to minimize.
[2024-05-28 18:06:05] [INFO ] Deduced a trap composed of 47 places in 1715 ms of which 2 ms to minimize.
[2024-05-28 18:06:07] [INFO ] Deduced a trap composed of 30 places in 1532 ms of which 2 ms to minimize.
[2024-05-28 18:06:10] [INFO ] Deduced a trap composed of 17 places in 1686 ms of which 2 ms to minimize.
[2024-05-28 18:06:11] [INFO ] Deduced a trap composed of 81 places in 1393 ms of which 1 ms to minimize.
[2024-05-28 18:06:13] [INFO ] Deduced a trap composed of 108 places in 1408 ms of which 2 ms to minimize.
[2024-05-28 18:06:15] [INFO ] Deduced a trap composed of 81 places in 1504 ms of which 1 ms to minimize.
[2024-05-28 18:06:15] [INFO ] Trap strengthening (SAT) tested/added 12/12 trap constraints in 22370 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:772)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 18:06:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 18:06:15] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 894 transitions
Trivial Post-agglo rules discarded 894 transitions
Performed 894 trivial Post agglomeration. Transition count delta: 894
Iterating post reduction 0 with 894 rules applied. Total rules applied 894 place count 1992 transition count 2202
Reduce places removed 894 places and 0 transitions.
Iterating post reduction 1 with 894 rules applied. Total rules applied 1788 place count 1098 transition count 2202
Performed 445 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 445 Pre rules applied. Total rules applied 1788 place count 1098 transition count 1757
Deduced a syphon composed of 445 places in 1 ms
Reduce places removed 445 places and 0 transitions.
Iterating global reduction 2 with 890 rules applied. Total rules applied 2678 place count 653 transition count 1757
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2790 place count 597 transition count 1701
Applied a total of 2790 rules in 197 ms. Remains 597 /1992 variables (removed 1395) and now considering 1701/3096 (removed 1395) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 197 ms. Remains : 597/1992 places, 1701/3096 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 573822 steps, run timeout after 3001 ms. (steps per millisecond=191 ) properties seen :{}
Probabilistic random walk after 573822 steps, saw 82582 distinct states, run finished after 3001 ms. (steps per millisecond=191 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:06:18] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 597 cols
[2024-05-28 18:06:18] [INFO ] Computed 31 invariants in 3 ms
[2024-05-28 18:06:18] [INFO ] [Real]Absence check using 23 positive place invariants in 12 ms returned sat
[2024-05-28 18:06:18] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 3 ms returned sat
[2024-05-28 18:06:19] [INFO ] After 771ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:06:19] [INFO ] [Nat]Absence check using 23 positive place invariants in 14 ms returned sat
[2024-05-28 18:06:19] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 4 ms returned sat
[2024-05-28 18:06:19] [INFO ] After 548ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:06:19] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:06:20] [INFO ] After 147ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:06:20] [INFO ] Deduced a trap composed of 14 places in 562 ms of which 2 ms to minimize.
[2024-05-28 18:06:21] [INFO ] Deduced a trap composed of 11 places in 524 ms of which 1 ms to minimize.
[2024-05-28 18:06:21] [INFO ] Deduced a trap composed of 12 places in 527 ms of which 1 ms to minimize.
[2024-05-28 18:06:22] [INFO ] Deduced a trap composed of 21 places in 477 ms of which 1 ms to minimize.
[2024-05-28 18:06:22] [INFO ] Deduced a trap composed of 11 places in 513 ms of which 1 ms to minimize.
[2024-05-28 18:06:23] [INFO ] Deduced a trap composed of 21 places in 513 ms of which 1 ms to minimize.
[2024-05-28 18:06:24] [INFO ] Deduced a trap composed of 20 places in 521 ms of which 1 ms to minimize.
[2024-05-28 18:06:24] [INFO ] Deduced a trap composed of 12 places in 536 ms of which 1 ms to minimize.
[2024-05-28 18:06:25] [INFO ] Deduced a trap composed of 23 places in 489 ms of which 1 ms to minimize.
[2024-05-28 18:06:25] [INFO ] Deduced a trap composed of 29 places in 443 ms of which 1 ms to minimize.
[2024-05-28 18:06:26] [INFO ] Deduced a trap composed of 38 places in 479 ms of which 1 ms to minimize.
[2024-05-28 18:06:26] [INFO ] Deduced a trap composed of 67 places in 314 ms of which 0 ms to minimize.
[2024-05-28 18:06:26] [INFO ] Trap strengthening (SAT) tested/added 13/12 trap constraints in 6747 ms
[2024-05-28 18:06:26] [INFO ] After 6983ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 84 ms.
[2024-05-28 18:06:26] [INFO ] After 7857ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 597 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 597/597 places, 1701/1701 transitions.
Applied a total of 0 rules in 48 ms. Remains 597 /597 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 597/597 places, 1701/1701 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 597/597 places, 1701/1701 transitions.
Applied a total of 0 rules in 49 ms. Remains 597 /597 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:06:27] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:06:27] [INFO ] Invariant cache hit.
[2024-05-28 18:06:28] [INFO ] Implicit Places using invariants in 1156 ms returned [581, 582, 583, 584, 585, 594, 595, 596]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1161 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 589/597 places, 1701/1701 transitions.
Applied a total of 0 rules in 47 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1258 ms. Remains : 589/597 places, 1701/1701 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 577503 steps, run timeout after 3001 ms. (steps per millisecond=192 ) properties seen :{}
Probabilistic random walk after 577503 steps, saw 82919 distinct states, run finished after 3001 ms. (steps per millisecond=192 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:06:31] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 589 cols
[2024-05-28 18:06:31] [INFO ] Computed 23 invariants in 3 ms
[2024-05-28 18:06:31] [INFO ] [Real]Absence check using 23 positive place invariants in 13 ms returned sat
[2024-05-28 18:06:31] [INFO ] After 458ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 18:06:31] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:06:32] [INFO ] After 112ms SMT Verify possible using 497 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:06:32] [INFO ] After 753ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:06:32] [INFO ] [Nat]Absence check using 23 positive place invariants in 15 ms returned sat
[2024-05-28 18:06:32] [INFO ] After 525ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:06:32] [INFO ] After 158ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:06:33] [INFO ] Deduced a trap composed of 21 places in 525 ms of which 1 ms to minimize.
[2024-05-28 18:06:34] [INFO ] Deduced a trap composed of 37 places in 523 ms of which 1 ms to minimize.
[2024-05-28 18:06:34] [INFO ] Deduced a trap composed of 11 places in 513 ms of which 1 ms to minimize.
[2024-05-28 18:06:35] [INFO ] Deduced a trap composed of 11 places in 557 ms of which 1 ms to minimize.
[2024-05-28 18:06:35] [INFO ] Deduced a trap composed of 11 places in 526 ms of which 1 ms to minimize.
[2024-05-28 18:06:36] [INFO ] Deduced a trap composed of 11 places in 638 ms of which 1 ms to minimize.
[2024-05-28 18:06:37] [INFO ] Deduced a trap composed of 20 places in 538 ms of which 1 ms to minimize.
[2024-05-28 18:06:37] [INFO ] Deduced a trap composed of 20 places in 506 ms of which 1 ms to minimize.
[2024-05-28 18:06:38] [INFO ] Deduced a trap composed of 21 places in 509 ms of which 1 ms to minimize.
[2024-05-28 18:06:39] [INFO ] Deduced a trap composed of 29 places in 607 ms of which 1 ms to minimize.
[2024-05-28 18:06:39] [INFO ] Deduced a trap composed of 11 places in 479 ms of which 1 ms to minimize.
[2024-05-28 18:06:40] [INFO ] Deduced a trap composed of 58 places in 522 ms of which 1 ms to minimize.
[2024-05-28 18:06:40] [INFO ] Deduced a trap composed of 29 places in 414 ms of which 1 ms to minimize.
[2024-05-28 18:06:41] [INFO ] Deduced a trap composed of 35 places in 417 ms of which 1 ms to minimize.
[2024-05-28 18:06:41] [INFO ] Deduced a trap composed of 49 places in 494 ms of which 1 ms to minimize.
[2024-05-28 18:06:42] [INFO ] Deduced a trap composed of 29 places in 569 ms of which 1 ms to minimize.
[2024-05-28 18:06:42] [INFO ] Deduced a trap composed of 21 places in 496 ms of which 1 ms to minimize.
[2024-05-28 18:06:43] [INFO ] Deduced a trap composed of 49 places in 347 ms of which 1 ms to minimize.
[2024-05-28 18:06:44] [INFO ] Deduced a trap composed of 29 places in 471 ms of which 1 ms to minimize.
[2024-05-28 18:06:44] [INFO ] Deduced a trap composed of 14 places in 516 ms of which 1 ms to minimize.
[2024-05-28 18:06:45] [INFO ] Deduced a trap composed of 34 places in 535 ms of which 1 ms to minimize.
[2024-05-28 18:06:45] [INFO ] Deduced a trap composed of 21 places in 372 ms of which 1 ms to minimize.
[2024-05-28 18:06:46] [INFO ] Deduced a trap composed of 29 places in 311 ms of which 0 ms to minimize.
[2024-05-28 18:06:46] [INFO ] Deduced a trap composed of 44 places in 288 ms of which 1 ms to minimize.
[2024-05-28 18:06:46] [INFO ] Deduced a trap composed of 46 places in 282 ms of which 1 ms to minimize.
[2024-05-28 18:06:47] [INFO ] Deduced a trap composed of 38 places in 289 ms of which 1 ms to minimize.
[2024-05-28 18:06:47] [INFO ] Trap strengthening (SAT) tested/added 27/26 trap constraints in 14255 ms
[2024-05-28 18:06:47] [INFO ] After 14480ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 91 ms.
[2024-05-28 18:06:47] [INFO ] After 15282ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 27 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 589/589 places, 1701/1701 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 26 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:06:47] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:06:47] [INFO ] Invariant cache hit.
[2024-05-28 18:06:48] [INFO ] Implicit Places using invariants in 932 ms returned []
[2024-05-28 18:06:48] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:06:48] [INFO ] Invariant cache hit.
[2024-05-28 18:06:48] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:06:53] [INFO ] Implicit Places using invariants and state equation in 5386 ms returned []
Implicit Place search using SMT with State Equation took 6319 ms to find 0 implicit places.
[2024-05-28 18:06:53] [INFO ] Redundant transitions in 33 ms returned []
[2024-05-28 18:06:53] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:06:53] [INFO ] Invariant cache hit.
[2024-05-28 18:06:55] [INFO ] Dead Transitions using invariants and state equation in 1735 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8122 ms. Remains : 589/589 places, 1701/1701 transitions.
Graph (trivial) has 1287 edges and 589 vertex of which 447 / 589 are part of one of the 56 SCC in 0 ms
Free SCC test removed 391 places
Drop transitions removed 782 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 1173 transitions.
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 55 Pre rules applied. Total rules applied 1 place count 198 transition count 473
Deduced a syphon composed of 55 places in 0 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 111 place count 143 transition count 473
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 142 transition count 472
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 139 place count 125 transition count 471
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 62 edges and 125 vertex of which 48 / 125 are part of one of the 6 SCC in 0 ms
Free SCC test removed 42 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 141 place count 83 transition count 470
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Graph (trivial) has 308 edges and 77 vertex of which 42 / 77 are part of one of the 7 SCC in 0 ms
Free SCC test removed 35 places
Iterating post reduction 1 with 55 rules applied. Total rules applied 196 place count 42 transition count 422
Drop transitions removed 210 transitions
Ensure Unique test removed 145 transitions
Reduce isomorphic transitions removed 355 transitions.
Iterating post reduction 2 with 355 rules applied. Total rules applied 551 place count 42 transition count 67
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 558 place count 42 transition count 68
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 580 place count 35 transition count 53
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 595 place count 35 transition count 38
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 599 place count 35 transition count 38
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 600 place count 35 transition count 37
Applied a total of 600 rules in 16 ms. Remains 35 /589 variables (removed 554) and now considering 37/1701 (removed 1664) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 37 rows 35 cols
[2024-05-28 18:06:55] [INFO ] Computed 9 invariants in 1 ms
[2024-05-28 18:06:55] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-28 18:06:55] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:06:55] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-28 18:06:55] [INFO ] After 18ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:06:55] [INFO ] After 25ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2024-05-28 18:06:55] [INFO ] After 60ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND p0 p1))), (F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 207 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Stuttering acceptance computed with spot in 351 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Stuttering acceptance computed with spot in 305 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Product exploration explored 100000 steps with 25049 reset in 1483 ms.
Product exploration explored 100000 steps with 24994 reset in 1501 ms.
Applying partial POR strategy [false, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 277 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Performed 503 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 503 rules applied. Total rules applied 503 place count 1992 transition count 3096
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 398 Pre rules applied. Total rules applied 503 place count 1992 transition count 3389
Deduced a syphon composed of 901 places in 4 ms
Iterating global reduction 1 with 398 rules applied. Total rules applied 901 place count 1992 transition count 3389
Discarding 203 places :
Symmetric choice reduction at 1 with 203 rule applications. Total rules 1104 place count 1789 transition count 3186
Deduced a syphon composed of 698 places in 3 ms
Iterating global reduction 1 with 203 rules applied. Total rules applied 1307 place count 1789 transition count 3186
Performed 494 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1192 places in 3 ms
Iterating global reduction 1 with 494 rules applied. Total rules applied 1801 place count 1789 transition count 3186
Discarding 445 places :
Symmetric choice reduction at 1 with 445 rule applications. Total rules 2246 place count 1344 transition count 2741
Deduced a syphon composed of 747 places in 3 ms
Iterating global reduction 1 with 445 rules applied. Total rules applied 2691 place count 1344 transition count 2741
Deduced a syphon composed of 747 places in 2 ms
Applied a total of 2691 rules in 576 ms. Remains 1344 /1992 variables (removed 648) and now considering 2741/3096 (removed 355) transitions.
[2024-05-28 18:07:00] [INFO ] Redundant transitions in 99 ms returned []
[2024-05-28 18:07:00] [INFO ] Flow matrix only has 2405 transitions (discarded 336 similar events)
// Phase 1: matrix 2405 rows 1344 cols
[2024-05-28 18:07:00] [INFO ] Computed 31 invariants in 10 ms
[2024-05-28 18:07:03] [INFO ] Dead Transitions using invariants and state equation in 2354 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1344/1992 places, 2741/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3046 ms. Remains : 1344/1992 places, 2741/3096 transitions.
Built C files in :
/tmp/ltsmin8358713630439818622
[2024-05-28 18:07:03] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8358713630439818622
Running compilation step : cd /tmp/ltsmin8358713630439818622;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8358713630439818622;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin8358713630439818622;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 85 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-05-28 18:07:06] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-05-28 18:07:06] [INFO ] Computed 31 invariants in 21 ms
[2024-05-28 18:07:07] [INFO ] Implicit Places using invariants in 669 ms returned []
[2024-05-28 18:07:07] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:07:07] [INFO ] Invariant cache hit.
[2024-05-28 18:07:08] [INFO ] Implicit Places using invariants and state equation in 1241 ms returned []
Implicit Place search using SMT with State Equation took 1914 ms to find 0 implicit places.
[2024-05-28 18:07:08] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-05-28 18:07:08] [INFO ] Invariant cache hit.
[2024-05-28 18:07:10] [INFO ] Dead Transitions using invariants and state equation in 2567 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4569 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Built C files in :
/tmp/ltsmin870058820277696706
[2024-05-28 18:07:11] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin870058820277696706
Running compilation step : cd /tmp/ltsmin870058820277696706;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin870058820277696706;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin870058820277696706;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 18:07:14] [INFO ] Flatten gal took : 78 ms
[2024-05-28 18:07:14] [INFO ] Flatten gal took : 80 ms
[2024-05-28 18:07:14] [INFO ] Time to serialize gal into /tmp/LTL17329468130318254535.gal : 16 ms
[2024-05-28 18:07:14] [INFO ] Time to serialize properties into /tmp/LTL3924927877655861138.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17329468130318254535.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9365606007636632170.hoa' '-atoms' '/tmp/LTL3924927877655861138.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3924927877655861138.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9365606007636632170.hoa
Detected timeout of ITS tools.
[2024-05-28 18:07:29] [INFO ] Flatten gal took : 118 ms
[2024-05-28 18:07:29] [INFO ] Flatten gal took : 115 ms
[2024-05-28 18:07:29] [INFO ] Time to serialize gal into /tmp/LTL17472845945289159185.gal : 33 ms
[2024-05-28 18:07:29] [INFO ] Time to serialize properties into /tmp/LTL349455556108785710.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17472845945289159185.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL349455556108785710.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X((X(("((CS_0==0)||(TestIdentity_0_3_7==1))")||(G(!("((AskForSection_1_2==0)||(CS_1==1))")))))U(G("((AskForSection_1_2==0)||(CS_1==...164
Formula 0 simplified : X(X(!"((CS_0==0)||(TestIdentity_0_3_7==1))" & F"((AskForSection_1_2==0)||(CS_1==1))") R F!"((AskForSection_1_2==0)||(CS_1==1))")
Detected timeout of ITS tools.
[2024-05-28 18:07:44] [INFO ] Flatten gal took : 73 ms
[2024-05-28 18:07:44] [INFO ] Applying decomposition
[2024-05-28 18:07:44] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16597104537137991886.txt' '-o' '/tmp/graph16597104537137991886.bin' '-w' '/tmp/graph16597104537137991886.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16597104537137991886.bin' '-l' '-1' '-v' '-w' '/tmp/graph16597104537137991886.weights' '-q' '0' '-e' '0.001'
[2024-05-28 18:07:45] [INFO ] Decomposing Gal with order
[2024-05-28 18:07:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:07:45] [INFO ] Removed a total of 2833 redundant transitions.
[2024-05-28 18:07:45] [INFO ] Flatten gal took : 142 ms
[2024-05-28 18:07:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2024-05-28 18:07:45] [INFO ] Time to serialize gal into /tmp/LTL12068517825768625401.gal : 30 ms
[2024-05-28 18:07:45] [INFO ] Time to serialize properties into /tmp/LTL9872745541648152691.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12068517825768625401.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9872745541648152691.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X((X(("((i17.u175.CS_0==0)||(i18.u774.TestIdentity_0_3_7==1))")||(G(!("((i39.u159.AskForSection_1_2==0)||(i17.u609.CS_1==1))")))))U...218
Formula 0 simplified : X(X(!"((i17.u175.CS_0==0)||(i18.u774.TestIdentity_0_3_7==1))" & F"((i39.u159.AskForSection_1_2==0)||(i17.u609.CS_1==1))") R F!"((i39...205
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17754159182129159847
[2024-05-28 18:08:00] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17754159182129159847
Running compilation step : cd /tmp/ltsmin17754159182129159847;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17754159182129159847;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17754159182129159847;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Peterson-PT-7-LTLCardinality-15 finished in 225087 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Found a Shortening insensitive property : Peterson-PT-7-LTLCardinality-01
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 1992 transition count 2704
Reduce places removed 392 places and 0 transitions.
Performed 392 Post agglomeration using F-continuation condition.Transition count delta: 392
Iterating post reduction 1 with 784 rules applied. Total rules applied 1176 place count 1600 transition count 2312
Reduce places removed 392 places and 0 transitions.
Iterating post reduction 2 with 392 rules applied. Total rules applied 1568 place count 1208 transition count 2312
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 1568 place count 1208 transition count 2208
Deduced a syphon composed of 104 places in 2 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 1776 place count 1104 transition count 2208
Applied a total of 1776 rules in 238 ms. Remains 1104 /1992 variables (removed 888) and now considering 2208/3096 (removed 888) transitions.
[2024-05-28 18:08:04] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
// Phase 1: matrix 1872 rows 1104 cols
[2024-05-28 18:08:04] [INFO ] Computed 31 invariants in 5 ms
[2024-05-28 18:08:05] [INFO ] Implicit Places using invariants in 1235 ms returned [1088, 1089, 1090, 1091, 1092, 1101, 1102, 1103]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1238 ms to find 8 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1096/1992 places, 2208/3096 transitions.
Applied a total of 0 rules in 36 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 1512 ms. Remains : 1096/1992 places, 2208/3096 transitions.
Running random walk in product with property : Peterson-PT-7-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1273 ms.
Product exploration explored 100000 steps with 25000 reset in 1088 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 189 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 138 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=34 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 189 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 164 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 21 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2024-05-28 18:08:08] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
// Phase 1: matrix 1872 rows 1096 cols
[2024-05-28 18:08:08] [INFO ] Computed 23 invariants in 10 ms
[2024-05-28 18:08:09] [INFO ] Implicit Places using invariants in 1047 ms returned []
[2024-05-28 18:08:09] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-05-28 18:08:09] [INFO ] Invariant cache hit.
[2024-05-28 18:08:10] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:08:20] [INFO ] Implicit Places using invariants and state equation in 10537 ms returned []
Implicit Place search using SMT with State Equation took 11586 ms to find 0 implicit places.
[2024-05-28 18:08:20] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-05-28 18:08:20] [INFO ] Invariant cache hit.
[2024-05-28 18:08:22] [INFO ] Dead Transitions using invariants and state equation in 2569 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14181 ms. Remains : 1096/1096 places, 2208/2208 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=11 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 160 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 189 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 189 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 1601 ms.
Product exploration explored 100000 steps with 25000 reset in 1098 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 197 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 47 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2024-05-28 18:08:27] [INFO ] Redundant transitions in 50 ms returned []
[2024-05-28 18:08:27] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-05-28 18:08:27] [INFO ] Invariant cache hit.
[2024-05-28 18:08:29] [INFO ] Dead Transitions using invariants and state equation in 2367 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2473 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Built C files in :
/tmp/ltsmin5570045799150365911
[2024-05-28 18:08:29] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5570045799150365911
Running compilation step : cd /tmp/ltsmin5570045799150365911;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5570045799150365911;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5570045799150365911;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 13 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2024-05-28 18:08:32] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-05-28 18:08:32] [INFO ] Invariant cache hit.
[2024-05-28 18:08:33] [INFO ] Implicit Places using invariants in 929 ms returned []
[2024-05-28 18:08:33] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-05-28 18:08:33] [INFO ] Invariant cache hit.
[2024-05-28 18:08:34] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:08:43] [INFO ] Implicit Places using invariants and state equation in 9995 ms returned []
Implicit Place search using SMT with State Equation took 10926 ms to find 0 implicit places.
[2024-05-28 18:08:43] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-05-28 18:08:43] [INFO ] Invariant cache hit.
[2024-05-28 18:08:45] [INFO ] Dead Transitions using invariants and state equation in 1663 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12607 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Built C files in :
/tmp/ltsmin4221472202055174221
[2024-05-28 18:08:45] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4221472202055174221
Running compilation step : cd /tmp/ltsmin4221472202055174221;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4221472202055174221;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4221472202055174221;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 18:08:48] [INFO ] Flatten gal took : 56 ms
[2024-05-28 18:08:48] [INFO ] Flatten gal took : 58 ms
[2024-05-28 18:08:48] [INFO ] Time to serialize gal into /tmp/LTL2032775710349434619.gal : 10 ms
[2024-05-28 18:08:48] [INFO ] Time to serialize properties into /tmp/LTL3032976048647340660.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2032775710349434619.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6566831047522108658.hoa' '-atoms' '/tmp/LTL3032976048647340660.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL3032976048647340660.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6566831047522108658.hoa
Detected timeout of ITS tools.
[2024-05-28 18:09:03] [INFO ] Flatten gal took : 72 ms
[2024-05-28 18:09:03] [INFO ] Flatten gal took : 56 ms
[2024-05-28 18:09:03] [INFO ] Time to serialize gal into /tmp/LTL5992494242436810069.gal : 9 ms
[2024-05-28 18:09:03] [INFO ] Time to serialize properties into /tmp/LTL5844589183916010970.ltl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5992494242436810069.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5844589183916010970.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((((((((IsEndLoop_0_0_0+IsEndLoop_1_0_0)+(IsEndLoop_2_0_0+IsEndLoop_3_0_0))+((IsEndLoop_4_0_0+IsEndLoop_5_0_0)+(IsEndLoo...8158
Formula 0 simplified : XXXG!"((((((((((IsEndLoop_0_0_0+IsEndLoop_1_0_0)+(IsEndLoop_2_0_0+IsEndLoop_3_0_0))+((IsEndLoop_4_0_0+IsEndLoop_5_0_0)+(IsEndLoop_6_...8148
Detected timeout of ITS tools.
[2024-05-28 18:09:18] [INFO ] Flatten gal took : 96 ms
[2024-05-28 18:09:18] [INFO ] Applying decomposition
[2024-05-28 18:09:18] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9407007832255904427.txt' '-o' '/tmp/graph9407007832255904427.bin' '-w' '/tmp/graph9407007832255904427.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9407007832255904427.bin' '-l' '-1' '-v' '-w' '/tmp/graph9407007832255904427.weights' '-q' '0' '-e' '0.001'
[2024-05-28 18:09:19] [INFO ] Decomposing Gal with order
[2024-05-28 18:09:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:09:20] [INFO ] Removed a total of 2495 redundant transitions.
[2024-05-28 18:09:20] [INFO ] Flatten gal took : 928 ms
[2024-05-28 18:09:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 205 labels/synchronizations in 50 ms.
[2024-05-28 18:09:20] [INFO ] Time to serialize gal into /tmp/LTL8025742783789819937.gal : 27 ms
[2024-05-28 18:09:20] [INFO ] Time to serialize properties into /tmp/LTL8664642320547385316.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8025742783789819937.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8664642320547385316.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((((((((gu98.IsEndLoop_0_0_0+gu98.IsEndLoop_1_0_0)+(gu98.IsEndLoop_2_0_0+gu98.IsEndLoop_3_0_0))+((gu98.IsEndLoop_4_0_0+g...10438
Formula 0 simplified : XXXG!"((((((((((gu98.IsEndLoop_0_0_0+gu98.IsEndLoop_1_0_0)+(gu98.IsEndLoop_2_0_0+gu98.IsEndLoop_3_0_0))+((gu98.IsEndLoop_4_0_0+gu98....10428
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6840009924283810105
[2024-05-28 18:09:35] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6840009924283810105
Running compilation step : cd /tmp/ltsmin6840009924283810105;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6840009924283810105;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6840009924283810105;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Peterson-PT-7-LTLCardinality-01 finished in 95329 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((G(!p1)||p0)) U G(p1))))'
Found a Lengthening insensitive property : Peterson-PT-7-LTLCardinality-15
Stuttering acceptance computed with spot in 418 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Support contains 4 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions removed 894 transitions
Trivial Post-agglo rules discarded 894 transitions
Performed 894 trivial Post agglomeration. Transition count delta: 894
Iterating post reduction 0 with 894 rules applied. Total rules applied 894 place count 1992 transition count 2202
Reduce places removed 894 places and 0 transitions.
Iterating post reduction 1 with 894 rules applied. Total rules applied 1788 place count 1098 transition count 2202
Performed 445 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 445 Pre rules applied. Total rules applied 1788 place count 1098 transition count 1757
Deduced a syphon composed of 445 places in 1 ms
Reduce places removed 445 places and 0 transitions.
Iterating global reduction 2 with 890 rules applied. Total rules applied 2678 place count 653 transition count 1757
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 2790 place count 597 transition count 1701
Applied a total of 2790 rules in 165 ms. Remains 597 /1992 variables (removed 1395) and now considering 1701/3096 (removed 1395) transitions.
[2024-05-28 18:09:39] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 597 cols
[2024-05-28 18:09:39] [INFO ] Computed 31 invariants in 3 ms
[2024-05-28 18:09:40] [INFO ] Implicit Places using invariants in 871 ms returned [581, 582, 583, 584, 585, 594, 595, 596]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 874 ms to find 8 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 589/1992 places, 1701/3096 transitions.
Applied a total of 0 rules in 29 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 1069 ms. Remains : 589/1992 places, 1701/3096 transitions.
Running random walk in product with property : Peterson-PT-7-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND p1 p0), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 4}, { cond=(AND p1 p0), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(OR (EQ s580 0) (EQ s576 1)), p0:(OR (EQ s575 0) (EQ s574 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25021 reset in 826 ms.
Product exploration explored 100000 steps with 25015 reset in 638 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 p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 104 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:09:42] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 589 cols
[2024-05-28 18:09:42] [INFO ] Computed 23 invariants in 3 ms
[2024-05-28 18:09:42] [INFO ] [Real]Absence check using 23 positive place invariants in 13 ms returned sat
[2024-05-28 18:09:43] [INFO ] After 548ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-28 18:09:43] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:09:43] [INFO ] After 135ms SMT Verify possible using 497 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:09:43] [INFO ] After 880ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:09:43] [INFO ] [Nat]Absence check using 23 positive place invariants in 21 ms returned sat
[2024-05-28 18:09:44] [INFO ] After 643ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:09:44] [INFO ] After 140ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:09:45] [INFO ] Deduced a trap composed of 21 places in 552 ms of which 2 ms to minimize.
[2024-05-28 18:09:45] [INFO ] Deduced a trap composed of 37 places in 690 ms of which 1 ms to minimize.
[2024-05-28 18:09:46] [INFO ] Deduced a trap composed of 11 places in 643 ms of which 1 ms to minimize.
[2024-05-28 18:09:47] [INFO ] Deduced a trap composed of 11 places in 693 ms of which 1 ms to minimize.
[2024-05-28 18:09:48] [INFO ] Deduced a trap composed of 11 places in 678 ms of which 1 ms to minimize.
[2024-05-28 18:09:48] [INFO ] Deduced a trap composed of 11 places in 591 ms of which 0 ms to minimize.
[2024-05-28 18:09:49] [INFO ] Deduced a trap composed of 20 places in 409 ms of which 1 ms to minimize.
[2024-05-28 18:09:49] [INFO ] Deduced a trap composed of 20 places in 643 ms of which 1 ms to minimize.
[2024-05-28 18:09:50] [INFO ] Deduced a trap composed of 21 places in 657 ms of which 1 ms to minimize.
[2024-05-28 18:09:51] [INFO ] Deduced a trap composed of 29 places in 674 ms of which 1 ms to minimize.
[2024-05-28 18:09:52] [INFO ] Deduced a trap composed of 11 places in 672 ms of which 1 ms to minimize.
[2024-05-28 18:09:52] [INFO ] Deduced a trap composed of 58 places in 613 ms of which 1 ms to minimize.
[2024-05-28 18:09:53] [INFO ] Deduced a trap composed of 29 places in 608 ms of which 1 ms to minimize.
[2024-05-28 18:09:54] [INFO ] Deduced a trap composed of 35 places in 585 ms of which 1 ms to minimize.
[2024-05-28 18:09:54] [INFO ] Deduced a trap composed of 49 places in 664 ms of which 1 ms to minimize.
[2024-05-28 18:09:55] [INFO ] Deduced a trap composed of 29 places in 685 ms of which 1 ms to minimize.
[2024-05-28 18:09:56] [INFO ] Deduced a trap composed of 21 places in 621 ms of which 1 ms to minimize.
[2024-05-28 18:09:57] [INFO ] Deduced a trap composed of 49 places in 523 ms of which 1 ms to minimize.
[2024-05-28 18:09:57] [INFO ] Deduced a trap composed of 29 places in 520 ms of which 1 ms to minimize.
[2024-05-28 18:09:58] [INFO ] Deduced a trap composed of 14 places in 552 ms of which 2 ms to minimize.
[2024-05-28 18:09:59] [INFO ] Deduced a trap composed of 34 places in 580 ms of which 2 ms to minimize.
[2024-05-28 18:09:59] [INFO ] Deduced a trap composed of 21 places in 568 ms of which 1 ms to minimize.
[2024-05-28 18:10:00] [INFO ] Deduced a trap composed of 29 places in 323 ms of which 1 ms to minimize.
[2024-05-28 18:10:00] [INFO ] Deduced a trap composed of 44 places in 422 ms of which 3 ms to minimize.
[2024-05-28 18:10:01] [INFO ] Deduced a trap composed of 46 places in 469 ms of which 1 ms to minimize.
[2024-05-28 18:10:01] [INFO ] Deduced a trap composed of 38 places in 475 ms of which 1 ms to minimize.
[2024-05-28 18:10:01] [INFO ] Trap strengthening (SAT) tested/added 27/26 trap constraints in 17233 ms
[2024-05-28 18:10:01] [INFO ] After 17445ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 94 ms.
[2024-05-28 18:10:01] [INFO ] After 18460ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 38 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 589/589 places, 1701/1701 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 555921 steps, run timeout after 3001 ms. (steps per millisecond=185 ) properties seen :{}
Probabilistic random walk after 555921 steps, saw 80615 distinct states, run finished after 3003 ms. (steps per millisecond=185 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:10:05] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:05] [INFO ] Invariant cache hit.
[2024-05-28 18:10:05] [INFO ] [Real]Absence check using 23 positive place invariants in 12 ms returned sat
[2024-05-28 18:10:05] [INFO ] After 835ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:10:06] [INFO ] [Nat]Absence check using 23 positive place invariants in 11 ms returned sat
[2024-05-28 18:10:06] [INFO ] After 613ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:10:06] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:10:06] [INFO ] After 178ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:10:07] [INFO ] Deduced a trap composed of 11 places in 648 ms of which 1 ms to minimize.
[2024-05-28 18:10:08] [INFO ] Deduced a trap composed of 11 places in 594 ms of which 0 ms to minimize.
[2024-05-28 18:10:08] [INFO ] Deduced a trap composed of 19 places in 393 ms of which 1 ms to minimize.
[2024-05-28 18:10:09] [INFO ] Deduced a trap composed of 31 places in 545 ms of which 1 ms to minimize.
[2024-05-28 18:10:09] [INFO ] Deduced a trap composed of 20 places in 520 ms of which 1 ms to minimize.
[2024-05-28 18:10:10] [INFO ] Deduced a trap composed of 12 places in 537 ms of which 1 ms to minimize.
[2024-05-28 18:10:11] [INFO ] Deduced a trap composed of 11 places in 542 ms of which 1 ms to minimize.
[2024-05-28 18:10:11] [INFO ] Deduced a trap composed of 49 places in 475 ms of which 1 ms to minimize.
[2024-05-28 18:10:12] [INFO ] Deduced a trap composed of 21 places in 443 ms of which 1 ms to minimize.
[2024-05-28 18:10:12] [INFO ] Deduced a trap composed of 43 places in 407 ms of which 1 ms to minimize.
[2024-05-28 18:10:13] [INFO ] Deduced a trap composed of 19 places in 412 ms of which 1 ms to minimize.
[2024-05-28 18:10:13] [INFO ] Deduced a trap composed of 29 places in 472 ms of which 0 ms to minimize.
[2024-05-28 18:10:14] [INFO ] Deduced a trap composed of 11 places in 439 ms of which 0 ms to minimize.
[2024-05-28 18:10:14] [INFO ] Deduced a trap composed of 21 places in 405 ms of which 3 ms to minimize.
[2024-05-28 18:10:15] [INFO ] Deduced a trap composed of 38 places in 331 ms of which 2 ms to minimize.
[2024-05-28 18:10:15] [INFO ] Deduced a trap composed of 35 places in 325 ms of which 0 ms to minimize.
[2024-05-28 18:10:16] [INFO ] Deduced a trap composed of 29 places in 493 ms of which 1 ms to minimize.
[2024-05-28 18:10:16] [INFO ] Deduced a trap composed of 29 places in 499 ms of which 4 ms to minimize.
[2024-05-28 18:10:17] [INFO ] Deduced a trap composed of 38 places in 462 ms of which 2 ms to minimize.
[2024-05-28 18:10:17] [INFO ] Deduced a trap composed of 29 places in 427 ms of which 1 ms to minimize.
[2024-05-28 18:10:18] [INFO ] Deduced a trap composed of 20 places in 470 ms of which 1 ms to minimize.
[2024-05-28 18:10:18] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 11639 ms
[2024-05-28 18:10:18] [INFO ] After 11888ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 89 ms.
[2024-05-28 18:10:18] [INFO ] After 12793ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 35 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 589/589 places, 1701/1701 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 38 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:10:18] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:18] [INFO ] Invariant cache hit.
[2024-05-28 18:10:19] [INFO ] Implicit Places using invariants in 1066 ms returned []
[2024-05-28 18:10:19] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:19] [INFO ] Invariant cache hit.
[2024-05-28 18:10:20] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:10:26] [INFO ] Implicit Places using invariants and state equation in 6301 ms returned []
Implicit Place search using SMT with State Equation took 7385 ms to find 0 implicit places.
[2024-05-28 18:10:26] [INFO ] Redundant transitions in 51 ms returned []
[2024-05-28 18:10:26] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:26] [INFO ] Invariant cache hit.
[2024-05-28 18:10:27] [INFO ] Dead Transitions using invariants and state equation in 1433 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8951 ms. Remains : 589/589 places, 1701/1701 transitions.
Graph (trivial) has 1287 edges and 589 vertex of which 447 / 589 are part of one of the 56 SCC in 0 ms
Free SCC test removed 391 places
Drop transitions removed 782 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 1173 transitions.
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 55 Pre rules applied. Total rules applied 1 place count 198 transition count 473
Deduced a syphon composed of 55 places in 0 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 111 place count 143 transition count 473
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 142 transition count 472
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 139 place count 125 transition count 471
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 62 edges and 125 vertex of which 48 / 125 are part of one of the 6 SCC in 0 ms
Free SCC test removed 42 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 141 place count 83 transition count 470
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Graph (trivial) has 308 edges and 77 vertex of which 42 / 77 are part of one of the 7 SCC in 0 ms
Free SCC test removed 35 places
Iterating post reduction 1 with 55 rules applied. Total rules applied 196 place count 42 transition count 422
Drop transitions removed 210 transitions
Ensure Unique test removed 145 transitions
Reduce isomorphic transitions removed 355 transitions.
Iterating post reduction 2 with 355 rules applied. Total rules applied 551 place count 42 transition count 67
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 558 place count 42 transition count 68
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 580 place count 35 transition count 53
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 595 place count 35 transition count 38
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 599 place count 35 transition count 38
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 600 place count 35 transition count 37
Applied a total of 600 rules in 20 ms. Remains 35 /589 variables (removed 554) and now considering 37/1701 (removed 1664) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 37 rows 35 cols
[2024-05-28 18:10:27] [INFO ] Computed 9 invariants in 0 ms
[2024-05-28 18:10:27] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-05-28 18:10:27] [INFO ] After 67ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:10:27] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-28 18:10:27] [INFO ] After 26ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:10:27] [INFO ] After 34ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-05-28 18:10:27] [INFO ] After 95ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND p0 p1))), (F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 292 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 377 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Stuttering acceptance computed with spot in 359 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 19 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:10:28] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 589 cols
[2024-05-28 18:10:28] [INFO ] Computed 23 invariants in 5 ms
[2024-05-28 18:10:30] [INFO ] Implicit Places using invariants in 1101 ms returned []
[2024-05-28 18:10:30] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:30] [INFO ] Invariant cache hit.
[2024-05-28 18:10:30] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:10:35] [INFO ] Implicit Places using invariants and state equation in 5904 ms returned []
Implicit Place search using SMT with State Equation took 7034 ms to find 0 implicit places.
[2024-05-28 18:10:35] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:35] [INFO ] Invariant cache hit.
[2024-05-28 18:10:37] [INFO ] Dead Transitions using invariants and state equation in 1248 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8326 ms. Remains : 589/589 places, 1701/1701 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 p1 p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 145 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 314 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:10:37] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:37] [INFO ] Invariant cache hit.
[2024-05-28 18:10:38] [INFO ] [Real]Absence check using 23 positive place invariants in 17 ms returned sat
[2024-05-28 18:10:38] [INFO ] After 949ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:10:38] [INFO ] [Nat]Absence check using 23 positive place invariants in 11 ms returned sat
[2024-05-28 18:10:39] [INFO ] After 472ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:10:39] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:10:39] [INFO ] After 173ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:10:40] [INFO ] Deduced a trap composed of 11 places in 602 ms of which 1 ms to minimize.
[2024-05-28 18:10:40] [INFO ] Deduced a trap composed of 11 places in 387 ms of which 1 ms to minimize.
[2024-05-28 18:10:41] [INFO ] Deduced a trap composed of 19 places in 383 ms of which 1 ms to minimize.
[2024-05-28 18:10:41] [INFO ] Deduced a trap composed of 31 places in 589 ms of which 1 ms to minimize.
[2024-05-28 18:10:42] [INFO ] Deduced a trap composed of 20 places in 572 ms of which 1 ms to minimize.
[2024-05-28 18:10:43] [INFO ] Deduced a trap composed of 12 places in 618 ms of which 2 ms to minimize.
[2024-05-28 18:10:43] [INFO ] Deduced a trap composed of 11 places in 620 ms of which 1 ms to minimize.
[2024-05-28 18:10:44] [INFO ] Deduced a trap composed of 49 places in 542 ms of which 1 ms to minimize.
[2024-05-28 18:10:45] [INFO ] Deduced a trap composed of 21 places in 565 ms of which 1 ms to minimize.
[2024-05-28 18:10:45] [INFO ] Deduced a trap composed of 43 places in 514 ms of which 1 ms to minimize.
[2024-05-28 18:10:46] [INFO ] Deduced a trap composed of 19 places in 514 ms of which 1 ms to minimize.
[2024-05-28 18:10:47] [INFO ] Deduced a trap composed of 29 places in 575 ms of which 7 ms to minimize.
[2024-05-28 18:10:47] [INFO ] Deduced a trap composed of 11 places in 577 ms of which 1 ms to minimize.
[2024-05-28 18:10:48] [INFO ] Deduced a trap composed of 21 places in 478 ms of which 1 ms to minimize.
[2024-05-28 18:10:48] [INFO ] Deduced a trap composed of 38 places in 416 ms of which 1 ms to minimize.
[2024-05-28 18:10:49] [INFO ] Deduced a trap composed of 35 places in 406 ms of which 0 ms to minimize.
[2024-05-28 18:10:49] [INFO ] Deduced a trap composed of 29 places in 431 ms of which 0 ms to minimize.
[2024-05-28 18:10:50] [INFO ] Deduced a trap composed of 29 places in 393 ms of which 1 ms to minimize.
[2024-05-28 18:10:50] [INFO ] Deduced a trap composed of 38 places in 424 ms of which 0 ms to minimize.
[2024-05-28 18:10:51] [INFO ] Deduced a trap composed of 29 places in 396 ms of which 2 ms to minimize.
[2024-05-28 18:10:51] [INFO ] Deduced a trap composed of 20 places in 375 ms of which 0 ms to minimize.
[2024-05-28 18:10:51] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 12211 ms
[2024-05-28 18:10:51] [INFO ] After 12445ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 77 ms.
[2024-05-28 18:10:51] [INFO ] After 13185ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 31 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 589/589 places, 1701/1701 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) 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 563796 steps, run timeout after 3001 ms. (steps per millisecond=187 ) properties seen :{}
Probabilistic random walk after 563796 steps, saw 81361 distinct states, run finished after 3001 ms. (steps per millisecond=187 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 18:10:55] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:10:55] [INFO ] Invariant cache hit.
[2024-05-28 18:10:55] [INFO ] [Real]Absence check using 23 positive place invariants in 11 ms returned sat
[2024-05-28 18:10:55] [INFO ] After 812ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:10:56] [INFO ] [Nat]Absence check using 23 positive place invariants in 11 ms returned sat
[2024-05-28 18:10:56] [INFO ] After 562ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:10:56] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:10:56] [INFO ] After 172ms SMT Verify possible using 497 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-28 18:10:57] [INFO ] Deduced a trap composed of 11 places in 622 ms of which 1 ms to minimize.
[2024-05-28 18:10:58] [INFO ] Deduced a trap composed of 11 places in 635 ms of which 1 ms to minimize.
[2024-05-28 18:10:58] [INFO ] Deduced a trap composed of 19 places in 608 ms of which 1 ms to minimize.
[2024-05-28 18:10:59] [INFO ] Deduced a trap composed of 31 places in 558 ms of which 1 ms to minimize.
[2024-05-28 18:11:00] [INFO ] Deduced a trap composed of 20 places in 530 ms of which 1 ms to minimize.
[2024-05-28 18:11:00] [INFO ] Deduced a trap composed of 12 places in 507 ms of which 1 ms to minimize.
[2024-05-28 18:11:01] [INFO ] Deduced a trap composed of 11 places in 499 ms of which 1 ms to minimize.
[2024-05-28 18:11:01] [INFO ] Deduced a trap composed of 49 places in 451 ms of which 1 ms to minimize.
[2024-05-28 18:11:02] [INFO ] Deduced a trap composed of 21 places in 438 ms of which 1 ms to minimize.
[2024-05-28 18:11:02] [INFO ] Deduced a trap composed of 43 places in 371 ms of which 1 ms to minimize.
[2024-05-28 18:11:03] [INFO ] Deduced a trap composed of 19 places in 359 ms of which 1 ms to minimize.
[2024-05-28 18:11:04] [INFO ] Deduced a trap composed of 29 places in 629 ms of which 1 ms to minimize.
[2024-05-28 18:11:04] [INFO ] Deduced a trap composed of 11 places in 640 ms of which 2 ms to minimize.
[2024-05-28 18:11:05] [INFO ] Deduced a trap composed of 21 places in 605 ms of which 1 ms to minimize.
[2024-05-28 18:11:06] [INFO ] Deduced a trap composed of 38 places in 544 ms of which 1 ms to minimize.
[2024-05-28 18:11:06] [INFO ] Deduced a trap composed of 35 places in 476 ms of which 1 ms to minimize.
[2024-05-28 18:11:07] [INFO ] Deduced a trap composed of 29 places in 520 ms of which 1 ms to minimize.
[2024-05-28 18:11:07] [INFO ] Deduced a trap composed of 29 places in 461 ms of which 1 ms to minimize.
[2024-05-28 18:11:08] [INFO ] Deduced a trap composed of 38 places in 493 ms of which 18 ms to minimize.
[2024-05-28 18:11:08] [INFO ] Deduced a trap composed of 29 places in 449 ms of which 1 ms to minimize.
[2024-05-28 18:11:09] [INFO ] Deduced a trap composed of 20 places in 487 ms of which 1 ms to minimize.
[2024-05-28 18:11:09] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 12840 ms
[2024-05-28 18:11:09] [INFO ] After 13081ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 89 ms.
[2024-05-28 18:11:09] [INFO ] After 13934ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 39 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 589/589 places, 1701/1701 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 33 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:11:09] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:11:09] [INFO ] Invariant cache hit.
[2024-05-28 18:11:10] [INFO ] Implicit Places using invariants in 873 ms returned []
[2024-05-28 18:11:10] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:11:10] [INFO ] Invariant cache hit.
[2024-05-28 18:11:11] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:11:16] [INFO ] Implicit Places using invariants and state equation in 5424 ms returned []
Implicit Place search using SMT with State Equation took 6323 ms to find 0 implicit places.
[2024-05-28 18:11:16] [INFO ] Redundant transitions in 48 ms returned []
[2024-05-28 18:11:16] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:11:16] [INFO ] Invariant cache hit.
[2024-05-28 18:11:17] [INFO ] Dead Transitions using invariants and state equation in 1375 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7802 ms. Remains : 589/589 places, 1701/1701 transitions.
Graph (trivial) has 1287 edges and 589 vertex of which 447 / 589 are part of one of the 56 SCC in 0 ms
Free SCC test removed 391 places
Drop transitions removed 782 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 1173 transitions.
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 55 Pre rules applied. Total rules applied 1 place count 198 transition count 473
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 111 place count 143 transition count 473
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 142 transition count 472
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 139 place count 125 transition count 471
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 62 edges and 125 vertex of which 48 / 125 are part of one of the 6 SCC in 0 ms
Free SCC test removed 42 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 141 place count 83 transition count 470
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Graph (trivial) has 308 edges and 77 vertex of which 42 / 77 are part of one of the 7 SCC in 0 ms
Free SCC test removed 35 places
Iterating post reduction 1 with 55 rules applied. Total rules applied 196 place count 42 transition count 422
Drop transitions removed 210 transitions
Ensure Unique test removed 145 transitions
Reduce isomorphic transitions removed 355 transitions.
Iterating post reduction 2 with 355 rules applied. Total rules applied 551 place count 42 transition count 67
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 558 place count 42 transition count 68
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 580 place count 35 transition count 53
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 595 place count 35 transition count 38
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 599 place count 35 transition count 38
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 600 place count 35 transition count 37
Applied a total of 600 rules in 18 ms. Remains 35 /589 variables (removed 554) and now considering 37/1701 (removed 1664) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 37 rows 35 cols
[2024-05-28 18:11:17] [INFO ] Computed 9 invariants in 1 ms
[2024-05-28 18:11:17] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-28 18:11:17] [INFO ] After 62ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:11:17] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-28 18:11:17] [INFO ] After 17ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 18:11:17] [INFO ] After 22ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2024-05-28 18:11:17] [INFO ] After 83ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND p0 p1))), (F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 224 ms. Reduced automaton from 7 states, 14 edges and 2 AP (stutter sensitive) to 7 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Stuttering acceptance computed with spot in 288 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Stuttering acceptance computed with spot in 318 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Product exploration explored 100000 steps with 24994 reset in 946 ms.
Product exploration explored 100000 steps with 24928 reset in 624 ms.
Applying partial POR strategy [false, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 250 ms :[(NOT p1), (NOT p1), (AND p1 (NOT p0)), false, true, (AND p1 p0), (NOT p1)]
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 39 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:11:20] [INFO ] Redundant transitions in 52 ms returned []
[2024-05-28 18:11:20] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
// Phase 1: matrix 1365 rows 589 cols
[2024-05-28 18:11:20] [INFO ] Computed 23 invariants in 4 ms
[2024-05-28 18:11:22] [INFO ] Dead Transitions using invariants and state equation in 1412 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1522 ms. Remains : 589/589 places, 1701/1701 transitions.
Built C files in :
/tmp/ltsmin3793645381598309904
[2024-05-28 18:11:22] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3793645381598309904
Running compilation step : cd /tmp/ltsmin3793645381598309904;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin3793645381598309904;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin3793645381598309904;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 589 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 589/589 places, 1701/1701 transitions.
Applied a total of 0 rules in 11 ms. Remains 589 /589 variables (removed 0) and now considering 1701/1701 (removed 0) transitions.
[2024-05-28 18:11:25] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:11:25] [INFO ] Invariant cache hit.
[2024-05-28 18:11:26] [INFO ] Implicit Places using invariants in 768 ms returned []
[2024-05-28 18:11:26] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:11:26] [INFO ] Invariant cache hit.
[2024-05-28 18:11:26] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-05-28 18:11:31] [INFO ] Implicit Places using invariants and state equation in 5237 ms returned []
Implicit Place search using SMT with State Equation took 6015 ms to find 0 implicit places.
[2024-05-28 18:11:31] [INFO ] Flow matrix only has 1365 transitions (discarded 336 similar events)
[2024-05-28 18:11:31] [INFO ] Invariant cache hit.
[2024-05-28 18:11:32] [INFO ] Dead Transitions using invariants and state equation in 1497 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7536 ms. Remains : 589/589 places, 1701/1701 transitions.
Built C files in :
/tmp/ltsmin6632633428109698398
[2024-05-28 18:11:32] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6632633428109698398
Running compilation step : cd /tmp/ltsmin6632633428109698398;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6632633428109698398;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6632633428109698398;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 18:11:36] [INFO ] Flatten gal took : 42 ms
[2024-05-28 18:11:36] [INFO ] Flatten gal took : 44 ms
[2024-05-28 18:11:36] [INFO ] Time to serialize gal into /tmp/LTL16937930616391373321.gal : 8 ms
[2024-05-28 18:11:36] [INFO ] Time to serialize properties into /tmp/LTL2083671761336822808.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16937930616391373321.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2376175010568611609.hoa' '-atoms' '/tmp/LTL2083671761336822808.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL2083671761336822808.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2376175010568611609.hoa
Detected timeout of ITS tools.
[2024-05-28 18:11:51] [INFO ] Flatten gal took : 41 ms
[2024-05-28 18:11:51] [INFO ] Flatten gal took : 41 ms
[2024-05-28 18:11:51] [INFO ] Time to serialize gal into /tmp/LTL10774822050005867346.gal : 12 ms
[2024-05-28 18:11:51] [INFO ] Time to serialize properties into /tmp/LTL7725033670556775290.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10774822050005867346.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7725033670556775290.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(("((CS_0==0)||(TestIdentity_0_3_7==1))")||(G(!("((AskForSection_1_2==0)||(CS_1==1))")))))U(G("((AskForSection_1_2==0)||(CS_1==...164
Formula 0 simplified : X(X(!"((CS_0==0)||(TestIdentity_0_3_7==1))" & F"((AskForSection_1_2==0)||(CS_1==1))") R F!"((AskForSection_1_2==0)||(CS_1==1))")
Detected timeout of ITS tools.
[2024-05-28 18:12:06] [INFO ] Flatten gal took : 69 ms
[2024-05-28 18:12:06] [INFO ] Applying decomposition
[2024-05-28 18:12:06] [INFO ] Flatten gal took : 72 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph18415035736142088715.txt' '-o' '/tmp/graph18415035736142088715.bin' '-w' '/tmp/graph18415035736142088715.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18415035736142088715.bin' '-l' '-1' '-v' '-w' '/tmp/graph18415035736142088715.weights' '-q' '0' '-e' '0.001'
[2024-05-28 18:12:06] [INFO ] Decomposing Gal with order
[2024-05-28 18:12:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:12:06] [INFO ] Removed a total of 2490 redundant transitions.
[2024-05-28 18:12:06] [INFO ] Flatten gal took : 158 ms
[2024-05-28 18:12:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 911 labels/synchronizations in 70 ms.
[2024-05-28 18:12:07] [INFO ] Time to serialize gal into /tmp/LTL1214489201570436325.gal : 27 ms
[2024-05-28 18:12:07] [INFO ] Time to serialize properties into /tmp/LTL5639216343202043889.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1214489201570436325.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5639216343202043889.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X((X(("((i7.i0.u59.CS_0==0)||(i7.i1.u0.TestIdentity_0_3_7==1))")||(G(!("((i9.u53.AskForSection_1_2==0)||(i16.u62.CS_1==1))")))))U(G...213
Formula 0 simplified : X(X(!"((i7.i0.u59.CS_0==0)||(i7.i1.u0.TestIdentity_0_3_7==1))" & F"((i9.u53.AskForSection_1_2==0)||(i16.u62.CS_1==1))") R F!"((i9.u5...200
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9588160372229869891
[2024-05-28 18:12:22] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9588160372229869891
Running compilation step : cd /tmp/ltsmin9588160372229869891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin9588160372229869891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin9588160372229869891;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Peterson-PT-7-LTLCardinality-15 finished in 165965 ms.
[2024-05-28 18:12:25] [INFO ] Flatten gal took : 77 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2028322932529962242
[2024-05-28 18:12:25] [INFO ] Too many transitions (3096) to apply POR reductions. Disabling POR matrices.
[2024-05-28 18:12:25] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2028322932529962242
Running compilation step : cd /tmp/ltsmin2028322932529962242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-28 18:12:25] [INFO ] Applying decomposition
[2024-05-28 18:12:25] [INFO ] Flatten gal took : 111 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph5880913265275940173.txt' '-o' '/tmp/graph5880913265275940173.bin' '-w' '/tmp/graph5880913265275940173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5880913265275940173.bin' '-l' '-1' '-v' '-w' '/tmp/graph5880913265275940173.weights' '-q' '0' '-e' '0.001'
[2024-05-28 18:12:25] [INFO ] Decomposing Gal with order
[2024-05-28 18:12:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:12:27] [INFO ] Removed a total of 2858 redundant transitions.
[2024-05-28 18:12:27] [INFO ] Flatten gal took : 974 ms
[2024-05-28 18:12:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2024-05-28 18:12:27] [INFO ] Time to serialize gal into /tmp/LTLCardinality16407334095185084760.gal : 20 ms
[2024-05-28 18:12:27] [INFO ] Time to serialize properties into /tmp/LTLCardinality14910671044147206759.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16407334095185084760.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14910671044147206759.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 3 LTL properties
Checking formula 0 : !((X(X(X(F("((((((((((gu510.IsEndLoop_0_0_0+gu510.IsEndLoop_1_0_0)+(gu510.IsEndLoop_2_0_0+gu510.IsEndLoop_3_0_0))+((gu510.IsEndLoop_4_...10894
Formula 0 simplified : XXXG!"((((((((((gu510.IsEndLoop_0_0_0+gu510.IsEndLoop_1_0_0)+(gu510.IsEndLoop_2_0_0+gu510.IsEndLoop_3_0_0))+((gu510.IsEndLoop_4_0_0+...10884
Compilation finished in 12604 ms.
Running link step : cd /tmp/ltsmin2028322932529962242;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 110 ms.
Running LTSmin : cd /tmp/ltsmin2028322932529962242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp0==true)))))' '--buchi-type=spotba'
LTSmin run took 2761 ms.
FORMULA Peterson-PT-7-LTLCardinality-01 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin2028322932529962242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin2028322932529962242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp1==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin2028322932529962242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(([](!(LTLAPp3==true))||(LTLAPp2==true))) U []((LTLAPp3==true))))' '--buchi-type=spotba'
LTSmin run took 3511 ms.
FORMULA Peterson-PT-7-LTLCardinality-15 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin2028322932529962242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp1==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-28 18:36:59] [INFO ] Applying decomposition
[2024-05-28 18:36:59] [INFO ] Flatten gal took : 210 ms
[2024-05-28 18:36:59] [INFO ] Decomposing Gal with order
[2024-05-28 18:36:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:37:00] [INFO ] Removed a total of 2070 redundant transitions.
[2024-05-28 18:37:00] [INFO ] Flatten gal took : 829 ms
[2024-05-28 18:37:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 994 labels/synchronizations in 102 ms.
[2024-05-28 18:37:00] [INFO ] Time to serialize gal into /tmp/LTLCardinality188566808297553871.gal : 22 ms
[2024-05-28 18:37:00] [INFO ] Time to serialize properties into /tmp/LTLCardinality2951411958603819374.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality188566808297553871.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2951411958603819374.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((u5.TestIdentity_5_3_1==0)||(u5.IsEndLoop_5_4_2==1))"))))
Formula 0 simplified : GF!"((u5.TestIdentity_5_3_1==0)||(u5.IsEndLoop_5_4_2==1))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 4968660 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16008160 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="Peterson-PT-7"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is Peterson-PT-7, 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 r285-smll-171654422100182"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-PT-7.tgz
mv Peterson-PT-7 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 ;