抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
文脈精密化(CR)は,オープンプログラムを指定する標準概念の1つである。CRには2つの主な利点がある。(i)モジュールと増分検証を可能にする多くの小さなものへの大きな文脈精密化を分解できる(水平と垂直)構成性,および(ii)プログラミング特徴の制約なし,例えば,相互再帰的,ポインタ値通過,および高次関数を可能にした。しかしながら,CRは,それがすべての文脈で定量化するので,コンテキストに条件を課さないという側面を持ち,それは,実際に完全な構成性とプログラミング特徴のサポートで主要な役割を果たす。本論文では,完全構成性,完全(逐次)プログラミング特徴,および文脈上の豊富な条件をサポートする3つの要求すべてを満たす精密化の概念を見つける問題に取り組んだ。解決策として,CCR(Conditional Contextual Refinment)と呼ばれる新しい精密化理論を提案し,それに基づく検証フレームワークを開発し,外部モジュールについて分離-論理型事前および事後条件下で抽象モジュールに対する具体的モジュールをモジュール化し,増分的に検証した。それは,Coqにおいて完全に定式化され,(i)IOイベントや終端のようなsid効果の保存に関するシミュレーション推論と,(ii)事前および事後条件についての命題推論を組み合わせた証明モードを提供する。また,検証結果をCompCertと組み合わせて,著者らは,トップレベル抽象プログラムから行動精密化を形式的に確立して,それらの集合コードまですべての方法を確立した。【JST・京大機械翻訳】