Takeshi Tsukada 研究室
主宰者:Takeshi Tsukada
千葉大学
AI 要約(直近 5 年の研究成果)
塚田研究室は、プログラムが正しく動作することを自動的に検証する方法の開発に取り組んでいます。特に、プログラムが必ず終了することの証明、実行時間の期待値といった確率的性質の検証、そして複雑な制御フロー(分岐や繰り返し)を持つプログラムの性質確認を研究対象としています。これらの検問題に対して、制約付きホーン節充足可能性問題への帰納法やモデル検査の技術を応用する方法を提案しています。
手法としては、プログラムをより抽象的な数学的問題に変換し、それを解くアルゴリズムを設計する理論的アプローチと、実装による検証の両面から研究を進めています。特に、論理体系や証明理論の観点からプログラム検証問題を再構成し、双対性や不動点演算子といった数学的構造を活用しています。また、Rustのような実際のプログラミング言語における高度な型システムやメモリ管理機構に対応した検証手法の開発にも力を入れています。
これらの研究により、より複雑で表現力豊かな性質検証を、より効率的に自動化することが目指されています。単なる安全性の確認にとどまらず、プログラムの終了性や定量的な性能に関する保証を、形式的かつ自動的に得る技術の実現を進めています。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 計算機科学Kenichi Higuchi 研究室東京理科大学論文 58 件·共通: 理論計算機科学, アルゴリズム, 制御理論, 制御理論・応用 +6
- 計算機科学Yoshiaki Fukazawa 研究室早稲田大学論文 64 件·共通: ソフトウェア設計・検証, ソフトウェア工学分野, ソフトウェア科学, 情報工学 +1
- 計算機科学Jun Yu 研究室新潟大学論文 72 件·共通: アルゴリズム設計・解析, アルゴリズム理論, 理論計算機科学, アルゴリズム +4
- 計算機科学Youhei Akimoto 研究室RIKEN Center for Advanced Intelligence Project論文 64 件·共通: アルゴリズム設計・解析, アルゴリズム理論, 理論計算機科学, アルゴリズム +3
- 経営学・会計学Noprianto Noprianto 研究室岡山大学論文 53 件·共通: アルゴリズム設計・解析, アルゴリズム理論, 理論計算機科学, アルゴリズム +2
- 工学Fumiaki Maehara 研究室早稲田大学論文 56 件·共通: アルゴリズム理論, 理論計算機科学, アルゴリズム, 電気・電子工学 +3
- 計算機科学Shaoying Liu 研究室広島大学論文 54 件·共通: ソフトウェア工学分野, ソフトウェア科学, 情報工学, 工学
- 計算機科学Junyan Chen 研究室早稲田大学論文 68 件·共通: 制御理論, 制御理論・応用, 制御・システム工学, 電気・電子工学 +3
研究成果(19 件)
- DOI: https://doi.org/10.1145/3704904
- DOI: https://doi.org/10.1145/3808348
- DOI: https://doi.org/10.1016/j.matlet.2025.138540
- DOI: https://doi.org/10.1609/aaai.v39i11.33237
- DOI: https://doi.org/10.1145/3729250
- DOI: https://doi.org/10.1017/s0956796824000054
- [2024] Inductive Approach to SpacerDOI: https://doi.org/10.1145/3656457
- DOI: https://doi.org/10.1145/3632855
- DOI: https://doi.org/10.1145/3571214
- DOI: https://doi.org/10.1145/3571199
続きを表示(残り 9 件)閉じる
- DOI: https://doi.org/10.1111/1744-9987.14023
- DOI: https://doi.org/10.1145/3531130.3533373
- DOI: https://doi.org/10.1145/3498725
- DOI: https://doi.org/10.3327/jaesjb.63.11_775
- DOI: https://doi.org/10.4230/lipics.fscd.2021.32
- DOI: https://doi.org/10.46298/lmcs-17(4:15)2021
- DOI: https://doi.org/10.1145/3462205
- DOI: https://doi.org/10.1145/3473600
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。