A signature algorithm should allow signing an empty message, i.e. calling sign() without any update() call, and such a signature should be verifiable. In SunEC's EdDSA implementation, verify() always returns false if update() is not called.