×

基于离散化的时弧Petri网博弈实时策略综合。 (英语) Zbl 1354.68196号

博什纳奇·德拉甘(编辑)等人,《模型检查软件》。2016年4月7日至8日,第23届国际研讨会,SPIN 2016,与ETAPS 2016合办,荷兰埃因霍温。诉讼程序。查姆:施普林格(ISBN 978-3-319-32581-1/pbk;978-3-3169-32582-8/电子书)。计算机科学讲座笔记9641129-146(2016)。
概述:给定控制目标的自动策略综合可用于生成反应系统的结构正确的控制器。现有的用于连续时间游戏的符号方法是一项计算困难的任务,当前的工具(如UPPAAL TiGa)通常因模型复杂性而伸缩性较差。我们提出了一种在离散时间环境下进行策略综合的显式方法,并证明了即使对于具有闭合保护的系统,安全离散时间策略的存在并不意味着存在安全连续时间策略,反之亦然。然而,我们证明了离散时间和连续时间安全策略的存在性答案与紧急控制器的实际动机子类一致,紧急控制器要么在收到环境输入后立即作出反应,要么等待决策直到环境触发下一个事件。然后,我们为离散时间弧Petri网游戏开发了一种即时综合算法。该算法在我们的工具TAPAAL中实现,基于实验证据,我们讨论了我们的方法与符号连续时间技术相比的优势。
关于整个系列,请参见[Zbl 1333.68007号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部