Problema com Hibernate Validator

16:45:24,225 WARN  [ObjectValidator] Bean Validator could not be instantiated

java.lang.NoClassDefFoundError: javax/validation/MessageInterpolator

at org.richfaces.validator.ObjectValidator.createInstance(ObjectValidator.java:54)

at org.richfaces.validator.ObjectValidator.getInstance(ObjectValidator.java:85)

at org.richfaces.validator.FacesBeanValidator.validate(FacesBeanValidator.java:103)

at org.richfaces.component.html.HtmlInputText.validateValue(HtmlInputText.java:52)

at javax.faces.component.UIInput.validate(UIInput.java:875)

at javax.faces.component.UIInput.executeValidate(UIInput.java:1072)

at javax.faces.component.UIInput.processValidators(UIInput.java:672)

at org.ajax4jsf.component.UIAjaxForm.processValidators(UIAjaxForm.java:80)

at org.ajax4jsf.component.AjaxViewRoot$3.invokeContextCallback(AjaxViewRoot.java:442)

at org.ajax4jsf.component.AjaxViewRoot.processPhase(AjaxViewRoot.java:235)

at org.ajax4jsf.component.AjaxViewRoot.processValidators(AjaxViewRoot.java:458)

at com.sun.faces.lifecycle.ProcessValidationsPhase.execute(ProcessValidationsPhase.java:76)

at com.sun.faces.lifecycle.Phase.doPhase(Phase.java:100)

at com.sun.faces.lifecycle.LifecycleImpl.execute(LifecycleImpl.java:118)

at javax.faces.webapp.FacesServlet.service(FacesServlet.java:265)

at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:290)

at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:206)

at org.ajax4jsf.webapp.BaseXMLFilter.doXmlFilter(BaseXMLFilter.java:178)

at org.ajax4jsf.webapp.BaseFilter.handleRequest(BaseFilter.java:290)

at org.ajax4jsf.webapp.BaseFilter.processUploadsAndHandleRequest(BaseFilter.java:388)

at org.ajax4jsf.webapp.BaseFilter.doFilter(BaseFilter.java:515)

at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:235)

at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:206)

at org.jboss.web.tomcat.filters.ReplyHeaderFilter.doFilter(ReplyHeaderFilter.java:96)

at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:235)

at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:206)

at org.apache.catalina.core.StandardWrapperValve.invoke(StandardWrapperValve.java:230)

at org.apache.catalina.core.StandardContextValve.invoke(StandardContextValve.java:173)

at org.jboss.web.tomcat.security.SecurityAssociationValve.invoke(SecurityAssociationValve.java:182)

at org.jboss.web.tomcat.security.JaccContextValve.invoke(JaccContextValve.java:84)

at org.apache.catalina.core.StandardHostValve.invoke(StandardHostValve.java:128)

at org.apache.catalina.valves.ErrorReportValve.invoke(ErrorReportValve.java:104)

at org.jboss.web.tomcat.service.jca.CachedConnectionValve.invoke(CachedConnectionValve.java:157)

at org.apache.catalina.core.StandardEngineValve.invoke(StandardEngineValve.java:109)

at org.apache.catalina.connector.CoyoteAdapter.service(CoyoteAdapter.java:241)

at org.apache.coyote.http11.Http11Processor.process(Http11Processor.java:844)

at org.apache.coyote.http11.Http11Protocol$Http11ConnectionHandler.process(Http11Protocol.java:583)

at org.apache.tomcat.util.net.JIoEndpoint$Worker.run(JIoEndpoint.java:447)

at java.lang.Thread.run(Thread.java:619)

Caused by: java.lang.ClassNotFoundException: javax.validation.MessageInterpolator

at org.apache.catalina.loader.WebappClassLoader.loadClass(WebappClassLoader.java:1364)

at org.apache.catalina.loader.WebappClassLoader.loadClass(WebappClassLoader.java:1208)

… 39 more

@Entity

public class Produto implements Serializable {

private static final long serialVersionUID = -3971014026473822409L;

// Atributos
@Id @GeneratedValue(strategy = GenerationType.SEQUENCE)
private Long id;

@Min(3)
private String nome;

<!-- Formulário para envio dos Dados -->
			<a4j:form id="pesquisarProdutosForm" prependId="false">
				<rich:beanValidator>
				<!-- Componentes -->
				<label class="label" for="label" >Nome:</label>
   				<h:inputText id="produtoNome" value="#{produtoFaces.produto.nome}" styleClass="componentes_pequeno">
   				</h:inputText>
   				<br />
			</a4j:form>
		</ui:define>
	</ui:composition> 
</body>