计算机科学>计算机科学中的逻辑
标题: Petri博弈的符号合成与有界合成
摘要: Petri博弈是一种用于分布式系统自动综合的多人博弈模型。 我们比较了求解Petri博弈的两种根本不同的方法。 符号方法通过在有限图上简化为两层博弈来确定获胜策略的存在性,而这又通过基于二元决策图(BDD)的不动点迭代来解决。 有界综合方法将获胜策略的存在性编码为量化布尔公式(QBF),直至策略大小的给定边界。 在本文中,我们报告了有界综合方法原型实现的初步经验。 我们将有界综合与综合工具ADAM中符号方法的现有实现进行了比较。 我们提供了一组基准测试的实验结果,其中包括一个新的基准测试系列,对具有多个并发流程的制造和工作流场景进行建模。