Dafny: a cross-file contract that names a helper from its own file is lifted without the helper (unresolved, or opaque when imported)
メンテナーはふだん 1 日以内に返信
まだ誰も着手していません。
評価
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 初心者へのやさしさ
- 43/100
- issue の種類
- バグ
- 明瞭さ
- 明確に書かれている
- 活発さ
- 活発
- 技術スタック
- typescript
調査の方向性
The report names i6lib.ts and i6.ts as reproductions, but does not identify implementation files or tests. Start by tracing how lsc check --backend=dafny i6.ts lifts imported function contracts and how Dafny output is generated. Reproduce the unresolved helper and opaque axiom cases; done means helper-dependent contracts either include transparent helper bodies or report the unsupported dependency at lift time.
索引モデルが issue の本文から書いたものです。
説明
Version: lsc 0.6.10 (npm), Dafny 4.11.
When file B calls a verified function from file A, lsc lifts A's //@ ensures into B's .dfy as an {:axiom} signature. If that ensures calls a helper predicate defined in A, the helper doesn't come with it.
i6lib.ts verifies on its own (2 verified, 0 errors):
//@ backend dafny
export function isPos(n: number): boolean {
//@ verify
return n > 0
}
export function bump(n: number): number {
//@ verify
//@ requires n >= 0
//@ ensures isPos(\result)
return n + 1
}
i6.ts:
//@ backend dafny
import { bump } from './i6lib.ts'
export function twice(n: number): number {
//@ verify
//@ requires n >= 0
//@ ensures \result > 0
return bump(bump(n))
}
lsc check --backend=dafny i6.ts emits:
function {:axiom} bump(n: int): int
requires (n >= 0)
ensures isPos(bump(n))
i6.dfy(5,10): Error: unresolved identifier: isPos
If B also imports isPos and calls it, the helper is emitted as a bodiless axiom, function {:axiom} isPos(n: int): bool. The lifted ensures then tells B nothing. Here bump(bump(n)) can't establish the inner call's requires n >= 0:
import { bump, isPos } from './i6lib.ts'
export function twice(n: number): boolean {
//@ verify
//@ requires n >= 0
return isPos(bump(bump(n)))
}
i6x.dfy(12,12): Error: function precondition could not be proved
i6x.dfy(6,14): Related location: this proposition could not be proved
|
6 | requires (n >= 0)
Naming isPos only in B's own //@ ensures leaves it unresolved, as in the first case.
Expected: a lifted contract carries the pure helpers it mentions, with their bodies, the same way they are emitted in A's own .dfy. Or lsc reports, at lift time, that the contract depends on a helper it can't bring in.
Suggested direction: when lifting an imported function's spec, collect the pure functions it references, transitively, and emit them as transparent functions with bodies. Emitting them as axioms gives B nothing to reason with.
Workaround: write cross-file contracts without helpers, e.g. //@ ensures \result > 0 instead of isPos(\result). With that, i6.ts verifies.
- 主要言語
- TypeScript
- スター
- 113
- フォーク
- 13
- 平均マージ
- 16時間 22分
- マージ済み PR(30日)
- 40
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
midspiral/LemmaScript のほかの issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
midspiral/LemmaScript#308 ·
メンテナーはふだん 1 日以内に返信
-
Dafny: `toUpperCase`/`toLowerCase` are modeled as ASCII-only, so false contracts about non-ASCII text verify対応中かも @quangng2000 が 1 日前に担当しました。 オープン
midspiral/LemmaScript#312 · コメント 1 件 · 担当者 1 名 ·
メンテナーはふだん 1 日以内に返信
-
難易度 4/5 1〜2日 初心者へのやさしさ 56/100
midspiral/LemmaScript#311 ·
メンテナーはふだん 1 日以内に返信
-
難易度 5/5 1週間以上 初心者へのやさしさ 48/100
midspiral/LemmaScript#310 ·
メンテナーはふだん 1 日以内に返信
-
難易度 3/5 1〜2日 初心者へのやさしさ 67/100
midspiral/LemmaScript#309 ·
メンテナーはふだん 1 日以内に返信
midspiral/LemmaScript の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
vercel-labs/ui#809 ·
メンテナーはふだん 1 日以内に返信
-
bot:ai-assisted component:platform-js status:untriaged
難易度 1/5 1時間未満 初心者へのやさしさ 74/100
midnightntwrk/platform-js#38 ·
-
[bug] Second false positive on high-cost plugin alert: detection only compares patch entry id, community plugin dsh-auto | [bug] 高成本插件告警第二次误报:检测只比对 patch 条目 id,社区插件 dsh-auto-review 被认成 @deepseek-ai/dsh-experimental-auto-review対応中かも このイシューにリンクされたプルリクエストがオープン中、またはマージ済みです。 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
ranxianglei/billion-context#7068 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
mybigday/whisper.rn#348 ·
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
six-group/six-webcomponents#600 ·