Can Haskell functions be proved/model-checked/verified with correctness properties?

后端 未结 11 1204
挽巷
挽巷 2021-01-29 18:46

Continuing on from ideas in: Are there any provable real-world languages?

I don\'t know about you, but I\'m sick of writing code that I can\'t guarantee.

11条回答
  •  星月不相逢
    2021-01-29 18:59

    The tool AProVE is (at least) able to prove termination of Haskell programs, which is part of proving correctness. More information can be found in this paper (shorter version).

    Apart from that, you might be interested in Dependent Types. Here, the type system is extended and used to make wrong programs impossible.

提交回复
热议问题