本稿では、整数値を持つ無限ツリー上の制約オートマトンを導入し、その非空問題を利用して、CTL(Z)とCTL*(Z)の時間論理式の充足可能性問題に対する決定手続きと複雑性の上界を明らかにする。
遅延モナドと他のモナドの組み合わせを体系的に研究することで、型理論における様々な計算効果の表現能力と限界を明らかにする。
定性的なタイムラインベースのプランニング問題の「Eager」と呼ばれるフラグメントを特定し、このフラグメントの解が、元の問題に対して指数関数的なサイズの決定性有限オートマトン(DFA)によって認識できることを示します。
デジタルプラットフォーム上でのリソース交換における公平性を保証するため、ユーザー定義のポリシーに基づいた形式手法と、線形論理と契約論理を組み合わせた新しい論理に基づく検証システムを提案する。
金融市場で使用される二重オークションのマッチングアルゴリズムの正確性と公平性を保証するために、形式手法を用いた検証と自動チェッカーの開発が不可欠である。
本論文では、確率的多項式時間で評価可能なプログラムを表現できるλ計算を導入し、近似論理関係を用いて計算上の識別不可能性を証明する健全な証明手法を提示しています。
本稿では、時間制約付き契約オートマトンにおける競合を検出するための、健全だが完全ではないアルゴリズムを提案し、ケーススタディを通じてその正当性と有用性を示している。
ツリーデータ構造を操作するプログラムの検証を自動化するため、プログラム実行を入力、出力、中間状態を含む単一のツリーデータ構造(knitted-tree)にマッピングし、制約付きホーン節を用いて検証問題を制約充足問題へと変換する手法を提案する。
大規模言語モデルは、与えられた指示に従って安全で正確なコンテンツを生成することが期待されているが、実際にはしばしば規則に従うことができない。本研究では、大規模言語モデルの規則に基づく推論を意図的に回避する方法を理論的に分析し、実践的な攻撃手法との関連性を示す。
有限オートマトンを用いて大規模言語モデルを宣言的に統合・管理する革新的なアーキテクチャを紹介する。自動化、コミュニケーション、倫理の分野での応用例を示す。