Add test for the different ProvenanceStorageInterface implementations

All possible implementations are instantiated in the storage fixture and tested
against the reference on in provenance. storage fixture. The latter is in turn
tested against the actual provenance algorithms.