ロジックと形式手法

Connexion

Idée - ロジックと形式手法

本稿では、関数型配列プログラミング言語BUTFの拡張π計算への翻訳の完全性と健全性を証明し、そのコストモデルを提案することで、並列計算における関数型配列プログラミングの理論的基盤を探求している。

ロボットシステム全体の特性を検証するために、抽象化を用いたクロスレイヤー検証手法が提案されており、モデルの洗練と検証する属性の洗練という2つの補完的なアプローチが紹介されている。

本稿では、浮動小数点プログラムの検証を簡素化するために、対数演算を用いた検証システムを提案し、定理証明システムNQTHMを用いてその正当性を機械的に検証した結果について述べています。

軌道有限線形計画法は決定可能であるが、軌道有限整数線形計画法は決定不能である。

本稿では、整数値を持つ無限ツリー上の制約オートマトンを導入し、その非空問題を利用して、CTL(Z)とCTL*(Z)の時間論理式の充足可能性問題に対する決定手続きと複雑性の上界を明らかにする。

遅延モナドと他のモナドの組み合わせを体系的に研究することで、型理論における様々な計算効果の表現能力と限界を明らかにする。

定性的なタイムラインベースのプランニング問題の「Eager」と呼ばれるフラグメントを特定し、このフラグメントの解が、元の問題に対して指数関数的なサイズの決定性有限オートマトン（DFA）によって認識できることを示します。

デジタルプラットフォーム上でのリソース交換における公平性を保証するため、ユーザー定義のポリシーに基づいた形式手法と、線形論理と契約論理を組み合わせた新しい論理に基づく検証システムを提案する。

金融市場で使用される二重オークションのマッチングアルゴリズムの正確性と公平性を保証するために、形式手法を用いた検証と自動チェッカーの開発が不可欠である。

本論文では、確率的多項式時間で評価可能なプログラムを表現できるλ計算を導入し、近似論理関係を用いて計算上の識別不可能性を証明する健全な証明手法を提示しています。

À propos

Produits

Ressources