有限トレース上の一次時間論理:意味特性,決定可能フラグメントおよび応用【JST・京大機械翻訳】

Artale Alessandro; Mazzullo Andrea; Ozaki Ana

プレプリント

J-GLOBAL ID：202202212272317960 整理番号：22P0283222

有限トレース上の一次時間論理:意味特性,決定可能フラグメントおよび応用【JST・京大機械翻訳】

First-order Temporal Logic on Finite Traces: Semantic Properties, Decidable Fragments, and Applications

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年02月01日プレプリントサーバーでの情報更新日： 2022年02月01日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

有限トレースとして文献で知られている有限厳密線形次数で解釈された時間論理に基づく形式を,自動計画,プロセスモデリング,(実行時間)検証およびプログラムの合成,ならびに知識表現および推論における時間仕様に対して使用した。本論文では,有限トレースに関する一次時間論理に焦点を当てた。著者らはまず,2つの事例における推論の間の区別がぼけられるとき,意味的および構文的条件のセットを提供することによって,有限および無限トレースの間の公式の等価性および充足可能性の保存を研究した。さらに,一次時間論理のいくつかの決定可能フラグメントに対する有限トレースに関する充足可能性問題は,無限トレースの場合のようにExpSpace-完全であり,一方,インスタントの数において有限トレースが有界であるとき,NExp時間に減少することを示した。これはまた,有限トレース上の時間記述論理の新しい複雑性結果をもたらす。最後に,文献からの無限性と安全性に対する不感性の概念との接続を確立することによって,特に,計画と検証への応用を検討した。【JST・京大機械翻訳】

, , , , , , , , ,
, , , , , , 【Automatic Indexing@JST】

計算理論

, , , ,

前のページに戻る