Formal logic perspectives on non-standard analysis and its applications to the Paris-Harrington Theorem