Minecraft wiki entry for Lava, associated text: Water and lava can produce stone, cobblestone, or obsidian based on how they interact. Lava can also generate basalt when above soul soil and touching blue ice.