Getting small forests into certification