About the Execution of LTSMin+red for Peterson-COL-6
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 592.592 | 3600000.00 | 13667967.00 | 1542.30 | TFFF?TFTFFFF?FFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r265-smll-167863540200587.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is Peterson-COL-6, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r265-smll-167863540200587
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 8.3K Feb 25 22:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Feb 25 22:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 22:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 22:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:31 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:31 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:31 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:31 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 22:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 25 22:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 25 22:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 25 22:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:31 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:31 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 46K Mar 5 18:23 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-COL-6-LTLCardinality-00
FORMULA_NAME Peterson-COL-6-LTLCardinality-01
FORMULA_NAME Peterson-COL-6-LTLCardinality-02
FORMULA_NAME Peterson-COL-6-LTLCardinality-03
FORMULA_NAME Peterson-COL-6-LTLCardinality-04
FORMULA_NAME Peterson-COL-6-LTLCardinality-05
FORMULA_NAME Peterson-COL-6-LTLCardinality-06
FORMULA_NAME Peterson-COL-6-LTLCardinality-07
FORMULA_NAME Peterson-COL-6-LTLCardinality-08
FORMULA_NAME Peterson-COL-6-LTLCardinality-09
FORMULA_NAME Peterson-COL-6-LTLCardinality-10
FORMULA_NAME Peterson-COL-6-LTLCardinality-11
FORMULA_NAME Peterson-COL-6-LTLCardinality-12
FORMULA_NAME Peterson-COL-6-LTLCardinality-13
FORMULA_NAME Peterson-COL-6-LTLCardinality-14
FORMULA_NAME Peterson-COL-6-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679114023583
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=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-6
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 04:33:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 04:33:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 04:33:46] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-18 04:33:46] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-18 04:33:46] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 718 ms
[2023-03-18 04:33:46] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 1372 PT places and 2247.0 transition bindings in 27 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2023-03-18 04:33:47] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 6 ms.
[2023-03-18 04:33:47] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA Peterson-COL-6-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2 stabilizing places and 0 stable transitions
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 2 places and 0 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 6036 steps, including 1 resets, run visited all 32 properties in 69 ms. (steps per millisecond=87 )
[2023-03-18 04:33:47] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2023-03-18 04:33:47] [INFO ] Flatten gal took : 22 ms
FORMULA Peterson-COL-6-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 04:33:47] [INFO ] Flatten gal took : 4 ms
Domain [Process(7), Tour(6), Process(7)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 6)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2023-03-18 04:33:47] [INFO ] Unfolded HLPN to a Petri net with 1372 places and 2114 transitions 6608 arcs in 73 ms.
[2023-03-18 04:33:47] [INFO ] Unfolded 14 HLPN properties in 2 ms.
Deduced a syphon composed of 42 places in 21 ms
Reduce places removed 42 places and 84 transitions.
Support contains 1274 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 43 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:33:47] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2023-03-18 04:33:47] [INFO ] Computed 27 place invariants in 47 ms
[2023-03-18 04:33:48] [INFO ] Implicit Places using invariants in 770 ms returned []
[2023-03-18 04:33:48] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:33:48] [INFO ] Invariant cache hit.
[2023-03-18 04:33:49] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:33:51] [INFO ] Implicit Places using invariants and state equation in 2557 ms returned []
Implicit Place search using SMT with State Equation took 3366 ms to find 0 implicit places.
[2023-03-18 04:33:51] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:33:51] [INFO ] Invariant cache hit.
[2023-03-18 04:33:52] [INFO ] Dead Transitions using invariants and state equation in 1725 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5138 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Support contains 1274 out of 1330 places after structural reductions.
[2023-03-18 04:33:53] [INFO ] Flatten gal took : 201 ms
[2023-03-18 04:33:53] [INFO ] Flatten gal took : 131 ms
[2023-03-18 04:33:53] [INFO ] Input system was already deterministic with 2030 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 718 ms. (steps per millisecond=13 ) properties (out of 31) seen :23
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 8) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
[2023-03-18 04:33:55] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:33:55] [INFO ] Invariant cache hit.
[2023-03-18 04:33:55] [INFO ] [Real]Absence check using 20 positive place invariants in 35 ms returned sat
[2023-03-18 04:33:55] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 19 ms returned sat
[2023-03-18 04:33:58] [INFO ] After 2886ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-18 04:33:58] [INFO ] [Nat]Absence check using 20 positive place invariants in 28 ms returned sat
[2023-03-18 04:33:58] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 18 ms returned sat
[2023-03-18 04:34:00] [INFO ] After 1885ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-18 04:34:00] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:34:02] [INFO ] After 1610ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-18 04:34:03] [INFO ] Deduced a trap composed of 41 places in 1043 ms of which 6 ms to minimize.
[2023-03-18 04:34:04] [INFO ] Deduced a trap composed of 46 places in 982 ms of which 1 ms to minimize.
[2023-03-18 04:34:05] [INFO ] Deduced a trap composed of 17 places in 909 ms of which 1 ms to minimize.
[2023-03-18 04:34:06] [INFO ] Deduced a trap composed of 170 places in 1035 ms of which 3 ms to minimize.
[2023-03-18 04:34:07] [INFO ] Deduced a trap composed of 128 places in 1055 ms of which 2 ms to minimize.
[2023-03-18 04:34:08] [INFO ] Deduced a trap composed of 248 places in 743 ms of which 2 ms to minimize.
[2023-03-18 04:34:09] [INFO ] Deduced a trap composed of 180 places in 739 ms of which 2 ms to minimize.
[2023-03-18 04:34:10] [INFO ] Deduced a trap composed of 122 places in 962 ms of which 2 ms to minimize.
[2023-03-18 04:34:11] [INFO ] Deduced a trap composed of 29 places in 695 ms of which 1 ms to minimize.
[2023-03-18 04:34:12] [INFO ] Deduced a trap composed of 31 places in 704 ms of which 2 ms to minimize.
[2023-03-18 04:34:13] [INFO ] Deduced a trap composed of 67 places in 1073 ms of which 2 ms to minimize.
[2023-03-18 04:34:14] [INFO ] Deduced a trap composed of 62 places in 1106 ms of which 1 ms to minimize.
[2023-03-18 04:34:15] [INFO ] Deduced a trap composed of 139 places in 1049 ms of which 2 ms to minimize.
[2023-03-18 04:34:16] [INFO ] Deduced a trap composed of 52 places in 1120 ms of which 3 ms to minimize.
[2023-03-18 04:34:17] [INFO ] Deduced a trap composed of 260 places in 993 ms of which 2 ms to minimize.
[2023-03-18 04:34:18] [INFO ] Deduced a trap composed of 32 places in 896 ms of which 2 ms to minimize.
[2023-03-18 04:34:19] [INFO ] Deduced a trap composed of 31 places in 869 ms of which 1 ms to minimize.
[2023-03-18 04:34:20] [INFO ] Deduced a trap composed of 41 places in 854 ms of which 1 ms to minimize.
[2023-03-18 04:34:21] [INFO ] Deduced a trap composed of 140 places in 916 ms of which 1 ms to minimize.
[2023-03-18 04:34:23] [INFO ] Deduced a trap composed of 279 places in 906 ms of which 2 ms to minimize.
[2023-03-18 04:34:23] [INFO ] Deduced a trap composed of 104 places in 831 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:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-18 04:34:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 04:34:23] [INFO ] After 25806ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Parikh walk visited 0 properties in 94 ms.
Support contains 343 out of 1330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 252 transitions
Trivial Post-agglo rules discarded 252 transitions
Performed 252 trivial Post agglomeration. Transition count delta: 252
Iterating post reduction 0 with 252 rules applied. Total rules applied 252 place count 1330 transition count 1778
Reduce places removed 252 places and 0 transitions.
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 252
Iterating post reduction 1 with 504 rules applied. Total rules applied 756 place count 1078 transition count 1526
Reduce places removed 252 places and 0 transitions.
Iterating post reduction 2 with 252 rules applied. Total rules applied 1008 place count 826 transition count 1526
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 1008 place count 826 transition count 1484
Deduced a syphon composed of 42 places in 4 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 1092 place count 784 transition count 1484
Applied a total of 1092 rules in 257 ms. Remains 784 /1330 variables (removed 546) and now considering 1484/2030 (removed 546) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 258 ms. Remains : 784/1330 places, 1484/2030 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 348 ms. (steps per millisecond=28 ) properties (out of 4) 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 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 4) 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 4) 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 4) seen :0
Interrupted probabilistic random walk after 147760 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :{}
Probabilistic random walk after 147760 steps, saw 61876 distinct states, run finished after 3002 ms. (steps per millisecond=49 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-18 04:34:27] [INFO ] Flow matrix only has 1274 transitions (discarded 210 similar events)
// Phase 1: matrix 1274 rows 784 cols
[2023-03-18 04:34:27] [INFO ] Computed 27 place invariants in 10 ms
[2023-03-18 04:34:28] [INFO ] [Real]Absence check using 20 positive place invariants in 28 ms returned sat
[2023-03-18 04:34:28] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 12 ms returned sat
[2023-03-18 04:34:29] [INFO ] After 1548ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-18 04:34:29] [INFO ] [Nat]Absence check using 20 positive place invariants in 25 ms returned sat
[2023-03-18 04:34:29] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 11 ms returned sat
[2023-03-18 04:34:31] [INFO ] After 1215ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-18 04:34:31] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:34:32] [INFO ] After 1232ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-18 04:34:32] [INFO ] Deduced a trap composed of 153 places in 511 ms of which 3 ms to minimize.
[2023-03-18 04:34:33] [INFO ] Deduced a trap composed of 37 places in 358 ms of which 1 ms to minimize.
[2023-03-18 04:34:33] [INFO ] Deduced a trap composed of 29 places in 510 ms of which 1 ms to minimize.
[2023-03-18 04:34:34] [INFO ] Deduced a trap composed of 35 places in 651 ms of which 1 ms to minimize.
[2023-03-18 04:34:35] [INFO ] Deduced a trap composed of 54 places in 486 ms of which 1 ms to minimize.
[2023-03-18 04:34:35] [INFO ] Deduced a trap composed of 57 places in 495 ms of which 1 ms to minimize.
[2023-03-18 04:34:36] [INFO ] Deduced a trap composed of 86 places in 489 ms of which 1 ms to minimize.
[2023-03-18 04:34:36] [INFO ] Deduced a trap composed of 33 places in 455 ms of which 1 ms to minimize.
[2023-03-18 04:34:37] [INFO ] Deduced a trap composed of 113 places in 537 ms of which 1 ms to minimize.
[2023-03-18 04:34:37] [INFO ] Deduced a trap composed of 88 places in 423 ms of which 0 ms to minimize.
[2023-03-18 04:34:38] [INFO ] Deduced a trap composed of 31 places in 411 ms of which 1 ms to minimize.
[2023-03-18 04:34:38] [INFO ] Deduced a trap composed of 50 places in 472 ms of which 1 ms to minimize.
[2023-03-18 04:34:39] [INFO ] Deduced a trap composed of 18 places in 514 ms of which 1 ms to minimize.
[2023-03-18 04:34:39] [INFO ] Deduced a trap composed of 13 places in 500 ms of which 6 ms to minimize.
[2023-03-18 04:34:40] [INFO ] Deduced a trap composed of 12 places in 518 ms of which 1 ms to minimize.
[2023-03-18 04:34:41] [INFO ] Deduced a trap composed of 107 places in 542 ms of which 1 ms to minimize.
[2023-03-18 04:34:41] [INFO ] Deduced a trap composed of 56 places in 526 ms of which 0 ms to minimize.
[2023-03-18 04:34:42] [INFO ] Deduced a trap composed of 20 places in 507 ms of which 1 ms to minimize.
[2023-03-18 04:34:42] [INFO ] Deduced a trap composed of 20 places in 491 ms of which 1 ms to minimize.
[2023-03-18 04:34:43] [INFO ] Deduced a trap composed of 150 places in 580 ms of which 2 ms to minimize.
[2023-03-18 04:34:43] [INFO ] Deduced a trap composed of 97 places in 466 ms of which 2 ms to minimize.
[2023-03-18 04:34:44] [INFO ] Deduced a trap composed of 80 places in 549 ms of which 0 ms to minimize.
[2023-03-18 04:34:45] [INFO ] Deduced a trap composed of 85 places in 467 ms of which 1 ms to minimize.
[2023-03-18 04:34:45] [INFO ] Deduced a trap composed of 31 places in 472 ms of which 1 ms to minimize.
[2023-03-18 04:34:46] [INFO ] Deduced a trap composed of 12 places in 500 ms of which 1 ms to minimize.
[2023-03-18 04:34:46] [INFO ] Deduced a trap composed of 88 places in 397 ms of which 1 ms to minimize.
[2023-03-18 04:34:47] [INFO ] Deduced a trap composed of 50 places in 267 ms of which 1 ms to minimize.
[2023-03-18 04:34:47] [INFO ] Deduced a trap composed of 20 places in 262 ms of which 1 ms to minimize.
[2023-03-18 04:34:47] [INFO ] Deduced a trap composed of 14 places in 383 ms of which 1 ms to minimize.
[2023-03-18 04:34:48] [INFO ] Deduced a trap composed of 31 places in 407 ms of which 1 ms to minimize.
[2023-03-18 04:34:48] [INFO ] Deduced a trap composed of 95 places in 303 ms of which 1 ms to minimize.
[2023-03-18 04:34:49] [INFO ] Deduced a trap composed of 80 places in 308 ms of which 1 ms to minimize.
[2023-03-18 04:34:49] [INFO ] Deduced a trap composed of 50 places in 204 ms of which 1 ms to minimize.
[2023-03-18 04:34:49] [INFO ] Deduced a trap composed of 54 places in 214 ms of which 0 ms to minimize.
[2023-03-18 04:34:50] [INFO ] Deduced a trap composed of 90 places in 380 ms of which 2 ms to minimize.
[2023-03-18 04:34:50] [INFO ] Deduced a trap composed of 130 places in 268 ms of which 2 ms to minimize.
[2023-03-18 04:34:50] [INFO ] Deduced a trap composed of 118 places in 374 ms of which 2 ms to minimize.
[2023-03-18 04:34:51] [INFO ] Deduced a trap composed of 115 places in 282 ms of which 2 ms to minimize.
[2023-03-18 04:34:51] [INFO ] Deduced a trap composed of 115 places in 201 ms of which 0 ms to minimize.
[2023-03-18 04:34:51] [INFO ] Deduced a trap composed of 130 places in 282 ms of which 1 ms to minimize.
[2023-03-18 04:34:52] [INFO ] Deduced a trap composed of 93 places in 205 ms of which 0 ms to minimize.
[2023-03-18 04:34:52] [INFO ] Deduced a trap composed of 81 places in 257 ms of which 2 ms to minimize.
[2023-03-18 04:34:52] [INFO ] Deduced a trap composed of 84 places in 161 ms of which 1 ms to minimize.
[2023-03-18 04:34:52] [INFO ] Deduced a trap composed of 56 places in 188 ms of which 3 ms to minimize.
[2023-03-18 04:34:53] [INFO ] Deduced a trap composed of 106 places in 264 ms of which 0 ms to minimize.
[2023-03-18 04:34:53] [INFO ] Deduced a trap composed of 73 places in 272 ms of which 1 ms to minimize.
[2023-03-18 04:34:54] [INFO ] Deduced a trap composed of 48 places in 236 ms of which 1 ms to minimize.
[2023-03-18 04:34:54] [INFO ] Deduced a trap composed of 27 places in 237 ms of which 0 ms to minimize.
[2023-03-18 04:34:54] [INFO ] Deduced a trap composed of 90 places in 172 ms of which 0 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:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-18 04:34:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 04:34:54] [INFO ] After 25114ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Parikh walk visited 0 properties in 58 ms.
Support contains 343 out of 784 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 784/784 places, 1484/1484 transitions.
Applied a total of 0 rules in 45 ms. Remains 784 /784 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 784/784 places, 1484/1484 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 784/784 places, 1484/1484 transitions.
Applied a total of 0 rules in 43 ms. Remains 784 /784 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
[2023-03-18 04:34:54] [INFO ] Flow matrix only has 1274 transitions (discarded 210 similar events)
[2023-03-18 04:34:54] [INFO ] Invariant cache hit.
[2023-03-18 04:34:55] [INFO ] Implicit Places using invariants in 545 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 550 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 777/784 places, 1484/1484 transitions.
Applied a total of 0 rules in 45 ms. Remains 777 /777 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 638 ms. Remains : 777/784 places, 1484/1484 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 4) 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 4) 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 4) seen :0
Interrupted probabilistic random walk after 187752 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :{}
Probabilistic random walk after 187752 steps, saw 66431 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-18 04:34:58] [INFO ] Flow matrix only has 1274 transitions (discarded 210 similar events)
// Phase 1: matrix 1274 rows 777 cols
[2023-03-18 04:34:58] [INFO ] Computed 20 place invariants in 7 ms
[2023-03-18 04:34:59] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2023-03-18 04:35:00] [INFO ] After 1450ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-18 04:35:00] [INFO ] [Nat]Absence check using 20 positive place invariants in 15 ms returned sat
[2023-03-18 04:35:01] [INFO ] After 1145ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-18 04:35:01] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:35:02] [INFO ] After 969ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-18 04:35:03] [INFO ] Deduced a trap composed of 12 places in 502 ms of which 1 ms to minimize.
[2023-03-18 04:35:03] [INFO ] Deduced a trap composed of 29 places in 401 ms of which 1 ms to minimize.
[2023-03-18 04:35:04] [INFO ] Deduced a trap composed of 37 places in 551 ms of which 1 ms to minimize.
[2023-03-18 04:35:05] [INFO ] Deduced a trap composed of 16 places in 584 ms of which 1 ms to minimize.
[2023-03-18 04:35:05] [INFO ] Deduced a trap composed of 64 places in 530 ms of which 1 ms to minimize.
[2023-03-18 04:35:06] [INFO ] Deduced a trap composed of 63 places in 493 ms of which 1 ms to minimize.
[2023-03-18 04:35:06] [INFO ] Deduced a trap composed of 18 places in 604 ms of which 0 ms to minimize.
[2023-03-18 04:35:07] [INFO ] Deduced a trap composed of 14 places in 463 ms of which 1 ms to minimize.
[2023-03-18 04:35:07] [INFO ] Deduced a trap composed of 12 places in 482 ms of which 1 ms to minimize.
[2023-03-18 04:35:08] [INFO ] Deduced a trap composed of 68 places in 582 ms of which 1 ms to minimize.
[2023-03-18 04:35:09] [INFO ] Deduced a trap composed of 107 places in 456 ms of which 1 ms to minimize.
[2023-03-18 04:35:09] [INFO ] Deduced a trap composed of 127 places in 471 ms of which 1 ms to minimize.
[2023-03-18 04:35:10] [INFO ] Deduced a trap composed of 46 places in 470 ms of which 1 ms to minimize.
[2023-03-18 04:35:10] [INFO ] Deduced a trap composed of 151 places in 473 ms of which 1 ms to minimize.
[2023-03-18 04:35:11] [INFO ] Deduced a trap composed of 12 places in 468 ms of which 1 ms to minimize.
[2023-03-18 04:35:11] [INFO ] Deduced a trap composed of 12 places in 580 ms of which 1 ms to minimize.
[2023-03-18 04:35:12] [INFO ] Deduced a trap composed of 31 places in 504 ms of which 1 ms to minimize.
[2023-03-18 04:35:12] [INFO ] Deduced a trap composed of 54 places in 434 ms of which 1 ms to minimize.
[2023-03-18 04:35:13] [INFO ] Deduced a trap composed of 62 places in 384 ms of which 1 ms to minimize.
[2023-03-18 04:35:13] [INFO ] Deduced a trap composed of 118 places in 514 ms of which 1 ms to minimize.
[2023-03-18 04:35:14] [INFO ] Deduced a trap composed of 114 places in 402 ms of which 1 ms to minimize.
[2023-03-18 04:35:15] [INFO ] Deduced a trap composed of 152 places in 521 ms of which 1 ms to minimize.
[2023-03-18 04:35:15] [INFO ] Deduced a trap composed of 86 places in 292 ms of which 1 ms to minimize.
[2023-03-18 04:35:15] [INFO ] Deduced a trap composed of 88 places in 531 ms of which 1 ms to minimize.
[2023-03-18 04:35:16] [INFO ] Deduced a trap composed of 107 places in 396 ms of which 1 ms to minimize.
[2023-03-18 04:35:16] [INFO ] Deduced a trap composed of 86 places in 293 ms of which 1 ms to minimize.
[2023-03-18 04:35:17] [INFO ] Deduced a trap composed of 71 places in 283 ms of which 0 ms to minimize.
[2023-03-18 04:35:17] [INFO ] Deduced a trap composed of 46 places in 416 ms of which 1 ms to minimize.
[2023-03-18 04:35:18] [INFO ] Deduced a trap composed of 32 places in 387 ms of which 1 ms to minimize.
[2023-03-18 04:35:18] [INFO ] Deduced a trap composed of 84 places in 311 ms of which 1 ms to minimize.
[2023-03-18 04:35:18] [INFO ] Deduced a trap composed of 62 places in 377 ms of which 1 ms to minimize.
[2023-03-18 04:35:19] [INFO ] Deduced a trap composed of 82 places in 424 ms of which 2 ms to minimize.
[2023-03-18 04:35:20] [INFO ] Deduced a trap composed of 47 places in 583 ms of which 1 ms to minimize.
[2023-03-18 04:35:20] [INFO ] Deduced a trap composed of 64 places in 477 ms of which 1 ms to minimize.
[2023-03-18 04:35:21] [INFO ] Deduced a trap composed of 67 places in 408 ms of which 1 ms to minimize.
[2023-03-18 04:35:22] [INFO ] Deduced a trap composed of 44 places in 442 ms of which 1 ms to minimize.
[2023-03-18 04:35:22] [INFO ] Deduced a trap composed of 71 places in 417 ms of which 1 ms to minimize.
[2023-03-18 04:35:23] [INFO ] Deduced a trap composed of 74 places in 510 ms of which 2 ms to minimize.
[2023-03-18 04:35:23] [INFO ] Deduced a trap composed of 56 places in 445 ms of which 1 ms to minimize.
[2023-03-18 04:35:24] [INFO ] Deduced a trap composed of 62 places in 322 ms of which 1 ms to minimize.
[2023-03-18 04:35:24] [INFO ] Deduced a trap composed of 95 places in 316 ms of which 1 ms to minimize.
[2023-03-18 04:35:24] [INFO ] Deduced a trap composed of 95 places in 328 ms of which 1 ms to minimize.
[2023-03-18 04:35:25] [INFO ] Deduced a trap composed of 52 places in 443 ms of which 1 ms to minimize.
[2023-03-18 04:35:25] [INFO ] Deduced a trap composed of 65 places in 407 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:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-18 04:35:25] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 04:35:25] [INFO ] After 25414ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Parikh walk visited 0 properties in 96 ms.
Support contains 343 out of 777 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 777/777 places, 1484/1484 transitions.
Applied a total of 0 rules in 54 ms. Remains 777 /777 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 777/777 places, 1484/1484 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 777/777 places, 1484/1484 transitions.
Applied a total of 0 rules in 57 ms. Remains 777 /777 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
[2023-03-18 04:35:26] [INFO ] Flow matrix only has 1274 transitions (discarded 210 similar events)
[2023-03-18 04:35:26] [INFO ] Invariant cache hit.
[2023-03-18 04:35:26] [INFO ] Implicit Places using invariants in 637 ms returned []
[2023-03-18 04:35:26] [INFO ] Flow matrix only has 1274 transitions (discarded 210 similar events)
[2023-03-18 04:35:26] [INFO ] Invariant cache hit.
[2023-03-18 04:35:27] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:35:30] [INFO ] Implicit Places using invariants and state equation in 3922 ms returned []
Implicit Place search using SMT with State Equation took 4563 ms to find 0 implicit places.
[2023-03-18 04:35:30] [INFO ] Redundant transitions in 147 ms returned []
[2023-03-18 04:35:30] [INFO ] Flow matrix only has 1274 transitions (discarded 210 similar events)
[2023-03-18 04:35:30] [INFO ] Invariant cache hit.
[2023-03-18 04:35:32] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6387 ms. Remains : 777/777 places, 1484/1484 transitions.
Graph (trivial) has 336 edges and 777 vertex of which 72 / 777 are part of one of the 36 SCC in 13 ms
Free SCC test removed 36 places
Drop transitions removed 72 transitions
Ensure Unique test removed 210 transitions
Reduce isomorphic transitions removed 282 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 21 rules applied. Total rules applied 22 place count 727 transition count 1195
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 28 place count 727 transition count 1189
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 34 place count 721 transition count 1189
Partial Post-agglomeration rule applied 216 times.
Drop transitions removed 216 transitions
Iterating global reduction 1 with 216 rules applied. Total rules applied 250 place count 721 transition count 1189
Applied a total of 250 rules in 191 ms. Remains 721 /777 variables (removed 56) and now considering 1189/1484 (removed 295) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 1189 rows 721 cols
[2023-03-18 04:35:32] [INFO ] Computed 13 place invariants in 8 ms
[2023-03-18 04:35:32] [INFO ] [Real]Absence check using 13 positive place invariants in 13 ms returned sat
[2023-03-18 04:35:34] [INFO ] After 1572ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-18 04:35:34] [INFO ] [Nat]Absence check using 13 positive place invariants in 11 ms returned sat
[2023-03-18 04:35:35] [INFO ] After 1146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-18 04:35:36] [INFO ] After 2028ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 767 ms.
[2023-03-18 04:35:37] [INFO ] After 3023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
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.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X(F(p1))))))'
Support contains 588 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 22 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:35:37] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2023-03-18 04:35:37] [INFO ] Computed 27 place invariants in 12 ms
[2023-03-18 04:35:38] [INFO ] Implicit Places using invariants in 462 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 466 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 20 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 509 ms. Remains : 1323/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 283 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 6 (ADD s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 ...], 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 50000 reset in 1835 ms.
Product exploration explored 100000 steps with 50000 reset in 1616 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 73 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-COL-6-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-6-LTLCardinality-00 finished in 4412 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0&&(p1||X(X((X(!p1) U (X(G(!p1))||(p2&&X(!p1))))))))))'
Support contains 259 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 39 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:35:42] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:35:42] [INFO ] Invariant cache hit.
[2023-03-18 04:35:42] [INFO ] Implicit Places using invariants in 537 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 540 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 39 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 618 ms. Remains : 1323/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), true, p1, p1, p1]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=true, acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 1}]], initial=0, aps=[p0:(GT 2 (ADD s476 s477 s478 s479 s480 s481 s482)), p1:(LEQ 1 (ADD s777 s778 s779 s780 s781 s782 s783 s784 s785 s786 s787 s788 s789 s790 s791 s792 s793 s7...], 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]]
Entered a terminal (fully accepting) state of product in 101 steps with 14 reset in 8 ms.
FORMULA Peterson-COL-6-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-6-LTLCardinality-01 finished in 848 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&F(p1))))'
Support contains 630 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 48 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:35:42] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:35:42] [INFO ] Invariant cache hit.
[2023-03-18 04:35:43] [INFO ] Implicit Places using invariants in 753 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 756 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 36 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 841 ms. Remains : 1323/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ 6 (ADD s1029 s1030 s1031 s1032 s1033 s1034 s1035 s1036 s1037 s1038 s1039 s1040 s1041 s1042 s1043 s1044 s1045 s1046 s1047 s1048 s1049 s1050 s1051 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 743 ms.
Stack based approach found an accepted trace after 836 steps with 0 reset with depth 837 and stack size 837 in 9 ms.
FORMULA Peterson-COL-6-LTLCardinality-02 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-6-LTLCardinality-02 finished in 1699 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F((G(p1)||G(F(p2))))))'
Support contains 301 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 330 transitions
Trivial Post-agglo rules discarded 330 transitions
Performed 330 trivial Post agglomeration. Transition count delta: 330
Iterating post reduction 0 with 330 rules applied. Total rules applied 330 place count 1330 transition count 1700
Reduce places removed 330 places and 0 transitions.
Iterating post reduction 1 with 330 rules applied. Total rules applied 660 place count 1000 transition count 1700
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 660 place count 1000 transition count 1442
Deduced a syphon composed of 258 places in 1 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 1176 place count 742 transition count 1442
Applied a total of 1176 rules in 117 ms. Remains 742 /1330 variables (removed 588) and now considering 1442/2030 (removed 588) transitions.
[2023-03-18 04:35:44] [INFO ] Flow matrix only has 1232 transitions (discarded 210 similar events)
// Phase 1: matrix 1232 rows 742 cols
[2023-03-18 04:35:44] [INFO ] Computed 27 place invariants in 7 ms
[2023-03-18 04:35:45] [INFO ] Implicit Places using invariants in 389 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 392 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 735/1330 places, 1442/2030 transitions.
Applied a total of 0 rules in 24 ms. Remains 735 /735 variables (removed 0) and now considering 1442/1442 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 535 ms. Remains : 735/1330 places, 1442/2030 transitions.
Stuttering acceptance computed with spot in 301 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ 3 (ADD s224 s225 s226 s227 s228 s229 s230)), p1:(GT (ADD s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 1156 ms.
Stack based approach found an accepted trace after 182 steps with 1 reset with depth 168 and stack size 168 in 1 ms.
FORMULA Peterson-COL-6-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-6-LTLCardinality-03 finished in 2018 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 301 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1330 transition count 2024
Reduce places removed 6 places and 0 transitions.
Performed 294 Post agglomeration using F-continuation condition.Transition count delta: 294
Iterating post reduction 1 with 300 rules applied. Total rules applied 306 place count 1324 transition count 1730
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 2 with 294 rules applied. Total rules applied 600 place count 1030 transition count 1730
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 600 place count 1030 transition count 1695
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 670 place count 995 transition count 1695
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 742 place count 959 transition count 1659
Applied a total of 742 rules in 160 ms. Remains 959 /1330 variables (removed 371) and now considering 1659/2030 (removed 371) transitions.
[2023-03-18 04:35:46] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
// Phase 1: matrix 1449 rows 959 cols
[2023-03-18 04:35:46] [INFO ] Computed 27 place invariants in 9 ms
[2023-03-18 04:35:47] [INFO ] Implicit Places using invariants in 565 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 568 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 952/1330 places, 1659/2030 transitions.
Applied a total of 0 rules in 27 ms. Remains 952 /952 variables (removed 0) and now considering 1659/1659 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 757 ms. Remains : 952/1330 places, 1659/2030 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-04 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:(OR (LEQ 1 (ADD s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 ...], 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 8770 reset in 997 ms.
Product exploration explored 100000 steps with 8841 reset in 1149 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 120 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=16 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 140 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
[2023-03-18 04:35:50] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
// Phase 1: matrix 1449 rows 952 cols
[2023-03-18 04:35:50] [INFO ] Computed 20 place invariants in 6 ms
[2023-03-18 04:35:52] [INFO ] [Real]Absence check using 20 positive place invariants in 33 ms returned sat
[2023-03-18 04:35:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 04:35:55] [INFO ] [Real]Absence check using state equation in 2967 ms returned sat
[2023-03-18 04:35:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 04:35:59] [INFO ] [Nat]Absence check using 20 positive place invariants in 31 ms returned sat
[2023-03-18 04:35:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 04:36:01] [INFO ] [Nat]Absence check using state equation in 2689 ms returned sat
[2023-03-18 04:36:01] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:36:02] [INFO ] [Nat]Added 330 Read/Feed constraints in 223 ms returned sat
[2023-03-18 04:36:02] [INFO ] Deduced a trap composed of 61 places in 706 ms of which 1 ms to minimize.
[2023-03-18 04:36:03] [INFO ] Deduced a trap composed of 87 places in 709 ms of which 1 ms to minimize.
[2023-03-18 04:36:04] [INFO ] Deduced a trap composed of 71 places in 709 ms of which 1 ms to minimize.
[2023-03-18 04:36:05] [INFO ] Deduced a trap composed of 55 places in 842 ms of which 1 ms to minimize.
[2023-03-18 04:36:06] [INFO ] Deduced a trap composed of 34 places in 725 ms of which 1 ms to minimize.
[2023-03-18 04:36:06] [INFO ] Deduced a trap composed of 52 places in 654 ms of which 1 ms to minimize.
[2023-03-18 04:36:07] [INFO ] Deduced a trap composed of 55 places in 758 ms of which 1 ms to minimize.
[2023-03-18 04:36:08] [INFO ] Deduced a trap composed of 63 places in 493 ms of which 1 ms to minimize.
[2023-03-18 04:36:09] [INFO ] Deduced a trap composed of 141 places in 721 ms of which 1 ms to minimize.
[2023-03-18 04:36:09] [INFO ] Deduced a trap composed of 95 places in 721 ms of which 2 ms to minimize.
[2023-03-18 04:36:10] [INFO ] Deduced a trap composed of 120 places in 749 ms of which 1 ms to minimize.
[2023-03-18 04:36:11] [INFO ] Deduced a trap composed of 2 places in 986 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:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:916)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-18 04:36:11] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 301 out of 952 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 952/952 places, 1659/1659 transitions.
Applied a total of 0 rules in 24 ms. Remains 952 /952 variables (removed 0) and now considering 1659/1659 (removed 0) transitions.
[2023-03-18 04:36:12] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
[2023-03-18 04:36:12] [INFO ] Invariant cache hit.
[2023-03-18 04:36:12] [INFO ] Implicit Places using invariants in 670 ms returned []
[2023-03-18 04:36:12] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
[2023-03-18 04:36:12] [INFO ] Invariant cache hit.
[2023-03-18 04:36:13] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:36:17] [INFO ] Implicit Places using invariants and state equation in 5041 ms returned []
Implicit Place search using SMT with State Equation took 5715 ms to find 0 implicit places.
[2023-03-18 04:36:17] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-18 04:36:17] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
[2023-03-18 04:36:17] [INFO ] Invariant cache hit.
[2023-03-18 04:36:19] [INFO ] Dead Transitions using invariants and state equation in 1943 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7732 ms. Remains : 952/952 places, 1659/1659 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Finished random walk after 14 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=14 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 138 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
[2023-03-18 04:36:20] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
[2023-03-18 04:36:20] [INFO ] Invariant cache hit.
[2023-03-18 04:36:23] [INFO ] [Real]Absence check using 20 positive place invariants in 35 ms returned sat
[2023-03-18 04:36:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-18 04:36:26] [INFO ] [Real]Absence check using state equation in 3061 ms returned sat
[2023-03-18 04:36:26] [INFO ] Solution in real domain found non-integer solution.
[2023-03-18 04:36:29] [INFO ] [Nat]Absence check using 20 positive place invariants in 26 ms returned sat
[2023-03-18 04:36:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-18 04:36:31] [INFO ] [Nat]Absence check using state equation in 1927 ms returned sat
[2023-03-18 04:36:31] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:36:31] [INFO ] [Nat]Added 330 Read/Feed constraints in 269 ms returned sat
[2023-03-18 04:36:32] [INFO ] Deduced a trap composed of 78 places in 594 ms of which 1 ms to minimize.
[2023-03-18 04:36:32] [INFO ] Deduced a trap composed of 62 places in 602 ms of which 2 ms to minimize.
[2023-03-18 04:36:33] [INFO ] Deduced a trap composed of 91 places in 678 ms of which 2 ms to minimize.
[2023-03-18 04:36:34] [INFO ] Deduced a trap composed of 44 places in 675 ms of which 1 ms to minimize.
[2023-03-18 04:36:35] [INFO ] Deduced a trap composed of 49 places in 503 ms of which 1 ms to minimize.
[2023-03-18 04:36:35] [INFO ] Deduced a trap composed of 86 places in 676 ms of which 1 ms to minimize.
[2023-03-18 04:36:36] [INFO ] Deduced a trap composed of 46 places in 719 ms of which 2 ms to minimize.
[2023-03-18 04:36:37] [INFO ] Deduced a trap composed of 42 places in 763 ms of which 1 ms to minimize.
[2023-03-18 04:36:38] [INFO ] Deduced a trap composed of 51 places in 786 ms of which 1 ms to minimize.
[2023-03-18 04:36:39] [INFO ] Deduced a trap composed of 34 places in 824 ms of which 1 ms to minimize.
[2023-03-18 04:36:39] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 8282 ms
[2023-03-18 04:36:39] [INFO ] Computed and/alt/rep : 1358/3381/1358 causal constraints (skipped 84 transitions) in 120 ms.
[2023-03-18 04:36:41] [INFO ] Added : 60 causal constraints over 12 iterations in 1530 ms. Result :unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 8832 reset in 1007 ms.
Product exploration explored 100000 steps with 8803 reset in 1020 ms.
Support contains 301 out of 952 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 952/952 places, 1659/1659 transitions.
Applied a total of 0 rules in 25 ms. Remains 952 /952 variables (removed 0) and now considering 1659/1659 (removed 0) transitions.
[2023-03-18 04:36:43] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
[2023-03-18 04:36:43] [INFO ] Invariant cache hit.
[2023-03-18 04:36:44] [INFO ] Implicit Places using invariants in 651 ms returned []
[2023-03-18 04:36:44] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
[2023-03-18 04:36:44] [INFO ] Invariant cache hit.
[2023-03-18 04:36:44] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:36:49] [INFO ] Implicit Places using invariants and state equation in 4976 ms returned []
Implicit Place search using SMT with State Equation took 5631 ms to find 0 implicit places.
[2023-03-18 04:36:49] [INFO ] Redundant transitions in 141 ms returned []
[2023-03-18 04:36:49] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
[2023-03-18 04:36:49] [INFO ] Invariant cache hit.
[2023-03-18 04:36:51] [INFO ] Dead Transitions using invariants and state equation in 1741 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7546 ms. Remains : 952/952 places, 1659/1659 transitions.
Treatment of property Peterson-COL-6-LTLCardinality-04 finished in 64792 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||(G(p1) U p2))))'
Support contains 924 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 10 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:36:51] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2023-03-18 04:36:51] [INFO ] Computed 27 place invariants in 12 ms
[2023-03-18 04:36:51] [INFO ] Implicit Places using invariants in 457 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 459 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 8 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 479 ms. Remains : 1323/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 173 ms :[(NOT p1), (AND (NOT p0) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=4, aps=[p1:(GT (ADD s1029 s1030 s1031 s1032 s1033 s1034 s1035 s1036 s1037 s1038 s1039 s1040 s1041 s1042 s1043 s1044 s1045 s1046 s1047 s1048 s1049 s1050 s1051 s105...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2448 ms.
Product exploration explored 100000 steps with 50000 reset in 2459 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0 p2), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) p1))), true, (X (X (NOT (AND p2 p1)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p2) p1)))
Knowledge based reduction with 7 factoid took 132 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-COL-6-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-6-LTLCardinality-05 finished in 5727 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(G(p1)))))'
Support contains 42 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 582 transitions
Trivial Post-agglo rules discarded 582 transitions
Performed 582 trivial Post agglomeration. Transition count delta: 582
Iterating post reduction 0 with 582 rules applied. Total rules applied 582 place count 1330 transition count 1448
Reduce places removed 582 places and 0 transitions.
Iterating post reduction 1 with 582 rules applied. Total rules applied 1164 place count 748 transition count 1448
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 1164 place count 748 transition count 1190
Deduced a syphon composed of 258 places in 0 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 1680 place count 490 transition count 1190
Applied a total of 1680 rules in 52 ms. Remains 490 /1330 variables (removed 840) and now considering 1190/2030 (removed 840) transitions.
[2023-03-18 04:36:57] [INFO ] Flow matrix only has 980 transitions (discarded 210 similar events)
// Phase 1: matrix 980 rows 490 cols
[2023-03-18 04:36:57] [INFO ] Computed 27 place invariants in 5 ms
[2023-03-18 04:36:57] [INFO ] Implicit Places using invariants in 415 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 417 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 483/1330 places, 1190/2030 transitions.
Applied a total of 0 rules in 16 ms. Remains 483 /483 variables (removed 0) and now considering 1190/1190 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 486 ms. Remains : 483/1330 places, 1190/2030 transitions.
Stuttering acceptance computed with spot in 78 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 7 (ADD s182 s183 s184 s185 s186 s187 s188 s189 s190 s191 s192 s193 s194 s195 s196 s197 s198 s199 s200 s201 s202 s203 s204 s205 s206 s207 s208 s209...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 364 ms.
Stack based approach found an accepted trace after 18 steps with 0 reset with depth 19 and stack size 19 in 0 ms.
FORMULA Peterson-COL-6-LTLCardinality-06 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-6-LTLCardinality-06 finished in 948 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(p1)||X(X(G(p2))))))'
Support contains 595 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 18 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:36:58] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2023-03-18 04:36:58] [INFO ] Computed 27 place invariants in 12 ms
[2023-03-18 04:36:58] [INFO ] Implicit Places using invariants in 531 ms returned []
[2023-03-18 04:36:58] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:36:58] [INFO ] Invariant cache hit.
[2023-03-18 04:36:59] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:37:02] [INFO ] Implicit Places using invariants and state equation in 4023 ms returned []
Implicit Place search using SMT with State Equation took 4556 ms to find 0 implicit places.
[2023-03-18 04:37:02] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:02] [INFO ] Invariant cache hit.
[2023-03-18 04:37:05] [INFO ] Dead Transitions using invariants and state equation in 2497 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7072 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 190 ms :[(NOT p1), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(OR (LEQ 7 (ADD s784 s785 s786 s787 s788 s789 s790 s791 s792 s793 s794 s795 s796 s797 s798 s799 s800 s801 s802 s803 s804 s805 s806 s807 s808 s809 s810 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1986 ms.
Product exploration explored 100000 steps with 50000 reset in 1846 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 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 3 factoid took 64 ms. Reduced automaton from 5 states, 6 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-COL-6-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-6-LTLCardinality-07 finished in 11189 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 301 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1330 transition count 2024
Reduce places removed 6 places and 0 transitions.
Performed 294 Post agglomeration using F-continuation condition.Transition count delta: 294
Iterating post reduction 1 with 300 rules applied. Total rules applied 306 place count 1324 transition count 1730
Reduce places removed 294 places and 0 transitions.
Iterating post reduction 2 with 294 rules applied. Total rules applied 600 place count 1030 transition count 1730
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 600 place count 1030 transition count 1695
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 670 place count 995 transition count 1695
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 742 place count 959 transition count 1659
Applied a total of 742 rules in 140 ms. Remains 959 /1330 variables (removed 371) and now considering 1659/2030 (removed 371) transitions.
[2023-03-18 04:37:09] [INFO ] Flow matrix only has 1449 transitions (discarded 210 similar events)
// Phase 1: matrix 1449 rows 959 cols
[2023-03-18 04:37:09] [INFO ] Computed 27 place invariants in 9 ms
[2023-03-18 04:37:09] [INFO ] Implicit Places using invariants in 544 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 547 ms to find 7 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 952/1330 places, 1659/2030 transitions.
Applied a total of 0 rules in 21 ms. Remains 952 /952 variables (removed 0) and now considering 1659/1659 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 710 ms. Remains : 952/1330 places, 1659/2030 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ (ADD s441 s442 s443 s444 s445 s446 s447) (ADD s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 ...], 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 1238 ms.
Stack based approach found an accepted trace after 1079 steps with 0 reset with depth 1080 and stack size 1058 in 14 ms.
FORMULA Peterson-COL-6-LTLCardinality-08 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-6-LTLCardinality-08 finished in 2016 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((X((!p1 U (p2||G(!p1))))&&p0)))))'
Support contains 889 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 10 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:37:11] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2023-03-18 04:37:11] [INFO ] Computed 27 place invariants in 8 ms
[2023-03-18 04:37:11] [INFO ] Implicit Places using invariants in 453 ms returned []
[2023-03-18 04:37:11] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:11] [INFO ] Invariant cache hit.
[2023-03-18 04:37:12] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:37:14] [INFO ] Implicit Places using invariants and state equation in 2919 ms returned []
Implicit Place search using SMT with State Equation took 3378 ms to find 0 implicit places.
[2023-03-18 04:37:14] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:14] [INFO ] Invariant cache hit.
[2023-03-18 04:37:17] [INFO ] Dead Transitions using invariants and state equation in 2451 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5843 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 184 ms :[true, (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-09 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: 2}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 p2) (AND p0 (NOT p1))), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(AND (LEQ (ADD s1036 s1037 s1038 s1039 s1040 s1041 s1042 s1043 s1044 s1045 s1046 s1047 s1048 s1049 s1050 s1051 s1052 s1053 s1054 s1055 s1056 s1057 s105...], 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 14 steps with 0 reset in 4 ms.
FORMULA Peterson-COL-6-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-6-LTLCardinality-09 finished in 6056 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U p1))'
Support contains 49 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 582 transitions
Trivial Post-agglo rules discarded 582 transitions
Performed 582 trivial Post agglomeration. Transition count delta: 582
Iterating post reduction 0 with 582 rules applied. Total rules applied 582 place count 1330 transition count 1448
Reduce places removed 582 places and 0 transitions.
Iterating post reduction 1 with 582 rules applied. Total rules applied 1164 place count 748 transition count 1448
Performed 258 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 258 Pre rules applied. Total rules applied 1164 place count 748 transition count 1190
Deduced a syphon composed of 258 places in 1 ms
Reduce places removed 258 places and 0 transitions.
Iterating global reduction 2 with 516 rules applied. Total rules applied 1680 place count 490 transition count 1190
Applied a total of 1680 rules in 52 ms. Remains 490 /1330 variables (removed 840) and now considering 1190/2030 (removed 840) transitions.
[2023-03-18 04:37:17] [INFO ] Flow matrix only has 980 transitions (discarded 210 similar events)
// Phase 1: matrix 980 rows 490 cols
[2023-03-18 04:37:17] [INFO ] Computed 27 place invariants in 2 ms
[2023-03-18 04:37:17] [INFO ] Implicit Places using invariants in 418 ms returned []
[2023-03-18 04:37:17] [INFO ] Flow matrix only has 980 transitions (discarded 210 similar events)
[2023-03-18 04:37:17] [INFO ] Invariant cache hit.
[2023-03-18 04:37:18] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:37:20] [INFO ] Implicit Places using invariants and state equation in 2465 ms returned []
Implicit Place search using SMT with State Equation took 2885 ms to find 0 implicit places.
[2023-03-18 04:37:20] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-18 04:37:20] [INFO ] Flow matrix only has 980 transitions (discarded 210 similar events)
[2023-03-18 04:37:20] [INFO ] Invariant cache hit.
[2023-03-18 04:37:21] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 490/1330 places, 1190/2030 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3720 ms. Remains : 490/1330 places, 1190/2030 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 1 (ADD s189 s190 s191 s192 s193 s194 s195 s196 s197 s198 s199 s200 s201 s202 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 250 ms.
Stack based approach found an accepted trace after 32 steps with 0 reset with depth 33 and stack size 33 in 0 ms.
FORMULA Peterson-COL-6-LTLCardinality-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-6-LTLCardinality-10 finished in 4073 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||X(G(p0))) U p1))'
Support contains 294 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 36 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:37:21] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2023-03-18 04:37:21] [INFO ] Computed 27 place invariants in 6 ms
[2023-03-18 04:37:21] [INFO ] Implicit Places using invariants in 452 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 454 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 37 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 528 ms. Remains : 1323/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p1), (NOT p0), true]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 3 (ADD s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-6-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-6-LTLCardinality-11 finished in 635 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(X(p1)))))'
Support contains 553 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 19 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:37:22] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:22] [INFO ] Invariant cache hit.
[2023-03-18 04:37:22] [INFO ] Implicit Places using invariants in 483 ms returned []
[2023-03-18 04:37:22] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:22] [INFO ] Invariant cache hit.
[2023-03-18 04:37:23] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:37:26] [INFO ] Implicit Places using invariants and state equation in 3996 ms returned []
Implicit Place search using SMT with State Equation took 4485 ms to find 0 implicit places.
[2023-03-18 04:37:26] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:26] [INFO ] Invariant cache hit.
[2023-03-18 04:37:28] [INFO ] Dead Transitions using invariants and state equation in 2401 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6908 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 479 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 7}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=p0, acceptance={} source=2 dest: 5}, { cond=(NOT p0), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}], [{ cond=p0, acceptance={} source=5 dest: 9}, { cond=(NOT p0), acceptance={} source=5 dest: 10}], [{ cond=true, acceptance={} source=6 dest: 4}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=p0, acceptance={} source=8 dest: 2}, { cond=(NOT p0), acceptance={} source=8 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=9 dest: 9}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=9 dest: 10}], [{ cond=(NOT p1), acceptance={} source=10 dest: 4}]], initial=8, aps=[p1:(LEQ (ADD s1036 s1037 s1038 s1039 s1040 s1041 s1042 s1043 s1044 s1045 s1046 s1047 s1048 s1049 s1050 s1051 s1052 s1053 s1054 s1055 s1056 s1057 s1058 s10...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1343 ms.
Product exploration explored 100000 steps with 25000 reset in 1371 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 171 ms. Reduced automaton from 11 states, 15 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 183 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Support contains 301 out of 1330 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 20 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:37:33] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:33] [INFO ] Invariant cache hit.
[2023-03-18 04:37:33] [INFO ] Implicit Places using invariants in 474 ms returned []
[2023-03-18 04:37:33] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:33] [INFO ] Invariant cache hit.
[2023-03-18 04:37:34] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:37:37] [INFO ] Implicit Places using invariants and state equation in 3635 ms returned []
Implicit Place search using SMT with State Equation took 4111 ms to find 0 implicit places.
[2023-03-18 04:37:37] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:37] [INFO ] Invariant cache hit.
[2023-03-18 04:37:39] [INFO ] Dead Transitions using invariants and state equation in 2479 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6613 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 119 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=11 )
Knowledge obtained : [p1, true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 25000 reset in 1118 ms.
Product exploration explored 100000 steps with 25000 reset in 1128 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true]
Support contains 301 out of 1330 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Performed 288 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 288 rules applied. Total rules applied 288 place count 1330 transition count 2030
Performed 229 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 229 Pre rules applied. Total rules applied 288 place count 1330 transition count 2246
Deduced a syphon composed of 517 places in 2 ms
Iterating global reduction 1 with 229 rules applied. Total rules applied 517 place count 1330 transition count 2246
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 588 places in 1 ms
Iterating global reduction 1 with 71 rules applied. Total rules applied 588 place count 1330 transition count 2246
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 624 place count 1294 transition count 2210
Deduced a syphon composed of 552 places in 2 ms
Iterating global reduction 1 with 36 rules applied. Total rules applied 660 place count 1294 transition count 2210
Deduced a syphon composed of 552 places in 2 ms
Applied a total of 660 rules in 464 ms. Remains 1294 /1330 variables (removed 36) and now considering 2210/2030 (removed -180) transitions.
[2023-03-18 04:37:43] [INFO ] Redundant transitions in 70 ms returned []
[2023-03-18 04:37:43] [INFO ] Flow matrix only has 2000 transitions (discarded 210 similar events)
// Phase 1: matrix 2000 rows 1294 cols
[2023-03-18 04:37:43] [INFO ] Computed 27 place invariants in 28 ms
[2023-03-18 04:37:46] [INFO ] Dead Transitions using invariants and state equation in 2588 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1294/1330 places, 2210/2030 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3131 ms. Remains : 1294/1330 places, 2210/2030 transitions.
Support contains 301 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 26 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:37:46] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2023-03-18 04:37:46] [INFO ] Computed 27 place invariants in 6 ms
[2023-03-18 04:37:47] [INFO ] Implicit Places using invariants in 807 ms returned []
[2023-03-18 04:37:47] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:47] [INFO ] Invariant cache hit.
[2023-03-18 04:37:48] [INFO ] State equation strengthened by 330 read => feed constraints.
[2023-03-18 04:37:55] [INFO ] Implicit Places using invariants and state equation in 8135 ms returned []
Implicit Place search using SMT with State Equation took 8943 ms to find 0 implicit places.
[2023-03-18 04:37:55] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:55] [INFO ] Invariant cache hit.
[2023-03-18 04:37:57] [INFO ] Dead Transitions using invariants and state equation in 2476 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11447 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Treatment of property Peterson-COL-6-LTLCardinality-12 finished in 35875 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0 U (p1&&F(!p1)&&X(p2))))))'
Support contains 385 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 27 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2023-03-18 04:37:57] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2023-03-18 04:37:57] [INFO ] Invariant cache hit.
[2023-03-18 04:37:58] [INFO ] Implicit Places using invariants in 616 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 619 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 26 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 673 ms. Remains : 1323/1330 places, 2030/2030 transitions.
Stuttering acceptance computed with spot in 332 ms :[true, true, true, p1, (NOT p2), true, (NOT p2)]
Running random walk in product with property : Peterson-COL-6-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 5}, { cond=(AND p1 p0), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 2}, { cond=p1, acceptance={0} source=5 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=5 dest: 5}, { cond=(AND p1 p0), acceptance={0} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 2}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=6 dest: 5}, { cond=(AND p1 p0 (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(GT (ADD s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s4...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1868 steps with 74 reset in 203 ms.
FORMULA Peterson-COL-6-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-6-LTLCardinality-13 finished in 1237 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(X(p1)))))'
[2023-03-18 04:37:59] [INFO ] Flatten gal took : 87 ms
[2023-03-18 04:37:59] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2023-03-18 04:37:59] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1330 places, 2030 transitions and 6272 arcs took 15 ms.
Total runtime 253440 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1672/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 1785 seconds
MemTotal: 16393216 kB
MemFree: 16015376 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16077396 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1672/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15999916 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16063668 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
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-COL-6"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is Peterson-COL-6, 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 r265-smll-167863540200587"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-6.tgz
mv Peterson-COL-6 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 ;