On one hand, my understanding is that they used TLA+ to validate the model[0]. One would assume that if they went to that trouble there is at least a specification for how it should work.
OTOH, Specifications can be flawed. This security issue appears unrelated to the design of Cosmos DB itself tho.
For formal verification to catch the bug, the bug would have to be at the design level and the model would have to have enough detail to include the design bug.