Place the beans in a bowl and cover them with water overnight.
Drain the beans and place them in a thick bottom pot; cover them with water (enough to cover, not more).
Add rosemary, garlic, and baking soda.
Bring to a simmer on medium heat, decrease the heat to a minimum, and cook uncovered for 20 minutes. Five minutes before ending the cooking time, add a teaspoon of salt.