44、图形用户界面胶水代码的反应式合成与并发编码优化

图形用户界面胶水代码的反应式合成与并发编码优化

1. 并发编码优势

在系统编码中，真正的并发编码实现展现出显著优势。实验结果表明，真正的并发编码工具实现，在所有基准测试族中都大幅超越了顺序编码。即便在极少数没有真正并发转换的基准测试族中，尽管真正的并发编码会产生更大的量化布尔公式（QBF），但它仍略微优于顺序编码。

2. 未来工作规划

未来的研究方向主要集中在两个方面。一方面，计划在Adam中应用环境策略和真正的并发机制，以改进有限数量的系统参与者和一个环境参与者的合成。另一方面，打算进一步扩展有限合成编码。具体操作如下：
- 部分分离与组合 ：识别Petri游戏中的不相连部分，单独解决这些部分，然后将它们组合起来。
- 扩展获胜条件表达能力 ：扩展所考虑的获胜条件的表达能力。对于局部活性条件，到达特定位置应该相对直接；而对于全局获胜条件，如到达或避免特定标记，由于可能会跳过某些交织情况，真正的并发编码可能会面临困难。因此，针对单个令牌进度的局部获胜条件可能是当前不良位置的局部获胜条件和全局获胜条件之间的一个良好折衷。

3. 图形用户界面胶水代码合成挑战

传统的反应式合成框架在合成图形用户界面（GUI）胶水代码时存在诸多不适用性，具体表现如下：
| 问题 | 描述 |
| — | — |
| 时间步问题 | 在LTL合成中，系统假设在每个时间步读取输入位值并设置输出位值。然而，用户界面没有固定的时间步，控制器可以通过执行一系列动作来响应事件，这些动作不能并行发生，并且可能存在最后一个事件，之后系统和控制器会停