×

带标识符的合成。 (英语) Zbl 1428.68183号

McMillan,Kenneth L.(编辑)等人,《验证、模型检查和抽象解释》。2014年1月19日至21日,第15届国际会议,VMCAI 2014,美国加利福尼亚州圣地亚哥。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8318, 415-433 (2014).
摘要:我们考虑根据带有标识符的规范来合成反应系统。标识符可用于参数化反应系统的输入和输出,例如,用于说明哪个客户端请求仲裁程序的授权,或机器人预期获取的对象类型。
传统的反应合成算法只处理此类标识符的恒定范围。然而,在实践中,我们可能不想限制仲裁程序的客户端数量或机器人预先处理的对象类型集。我们首先提出了一种基于自动机的简明形式主义,用于标识规范。此类规范的综合问题是无法确定的。因此,对于无法实现的安全规范,我们给出了一个始终合理且完整的算法。我们的算法基于计算合成游戏的基于模式的抽象,该抽象捕获了规范的可实现性问题。抽象并没有将可能的解决方案限制为有限状态的解决方案,而是捕捉了系统在合成游戏中的义务。我们给出了一个基于原型实现的实验评估,表明了我们算法的实际适用性。
关于整个系列,请参见[Zbl 1298.68031号].

MSC公司:

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