タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

Coqに関するzyzyのブックマーク (2)

  • 定理証明支援系についての問題意識 | 雑記帳

    定理証明支援系 (proof assistant / interactive theorem prover) というのは、専用の言語で書いた証明を機械にチェックさせるツール、およびその証明の記述を支援するツールです。Rocq(旧名Coq)、Agda、Lean、Isabelleなどが有名です。 この記事では、定理証明支援系について私が感じている問題意識を説明します。私自身は定理証明支援系のヘビーユーザーではないので、もっと勉強したり、定理証明支援系を使い込んだりすれば答えが見つかるのかもしれません。詳しい方からのフィードバックを頂けると嬉しいです。 このブログでは、過去に定理証明のできる依存型プログラミング言語Idrisを使った定理証明を扱いました。10年以上前ですが……。 Idrisで遊んでみた (0) (2014-02-27) Idrisで遊んでみた (1) (2014-02-27) I

    zyzy
    zyzy 2025/07/07
    Idris面白かったからもうちょっと発展してほしかったよな……というか知らん間にCoqが改名してる/Coqが読み取りづらいのは本当にそう
  • 「型の理論」と証明支援システム -- COQの世界

    はじめに  現在、HoTT(Homotopy TypeTheory)と呼 ばれる新しい型の理論とそれを基礎付ける Univalent Theoryと呼ばれる新しい数学理論 が、熱い関心を集めている。  Univalent Theoryは、数学者のVladimir Voevodskyが、論理学者Per Martin-Löfの型 の理論を「再発見」したことに始まる。  この新しい分野は、21世紀の数学とコンピュ ータサイエンスの双方に、大きな影響を与え ていくだろう。

    「型の理論」と証明支援システム -- COQの世界
    zyzy
    zyzy 2014/06/10
    一からしっかりやってくれてるのに、ところどころ下が切れてて読みにくいのが……
  • 1