arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.10810cs.LOcs.MA
收藏

IMITATOR4AMAS:STCTL中的策略合成

IMITATOR4AMAS: Strategy Synthesis for STCTL

LIPN, CNRS UMR 7030, Université Sorbonne Paris Nord(索邦巴黎北大学);Ecole Centrale de Nantes(南特中央理工学院);Institute of Computer Science, Polish Academy of Sciences(波兰科学院计算机科学研究所)

Davide Catta, Adrien Lacroix, Wojciech Penczek, Laure Petrucci, Teofil Sidoruk

AI总结:

IMITATOR4AMAS是首个支持在参数时序自动机网络上对STCTL进行记忆less不完全信息策略合成的工具,实验显示其效率显著优于先前方法。

摘要:

IMITATOR4AMAS支持对STCTL的模型检查和记忆less不完全信息策略的合成,这些策略被解释在具有异步执行的参数时序自动机网络上。在扩展验证器IMITATOR的同时,IMITATOR4AMAS是此类设置中首个用于策略合成的工具。我们的实验结果表明,与先前方法相比,它实现了显著的速度提升。

英文摘要:

IMITATOR4AMAS supports model checking and synthesis of memoryless imperfect information strategies for STCTL, interpreted over networks of parametric timed automata with asynchronous execution. While extending the verifier IMITATOR, IMITATOR4AMAS is the first tool for strategy synthesis in this setting. Our experimental results show a substantial speedup over previous approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