×

兹马思-数学第一资源

时间弧Petri网对策的离散化实时策略综合。(英语) Zbl 1354.68196
Bošnački,Dragan(编辑)等人,模型检查软件。第23届国际研讨会,2016年4月7日至8日,与ETAPS 2016共同举办,荷兰埃因霍温。诉讼程序。查姆:斯普林格(ISBN 978-3-319-32581-1/pbk;978-3-319-32582-8/电子书)。计算机科学课堂讲稿9641129-146(2016)。
给出了一种可用于自动生成控制器的控制策略。现有的用于连续时间博弈的符号化方法是一个计算困难的任务,而当前的工具,如UPPAAL TiGa,由于模型的复杂性,其规模往往很低。我们提出了一种离散时间环境下策略综合的显式方法,并证明了即使对于具有封闭防护的系统,安全离散时间策略的存在并不意味着安全连续时间策略的存在,反之亦然。然而,我们证明了离散时间和连续时间安全策略的存在性的答案与紧急控制器的实际激励子类一致,这些子类要么在收到环境输入后立即做出反应,要么等待决策直到环境触发下一个事件。然后我们开发了一个离散时间弧Petri网对策的动态综合算法。该算法在我们的工具TAPAAL中实现,并基于实验结果,讨论了与符号连续时间技术相比,我们的方法的优点。
整个系列请参见[Zbl 1333.68007号].

理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部