I have figured out myself, and I guess this information might be useful for others:
From the generated RTL from chisel, the 4-bit DEPT FLAG actually corresponds to:
bit3~bit0: push_next, push_prev, pop_next, pop_prev.
So from the instruction encoding we can explicitly specify the dependency between instructions.