Karst caves are formed by water solution with CO2 in any water-soluble rock. There are various rocks which are soluble, including ice, salt, gypsum, limestone and even quartzite and granite under certain circumstances.