[論文レビュー] A Multipurpose Formal RISC-V Specification.

Thomas Bourgeat, Ian Clester+4 more|arXiv (Cornell University)|Apr 1, 2021

Logic, programming, and type systems参考文献 20被引用数 6

ひとこと要約

この論文は、多目的で形式的なRISC-V仕様をHaskellで提示し、拡張可能な「穴」を用いて、プロセッサ正しさやコンパイラ正しさの証明といった多様な形式的検証プロジェクトをサポートする。これにより、カスタマイズ可能なインスタンス化が可能となる。これは、新たなドメイン固有のツールを必要とせずに、複数の形式的検証の取り組みを統合するRISC-V仕様の最初のものである。

ABSTRACT

RISC-V is a relatively new, open instruction set architecture with a mature ecosystem and an official formal machine-readable specification. It is therefore a promising playground for formal-methods research. However, we observe that different formal-methods research projects are interested in different aspects of RISC-V and want to simplify, abstract, approximate, or ignore the other aspects. Often, they also require different encoding styles, resulting in each project starting a new formalization from-scratch. We set out to identify the commonalities between projects and to represent the RISC-V specification as a program with holes that can be instantiated differently by different projects. Our formalization of the RISC-V specification is written in Haskell and leverages existing tools rather than requiring new domain-specific tools, contrary to other approaches. To our knowledge, it is the first RISC-V specification able to serve as the interface between a processor-correctness proof and a compiler-correctness proof, while supporting several other projects with diverging requirements as well.

研究の動機と目的

• RISC-Vにおける形式的検証研究の断片化を是正すること。各プロジェクトが異なるニーズのため、仕様を再実装せざるを得ないことが原因である。
• RISC-Vを対象とする形式的検証プロジェクト間で共通する抽象化を特定すること。
• 複数の異なる要件を満たすことができる、単一で拡張可能な形式的仕様を設計すること。
• 既存のHaskellベースの形式的記述ツールを再利用することで、新たなドメイン固有のツールの構築を避けること。
• RISC-V検証におけるプロセッサ正しさ証明とコンパイラ正しさ証明の間で、統一されたインターフェースを構築すること。

提案手法

• 仕様は、穴（穴が構成要素を表し、カスタマイズ可能または抽象化可能）を用いたHaskellでのプログラムとして符号化されている。
• 本手法は、新たなドメイン固有の言語や検証フレームワークを導入するのではなく、既存の形式的ツールを活用している。
• 異なるプロジェクトが、穴をさまざまな詳細度でインスタンス化することで、必要に応じて単純化、抽象化、または近似を実現できる。
• 仕様は、正しさの証明に十分な正確さを持ちつつ、多様な形式的検証ユースケースをサポートできる柔軟性を持つように設計されている。
• 形式的記述は、プロセッサとコンパイラの検証作業の間で相互運用可能なインターフェースとして機能するように構造化されている。

実験結果

リサーチクエスチョン

• RQ1 単一の形式的RISC-V仕様が、複数の異なる形式的検証プロジェクトをどのようにサポートできるか？
• RQ2 RISC-Vにおけるプロセッサ正しさ証明とコンパイラ正しさ証明の両者に共通する抽象化は何か？
• RQ3 新たなドメイン固有のツールを必要とせずに、統一された仕様を構築できるか？
• RQ4 形式的仕様をどのように拡張可能に設計すれば、低レベルのプロセッサ検証と高レベルのコンパイラ検証の両方をサポートできるか？
• RQ5 拡張可能な「穴」が、形式的検証プロジェクト間での再利用とカスタマイズをどのように可能にするか？

主な発見

• 提示された仕様は、RISC-Vにおけるプロセッサ正しさ証明とコンパイラ正しさ証明の間で、成功裏に統一されたインターフェースとして機能している。
• 穴の使用により、異なるプロジェクトがコア仕様を再実装せずに、抽象化のレベルや詳細度をカスタマイズできる。
• 既存のHaskellベースの形式的記述インfraを再利用することで、新たなドメイン固有のツールの構築を回避できた。
• この仕様は、複数の異なる要件を満たす形式的検証プロジェクトを、単一で拡張可能な形式的記述でサポートする最初のものである。
• 共有でモジュラーな仕様開発を可能にすることで、形式的検証作業における重複を削減した。