First-Order Programming Theories