when they cut a bull ... walked between its parts

These words begin to describe how the people established the covenant. (See: rc://en/ta/man/jit/writing-background)

established before me

"agreed to with me" or "established while I was watching"