Add provenance if not given