He made important contributions to proof theory . He did this by clarifying the connections between classical logic , intuitionistic logic , and modal logic . He made important contributions to proof theory by clarifying the connections between classical logic , intuitionistic logic , and modal logic .