Koji Nakazawa 研究室
主宰者:Koji Nakazawa
名古屋大学
AI 要約(直近 5 年の研究成果)
本研究室は、プログラムが正しく動作することを数学的に保証する「プログラム検証」に関する研究を展開しています。特に、メモリ領域の操作を含むプログラムの正当性を証明する方法論の開発に取り組んでいます。具体的には、メモリ構造の操作に対応した論理体系(分離論理や関連する拡張論理)の構築と、これらの論理における推論規則の性質を数学的に解析することが中心課題です。
プログラムの正当性を自動的に検証するために、本研究室では「循環証明系」という特殊な証明体系を用いた手法を研究しています。この体系は帰納的な性質を扱うのに適していますが、一般的な証明体系の望ましい性質である「カット除去性」が必ずしも成り立たないという課題があります。研究室では、複数の論理体系に対してカット除去性が失敗することを証明し、その構造を解明しています。
さらに、配列やポインタ演算に対応した拡張の相対的完全性を示すなど、実務的なプログラム検証に対応できる論理体系の開発も進めています。これらの研究を通じて、より実用的で信頼性の高いプログラム検証基盤の構築を目指しています。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 計算機科学Daisuke Komura 研究室東京大学論文 110 件·共通: 純粋数学, 解析, 数学
- 計算機科学Takahiro Ogawa 研究室北海道大学論文 103 件·共通: 純粋数学, 解析, 数学
- 計算機科学Ren Togo 研究室北海道大学論文 103 件·共通: 純粋数学, 解析, 数学
- 環境科学Akira Mori 研究室東京大学論文 194 件·共通: 純粋数学, 解析, 数学
- 医学Takashi Saito 研究室東京大学論文 193 件·共通: 純粋数学, 解析, 数学
- 環境科学Nobutoshi Nawa 研究室東京大学論文 188 件·共通: 純粋数学, 解析, 数学
- 環境科学Masahiro Hashizume 研究室東京大学論文 184 件·共通: 純粋数学, 解析, 数学
- 保健専門職Kazuhiro Watanabe 研究室東京大学論文 177 件·共通: 純粋数学, 解析, 数学
研究成果(9 件)
- DOI: https://doi.org/10.1007/s00153-025-00993-2
- DOI: https://doi.org/10.2197/ipsjjip.33.826
- DOI: https://doi.org/10.2197/ipsjjip.33.445
- [2024] Z定理のモジュール性 (証明論と計算論の最前線)
- DOI: https://doi.org/10.1016/j.tcs.2024.114854
- DOI: https://doi.org/10.1017/s0960129522000408
- [2022] 合流性とZ性について (証明と計算の理論と応用)
- DOI: https://doi.org/10.1007/s11225-020-09931-0
- [2021] Failure of Cut-Elimination in the Cyclic Proof System of Bunched Logic with Inductive PropositionsDOI: https://doi.org/10.4230/lipics.fscd.2021.11
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。