Add specs for AnyFormatValidator
Change locale messages