福井大学 学術研究院工学系研究部門 University of Fukui — Faculty of Engineering

山形 賴之

Yoriyuki Yamagata
福井大学 学術研究院工学系研究部門 准教授
博士(数理科学)/ 東京大学

研究の関心

広い意味での数理論理学とその応用を研究してきました。形式手法・ソフトウェア検証・サイバーフィジカルシステムの信頼性から、限定算術と計算複雑度といった数学基礎論まで、理論と実装の両面からソフトウェアの信頼性に取り組んでいます。とくに近年は、AIのソフトウェア検証への応用に強い関心をもっています。現在取り組んでいる研究テーマは、以下の4つです。

1. ソフトウェアサプライチェーンのアシュアランス

ソフトウェアの開発やデプロイは、多くの既存のソフトウェアパッケージや開発環境・デプロイ環境を利用します。この結果、ソフトウェアのセキュリティ等の妥当性が開発者にも把握できないことが多くなっています。 この課題に対し、安全工学で用いられるアシュアランスケース(システムの安全性などをドメイン専門家に理解しやすいよう非形式的に記述した構造化文書)を活用し、とくにアシュアランスケースを記述するための図式記法であるGSN(Goal Structured Notation)を操作することに特化した純粋関数型プログラミング言語PGSNを開発しています。PGSNは演算順序に結果がよらないこと、分散実行が可能なこと、またリソースが制限された完全なサンドボックス内で実行されるため、第3者の作成したコードを安全に実行できるなどの利点があります。

2. サイバーフィジカルシステムの形式検証

水道・送電網・鉄道などの公共インフラは、制御にコンピューターが使われています。このような、コンピューターが作り出す情報空間(サイバー空間)と送電網などの物理系(物理空間)を統合したシステムをサイバーフィジカルシステムといいます。このようなサイバーフィジカルシステムの信頼性は重要な社会的課題ですが、その複雑性により信頼性を保証することは容易ではありません。この課題に、主に数理的手法から取り組んでいます。

反例生成:サイバーフィジカルシステムの完全な数理的検証は困難です。一方、システムの正当な動作を数理的に記述し、不正な動作を引き起こす入力を各種の最適化技法で探索する研究が行われています。これに関し、深層強化学習を用いる手法を考案し研究を行っています。

時相論理の確率過程への応用:サイバーフィジカルシステムは不確定な動作を行うため、確率過程として記述されます。時相論理はサイバーフィジカルシステムの仕様を論理的に記述する手法の1つとして研究が行われています。しかし、時相論理の確率過程への応用についての理論的検討は十分とはいえません。この問題に関し数学的な検討を行っており、時相論理式が満たされるというイベントにたいして確率概念が適用できること、連続時間を用いる解釈が離散時間を用いる解釈の極限としては必ずしも得られないこと、また極限として得られる場合の特定などの結果を得ています。

統計モデルによる異常検知:機械学習的な手法でソフトウェアのログを解析し、バグを発見したりサイバー攻撃を検知する研究を行っています。

IEEE TSE 2021 LMCS 2024 ICDMW 2017 科研費基盤研究(C):2026–2029

3. 限定算術と計算複雑度

P =? NP などといった計算複雑度にかかわる問題は現代数学の基本問題です。一方、数学的帰納法を有限の範囲にのみ適用できる命題に言及した自然数に関する論理体系を限定算術といいます(限定算術では「ある素数pとその2倍との間に必ず素数が存在する」という有限に範囲にだけ言及する命題には数学的帰納法が使えますが、「すべての数は素因数分解できる」といった無限の領域に命題には数学的帰納法は使えません)。限定算術のさまざまなクラスを分離する問題と計算複雑度を分離する問題には強い関連があることが知られているため、計算複雑度の問題を限定算術からアプローチする研究を行っています。

JSL 2025

4. コロナ感染シミュレーション

私の専門とは違いますが、機械学習を活用したソフトウェアを開発した経験を活かし、携帯の位置情報からCOVID-19の感染を予測する研究を行ってきました。このシミュレーターは機械学習にもとづいたものではなく疫学にもとづいていますが、大規模なモデルを実行するためにPyTorchを活用してGPU上で演算を行います。

IEEE BigData 2022

経歴

学歴

所属学会

情報処理学会 日本ソフトウェア科学会 日本疫学会 科学基礎論学会 応用哲学会

スキル

プログラミング言語

OCaml Python Scala Java MATLAB Ruby R Haskell

OS・フレームワーク

Linux PyTorch Spark MATLAB/Simulink/Stateflow

語学

英語(プロフェッショナル) イタリア語(基礎)

趣味

趣味はピアノ(クラシックのほか、『ヴァイオレット・エヴァーガーデン』など映画・アニメのサントラも演奏。なお練習していない曲はすぐに弾けなくなるので、いきなり弾けと言われても弾けません)と読書(哲学書・歴史書・ノンフィクション・漫画)です。

連絡先・リンク