Starting Life and Searching for Life on Rocky Planets