HN 日本語サマリー

← 一覧へ戻る
プログラミング

F*: 一般目的の証明指向プログラミング言語

F*: A general-purpose proof-oriented programming language (fstar-lang.org)

170 pointsby ducktective77 コメント

要約

F*は、純粋関数型プログラミングと効果的プログラミングの両方をサポートする、一般目的の証明指向プログラミング言語です。依存型とSMTソルバーや戦術ベースの対話型定理証明に基づいた証明自動化を組み合わせ、OCaml、F#、C、Wasm、アセンブリなどへの抽出が可能です。Microsoft Research、Inria、コミュニティによって活発に開発されており、HACL*、ValeCrypt、EverCrypt、EverParseといった高信頼性ソフトウェア開発プロジェクトで利用されています。

全文翻訳

Introduction


F*(エフスターと発音)は、純粋関数型プログラミングと効果型プログラミングの両方をサポートする、汎用の証明指向プログラミング言語です。依存型の表現力と、SMTソルバーに基づく証明自動化、および戦術ベースの対話型定理証明を組み合わせています。

Fプログラムは、デフォルトでOCamlにコンパイルされます。また、KaRaMeLというツールによって、Fの様々な断片をF#、C、またはWasmに抽出したり、Valeツールチェーンを使用してアセンブリに抽出したりすることも可能です。FはF自身で実装されており、OCamlを使用してブートストラップされています。

F*はGitHubでオープンソースとして公開されており、Microsoft Research、Inria、およびコミュニティによって活発に開発が進められています。

Download


FはApache 2.0ライセンスの下で配布されています。Windows、Linux、Mac OS X用のバイナリは、GitHubのリリースページに定期的に投稿されています。OPAM、Docker、NixからFをインストールしたり、INSTALL.mdの指示に従ってソースからビルドしたりすることも可能です。

Learn F*


オンライン書籍「Proof-oriented Programming In F*」が執筆されており、定期的にオンラインで更新情報が投稿されています。以下の画像をクリックして、ブラウザで例や演習を試しながら読むことをお勧めします。

[画像: F* Tutorial]

Low*

また、KaRaMeLによってCにコンパイル可能なF*の低レベルサブセットであるLow*のチュートリアルも提供しています。

Course Material

F*のコースは、様々な季節学校でしばしば開催されています。それらの講義や教材も有用なリソースです。

Community


F*に関する質問やアナウンスについては、GitHub Discussionsをご利用ください。

以前はSlackインスタンスを使用していましたが、オンラインコミュニティをこの公開Zulip上のフォーラムに統合することを目指しています。

トラフィックは非常に少ないですが、メーリングリストもあります。fstar-mailing-listで購読できます。

ユーザーと開発者の会議であるF* PoP Up Seminarは、どなたでも参加できます。月に一度の開催を目指していますが、スケジュールは不規則です。ぜひご参加ください。

F*のメンテナーには、fstar-maintainers@googlegroups.comまでご連絡ください。

Uses


Fは、産業界および学術界のいくつかのプロジェクトで使用されています。ここではその一部を紹介します。ご自身のプロジェクトでFを使用している場合は、fstar-mailing-listにご連絡ください。

Project Everest

Project Everestは、Fで高保証のセキュア通信ソフトウェアを開発する包括的なプロジェクトでした。Fの開発の大部分は、Project Everestが対象としたシナリオによって動機付けられました。論文「Project Everest: Perspectives from Developing Industrial-Grade High-Assurance Software」(TOPLAS 2026)は、TLS、暗号化、パーサーを含む検証済みセキュア通信ソフトウェアの開発と展開に関する約10年間の経験を振り返り、F*および関連する検証ツールを産業界で利用する上での教訓を共有しています。Project Everestからのいくつかの派生プロジェクトは、以下に示すものも含め、独自のプロジェクトとして継続しています。

HACL*, ValeCrypt, and EverCrypt

HACL*は、Fで記述されCに抽出された高保証暗号プリミティブのライブラリです。ValeCryptは、Fに埋め込まれた検証済みアセンブリ言語プログラミングのフレームワークであるValeで、暗号プリミティブの形式的に証明された実装を提供します。EverCryptは、これらを単一の暗号プロバイダーに統合したものです。これらのプロジェクトのコードは現在、Mozilla Firefox、Linuxカーネル、Python、mbedTLS、Tezosブロックチェーン、ElectionGuard電子投票SDK、Wireguard VPNなど、いくつかのプロジェクトで本番使用されています。

