A Foundation for Faithfulness