Ghost to Pure promotion doesn't seem to work with conditionals

Repository metrics

Stars

3,068 stars (3,068 stars)

PR merge metrics

PR metrics pending (PR metrics pending)

説明

module Test

assume val f : int -> GTot bool

let works (unit) : Tot int = 
  let _ = 
     let y = f 0 in 
     assert (y ==> 0=0);
     assert (not y ==> 1=1) in
  0

let fails (unit) : Tot int = 
  let _ = 
     let y = f 0 in 
     if y
     then assert (0=0)
     else assert (1=1) in
  0

コントリビューターガイド

調査方針

F*タイプチェッカーにおける条件式（if then else）でのGhostからPureへのプロモーションの問題を調査します。失敗するテストは、直接のアサートは動作するがif elseは失敗することを示しており、エフェクトプロモーションロジックが条件式を正しく処理できていない可能性があります。F*のソースコード内の'if'式の型チェックを調べ、特にエフェクトの計算とプロモーションの方法に焦点を当ててください。

技術スタック

なし

領域

compilers

Issue 種別

バグ

難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。

3

推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。

半日

活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。

アクティブ

明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。

明確

前提条件

F* programmingproof assistant concepts

初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。

30