EverParse

EverParseは、形式的に証明されたF*から生成されたCコードを出力するバイナリフォーマット用のパーサー生成器です。EverParseからのパーサーは、Windows Hyper-Vなど、Azureクラウドプラットフォームを通過するすべてのネットワークパケットがEverParseによって生成されたコードで最初に解析および検証されるいくつかのプロジェクトで本番使用されています。EverParseは、ebpf-for-windowsなど、他の本番環境でも使用されています。

Research


F*は、プログラミング言語と形式手法のコミュニティ、およびセキュリティとシステムのコミュニティにおける応用という両方の観点から、活発な研究トピックです。以下にその一部を挙げます。これらの論文の完全な引用は、この参考文献リストで入手できます。このリストに論文を含めたい場合は、fstar-maintainers@googlegroups.comまでご連絡ください。

The Design of F* and its DSLs

Semantics and Effects

Applications in Security and Cryptography

セキュリティと暗号化におけるF*の応用に関する多くの論文は、Project Everestの参考文献で見つけることができます。ここでは、特に注目すべきものや、Project Everestに関連しない他の応用例をいくつか紹介します。

Applications in Systems

Applications in Parsing

  • EverParse: Verified Secure Zero-Copy Parsers for Authenticated Message Formats (USENIX Security 2019) は、Cコードを生成するバイナリフォーマット解析用のパーサー生成器EverParseについて説明しています。
  • Hardening Attack Surfaces with Formally Proven Binary Format Parsers (PLDI 2022) は、EverParseを使用してWindowsネットワーク仮想化およびHyper-Vにおけるネットワークパケットパーサーを強化しています。
  • ASN1*: Provably Correct Non-Malleable Parsing for ASN.1 DER (CPP 2022) は、F*でASN.1 DERフォーマットを形式化し、EverParseでのそのパーサーの正当性を証明しています。
  • Secure Parsing and Serializing with Separation Logic Applied to CBOR, CDDL, and COSE (CCS 2025) は、CBORバイナリオブジェクトフォーマットおよびCDDLデータ記述言語のRFCをF*で形式化し、CBOR用の証明可能な正当かつ安全なパーサーとフォーマッター、およびCDDL仕様用のコンパイラを開発し、すべてPulseで実装され、COSE署名オブジェクトの検証を含むさまざまなアプリケーションに適用されています。

Applications in Programming, Program Proof, and Program Analysis

AI-assisted Programming

  • Towards Neural Synthesis for SMT-Assisted Proof-Oriented Programming (ICSE 2025) は、940KLOCのF*コードと証明のデータセットをキュレーションし、プログラムと証明の合成を自動化するためのAIモデルを開発しています。
  • 3DGen: AI-Assisted Generation of Provably Correct Binary Format Parsers は、混合された非公式な入力(RFCなどの自然言語ドキュメントや例入力)をEverParseで使用されるデータフォーマット仕様言語である3Dに変換するためのAIエージェントを開発しています。
  • Proofs Promptly: Proof-Oriented Programming with AI Agents (Experience Report) (ICFP 2026) は、AIエージェントが機械チェック済みのF*およびPulseコード(検証済みデータ構造、推論された仕様、移植された証明を含む)を開発した経験について報告しています。人間がエージェントをガイドし、仕様をレビューする効果的なワークフローを説明しており、手動の証明工学の労力を大幅に削減します。
  • The ART of Agentic Proof-Oriented Programming: Audits, Rubrics, and Templates (プレプリント, 2026) は、エージェントによって生成されたコード、仕様、および証明のレビューを容易にするための方法論を提案しています:証明指向監査は意図を評価し、ルーブリックは仕様チェックを自動化し、テンプレートはエージェントを再利用可能な証明パターンに導きます。F*とPulseでのケーススタディには、教科書的なアルゴリズムとデータ構造、およびTLS-1.3を使用したステートフルなインタラクティブシステムが含まれます。

Miscellaneous

Papers about an older version of F*

Fというシステムを最初に紹介した論文は2011年です。現在のFバージョンは2015年に再設計・実装されましたが、完全性のためにこれらの古い論文もここに含めます。