Do you really think network partitions are an edge case? Jepsen doesn't actually do anything particularly edge-casey -- it just introduces network partitions and verifies that the cluster doesn't do any crazy things.

(There are also relatively common cases it doesn't test, e.g. hard power-off.)