Look at idris - proofs are expressed using dependent types which allow full propositional logic and implementations exploit these proofs using a haskell like language that allows imperative + purely functional code: https://www.idris-lang.org/
[1] https://www.fstar-lang.org/
[2] http://www.ats-lang.org/