Where do caterpillars live in the winter?

Butterflies lay the eggs in spring - summer, so the caterpillars live throughout the summer, then turn into a chrysalis or a cocoon (depending on if it's going to be a butterfly or moth). But if cold weather comes