注目★★★★★Hacker News
F*：Microsoft と Inria が開発する証明指向プログラミング言語
30秒で把握
- 1Microsoft Research・Inria が開発する証明指向プログラミング言語 F* がオープンソース公開中
- 2依存型・SMT ソルバー・対話的定理証明を組み合わせ、形式検証可能な暗号実装を実現
- 3HACL*・EverCrypt・EverParse が Firefox・Linux・WireGuard 等本番環境で実用化中
要約
F* (F star) は Microsoft Research と Inria が開発する証明指向プログラミング言語で、関数型プログラミングと副作用を伴うプログラミングの両方をサポートする。依存型の表現力と SMT ソルバーを用いた証明自動化、対話的定理証明に基づくタクティクスを組み合わせている。デフォルトで OCaml にコンパイルされるほか、KaRaMeL ツールで F#・C・Wasm へ、Vale ツールチェーンでアセンブリへの抽出も可能である。Apache 2.0 ライセンスの下でオープンソース化され、GitHub で積極的に開発が続いている。HACL*・EverCrypt・EverParse など、Firefox・Linux カーネル・Python・WireGuard といった本番環境で使用される暗号ライブラリやパーサジェネレータ実装に活用されている。
あなたへの影響
暗号実装や低水準コード検証に興味があるエンジニアは、提供されているオンライン書籍や各種チュートリアル。
推奨：コース資料を参考に実際の検証手法を学べます。