Skip to content

prove: 5 more axioms and rename to lemma_#2

Merged
Marsman1996 merged 1 commit into
fix-axiomfrom
fix-axiom-2
Jun 18, 2026
Merged

prove: 5 more axioms and rename to lemma_#2
Marsman1996 merged 1 commit into
fix-axiomfrom
fix-axiom-2

Conversation

@Je5s1e

@Je5s1e Je5s1e commented Jun 17, 2026

Copy link
Copy Markdown
Collaborator

Summary

延续 PR asterinas#531 的工作,继续证明 axiom_ 前缀的函数并重命名为 lemma_

已证明并重命名的 axiom

原名 新名 证明方式
axiom_pte_size_eq_size_of lemma_pte_size_eq_size_of 利用 global layout PageTableEntry is size == 8
axiom_pte_align_divides_size lemma_pte_align_divides_size 利用 global layout PageTableEntry is size == 8, align == 8
axiom_size_of_meta_slot lemma_size_of_meta_slot 新增 global layout MetaSlot is size == 64, align == 8
axiom_fresh_vm_space_id_not_in_dom lemma_fresh_vm_space_id_not_in_dom 鸽巢原理(有限整数集必有未使用元素)
axiom_fresh_cursor_id_not_in_dom lemma_fresh_cursor_id_not_in_dom 同上
axiom_fresh_vm_io_id_not_in_dom lemma_fresh_vm_io_id_not_in_dom 同上

涉及文件

  • ostd/src/mm/page_table/mod.rs — trait 声明重命名
  • ostd/src/mm/kspace/mod.rs — KernelPtConfig 实现证明
  • ostd/src/mm/vm_space.rs — UserPtConfig 实现证明
  • ostd/src/mm/page_table/node/mod.rs — 调用点更新
  • ostd/src/mm/frame/meta.rs — MetaSlot global layout + broadcast proof
  • ostd/specs/mm/frame/mapping.rs — import 和 broadcast group 更新
  • ostd/specs/mm/vm_space_embedding.rs — 3 个 freshness axiom 证明

约束

  • ✅ 未引入任何新的 axiom
  • ✅ 所有被证明的 axiom_ 已重命名为 lemma_

- axiom_pte_size_eq_size_of -> lemma_pte_size_eq_size_of
  (trait + KernelPtConfig + UserPtConfig, via global layout)
- axiom_pte_align_divides_size -> lemma_pte_align_divides_size
  (trait + KernelPtConfig + UserPtConfig + call site, via global layout)
- axiom_size_of_meta_slot -> lemma_size_of_meta_slot
  (added global layout MetaSlot is size == 64, align == 8)
- axiom_fresh_vm_space_id_not_in_dom -> lemma_ (vm_space_embedding.rs)
- axiom_fresh_cursor_id_not_in_dom -> lemma_ (vm_space_embedding.rs)
- axiom_fresh_vm_io_id_not_in_dom -> lemma_ (vm_space_embedding.rs)

No new axioms introduced.

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
@Marsman1996 Marsman1996 merged commit c37045b into fix-axiom Jun 18, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants