Daily Arxiv

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

On Synthesis of Timed Regular Expressions

Created by
  • Haebom

作者

Ziran Wang, Jie An, Naijun Zhan, Miaomiao Zhang, Zhenya Zhang

概要

本論文は、サイバー物理システムのリアルタイム動作を指定する形式である時間制約正規表現(Timed Regular Expressions)の合成問題を扱う。ポジティブ例とネガティブ例の両方を含む与えられた一連のシステム動作に一致する時間制約正規表現を生成することに焦点を当てる。単純な時間制約正規表現を探索して合成問題の決定可能性を証明し,最小長を有する一致時間制約正規表現を生成する方法を提案する。この方法は、候補パラメータ時間制約正規表現を列挙して剪定することと、生成された候補が所与の集合に一致する要件をSMT(Satisfiability Modulo Theories)式に符号化してパラメータ時間制約に対する解を決定することからなる。最後に、目標時間モデルでランダムに生成されたアクションとケーススタディを含むベンチマークで提案された方法を評価します。

Takeaways、Limitations

Takeaways:時間制約正規表現合成問題の決定可能性の証明と最小長を持つ一致式の生成方法を提示します。 SMTソルバーを用いた効率的な解決策の提示実際のシステム動作をモデル化し検証するための利用可能性の提示
Limitations:単純な時間制約正規表現の決定可能性の証明は、複雑な式に拡張したときに妥当性が保証されない場合があります。提案された方法の性能は、入力サイズと複雑さによって影響を受ける可能性があります。実際のシステムのさまざまな複雑さを十分に反映するベンチマークの欠如。
👍