HeadlinesBriefing favicon HeadlinesBriefing.com

C*: C言語でのプログラミングと検証を統合

Hacker News •
×

著者のYiyuan Cao、Jiayi Zhuang、Houjin Chen、Jinkai Fan、Wenbo Xu、Zhiyi Wang、Di Wang、Qinxiang Cao、Yingfei Xiong、Haiyan Zhao、Zhenjiang Huは、Cプログラミングのための証明統合言語設計であるC*を紹介しています。C*は、シンボリック実行エンジンとLCFスタイルの証明カーネルによって駆動される検証機能でCを拡張します。プログラマーが実装コードとともに証明コードブロックを埋め込むことを可能にすることでリアルタイム検証を実現し、現在の証明状態へのインタラクティブな更新を容易にします。その表現力豊かで拡張可能な証明サポートにより、ユーザーは論理定義、定理、プログラム可能な証明自動化の再利用可能なライブラリを構築できます。重要なことに、C*はCを共通言語として使用することで、実装コードと証明コードの開発を統一します。チームはプロトタイプを実装し、小さなCプログラムの代表的なベンチマークと、p KVMのバディアロケータのattach関数という挑戦的な実世界のケーススタディで評価しました。結果は、C*がCプログラミングイディオムの広範なサブセットの検証をサポートし、実世界のシナリオにおける複雑な推論タスクを効果的に処理することを示しています。