Daily Arxiv

世界中で発行される人工知能関連の論文をまとめるページです。
このページはGoogle Geminiを活用して要約し、非営利で運営しています。
論文の著作権は著者および関連機関にあり、共有する際は出典を明記してください。

Formally Verified Certification of Unsolvability of Temporal Planning Problems

Created by
  • Haebom

作者

David Wang, Mohammad Abdulaziz

概要

Temporal planningのunsolvabilityを認証するアプローチを提示します。このアプローチは、計画問題をタイムラット自動ネットワークにエンコードし、効率的なモデルチェッカーを使用してネットワークを分析し、証明書チェッカーを介してモデルチェッカーの結果を認証することに基づいています。認証の信頼性を最優先に考慮し、timed automata へのエンコーディングの実装を Isabelle/HOL を使用して形式的に検証し、Isabelle/HOL で形式的に検証された既存の certificate checker を使用して model checking 結果を認証します。

Takeaways、Limitations

Takeaways:
Temporal planning unsolvability 認証に対する信頼性の高いアプローチの提示。
Theorem proverを活用したエンコーディング実装形式検証による信頼性の確保
既存の証明書チェッカーの活用による認証プロセスの信頼性の維持
Limitations:
具体的なLimitationsは論文の要約に記載されていません。 (論文内容を直接確認する必要があります)
👍