假设容许合成
Assume-Admissible Synthesis
摘要:
在本文中,我们介绍了一种新的规则合成反应系统,适用于系统的n个组件,每个组件有自己的目标。它是基于容许策略的概念。我们比较我们的新规则与以前的规则在文献中定义的,我们表明,与以前的建议相反,我们的规则定义的解决方案是矩形的。这一属性导致解决方案是强大的和有弹性的。我们提供了最佳的复杂性,也是一个抽象的框架算法。
英文摘要:
In this paper, we introduce a novel rule for synthesis of reactive systems, applicable to systems made of n components which have each their own objectives. It is based on the notion of admissible strategies. We compare our novel rule with previous rules defined in the literature, and we show that contrary to the previous proposals, our rule defines sets of solutions which are rectangular. This property leads to solutions which are robust and resilient. We provide algorithms with optimal complexity and also an abstraction framework.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。