Liriope spicata

Lilyturf is a very tough, grass-like, quick spreading perennial. Purple flowers bloom in the fall (mostly are covered up by the foliage) followed by black berries that persist through the winter.