The explicit formulas database at http://hyperelliptic.org/EFD/g1p/auto-shortw-jacobian-0.html has an approach to algebraically verify group law, even (in some cases at least) completeness.
We should apply this both to verify and document our verification.