拡張π計算における関数型配列プログラミングの完全性と健全性の証明
本稿では、関数型配列プログラミング言語BUTFの拡張π計算への翻訳の完全性と健全性を証明し、そのコストモデルを提案することで、並列計算における関数型配列プログラミングの理論的基盤を探求している。
ロボットシステムのクロスレイヤー形式検証
ロボットシステム全体の特性を検証するために、抽象化を用いたクロスレイヤー検証手法が提案されており、モデルの洗練と検証する属性の洗練という2つの補完的なアプローチが紹介されている。
対数演算の自動検証に向けて
本稿では、浮動小数点プログラムの検証を簡素化するために、対数演算を用いた検証システムを提案し、定理証明システムNQTHMを用いてその正当性を機械的に検証した結果について述べています。
軌道有限線形計画法
軌道有限線形計画法は決定可能であるが、軌道有限整数線形計画法は決定不能である。
無限データツリー上の制約オートマトン：CTL(Z)/CTL*(Z)から決定手続きへ
本稿では、整数値を持つ無限ツリー上の制約オートマトンを導入し、その非空問題を利用して、CTL(Z)とCTL*(Z)の時間論理式の充足可能性問題に対する決定手続きと複雑性の上界を明らかにする。
モナドは何を可能にし、何を不可能にするのか：追加ページによる詳細解説
遅延モナドと他のモナドの組み合わせを体系的に研究することで、型理論における様々な計算効果の表現能力と限界を明らかにする。
決定化を回避するタイムラインベースの計画戦略の合成
定性的なタイムラインベースのプランニング問題の「Eager」と呼ばれるフラグメントを特定し、このフラグメントの解が、元の問題に対して指数関数的なサイズの決定性有限オートマトン（DFA）によって認識できることを示します。
リソースの公正な交換のためのポリシー
デジタルプラットフォーム上でのリソース交換における公平性を保証するため、ユーザー定義のポリシーに基づいた形式手法と、線形論理と契約論理を組み合わせた新しい論理に基づく検証システムを提案する。
二重オークション：形式化と自動化されたチェッカー
金融市場で使用される二重オークションのマッチングアルゴリズムの正確性と公平性を保証するために、形式手法を用いた検証と自動チェッカーの開発が不可欠である。
計算上の識別不可能性と論理関係について
本論文では、確率的多項式時間で評価可能なプログラムを表現できるλ計算を導入し、近似論理関係を用いて計算上の識別不可能性を証明する健全な証明手法を提示しています。
