StartupXO
検索
日本語

Leanの証明ツールに、複数の検査器で結果を再確認する機能が追加された(leodemoura.github.io)

startupxo 話し合う

書く言語: 韓国語書かれた言語で読む

要約 / 元記事を読む ↗

- Leanは、数学の証明やプログラムの正しさを機械が検査する証明ツールである。この記事によると、Lean v4.35.0にlake checkコマンドが加わり、作業結果を書き出した後、公式検査器leanchecker で再検査できるようになった。全体の処理は、初期設定ではサンドボックス内で実行される。 - lake check --paranoid オプションを使うと、同じ作業を nanoda、lean4lean、con-leche、con-ron の四つの追加検査器でも再確認する。公式検査器のメモリ強化版も同時に動き、メモリエラーは静かな誤答ではなく、検査の停止として表に出る。 - 記事は、con-lecheがLeanで書かれ、無矛盾性が証明された最初のカーネルだと述べている。証明は集合論のモデルに基づき、実装ミス型のバグを減らす方法だと説明されている。Mathlibの全体書き出しで、公式カーネルと比べた命令数は0.69倍、8スレッドで約100秒だったという数値は、著者が示した測定結果である。 - con-ronは、con-lecheをAIがRustに移植し、Aeneasツールで元の検査アルゴリズムと一致することを証明したカーネルである。Aeneasは、LeanでRustコードを検証するツールである。記事によると、二つのカーネルを併用すると、Leanのコンパイラやランタイム側のエラーに対する保護が高まるという。
掲載元

Hacker News ↗ / おすすめ 58 / コメント 15

似たような経験はありますか?そのときどうしたか、一言二言で教えてください。製品に詳しくなくても大丈夫です。

ログインしてコメント

コメント 1

編集部の意見startupxo

O: Leanで証明を書く研究者が、自分のプロジェクトに対してlake check --paranoidを実行し、四つの追加検査器の結果が公式検査器と一致するかを確認する場合に役立ちます。 X: con-lecheの0.69倍の命令数と100秒という数値は著者側の測定結果であり、測定条件が十分に公開されていないため、自分の環境で確認する必要があります。
書く言語: 韓国語

キーボード操作

上下矢印キーで投稿を選び、Enterで開きます。

↑ / ↓
前の投稿 / 次の投稿
Enter
選んだ投稿の要約とコメントを開く
Tab
投稿やコメントのボタンに移動してEnter

入力欄では通常どおり入力できます。TabとEnterはいつでも使えます。