Well, functional programming is very natural for theorem provers, especially those based on the Curry-Howard correspondence.