Change the signature of validate to YourReturnType validate(Map extends String, ? extends IAnimal> map) (assuming you do not want to add elements to it).
Create a new Map from the dogMap you want to pass: new HashMap(dogMap) and pass that object to validate.