Validations for free categories