I think the most likely case for sedimentary deposition over ice would be something like volcanic eruption or an impact event redepositing material onto pre-existing ice.