Petrified is a condition, there are currently two spells that remove it. Greater Restoration as mentioned here, and Wish, the 9th level spell. Usually there are also consumables (potions/salves/oils) that will remove petrification, however we have not seen any of those yet (we'll likely see them with the DMG though).