7、LTL与ACTL合成问题的研究

LTL与ACTL合成问题的研究

1. 引言

从功能规范中合成反应式系统是一项极具挑战性的任务。它不仅结合了系统在模型检查后获得的正确性保证的优势，还跳过了手动构建所需系统的繁琐步骤。因此，这一领域吸引了大量的研究兴趣，也催生了许多现成的工具。这些工具帮助工程师和研究人员更高效地验证和调试复杂系统，尤其是在涉及并发和实时系统时。

合成问题的核心在于找到合适的规范语言，既能有效地解决其成员的合成问题，又具备足够的表达力来捕捉系统设计者希望书写的规范。例如，线性时序逻辑（LTL）作为一种强大的规范语言，虽然其合成问题是2EXPTIME完全的，但通过专注于工程师常用的规范形式，近年来在这方面取得了显著进展。然而，即使是小规模的规范，现有工具有时也难以处理。

2. 合成问题的核心

合成问题的关键在于找到合适的规范语言，既能有效地解决其成员的合成问题，又具备足够的表达力来捕捉系统设计者希望书写的规范。以下是几种常见的规范语言和技术：

2.1 广义反应性(1)合成

广义反应性(1)合成（Generalized Reactivity(1) Synthesis, GR(1)）是一种常用的技术，它针对由一组假设和一组保证构成的规范。假设和保证仅包含与输入和输出在一个计算周期内相关联的安全属性，以及当前输入和输出的基本活性属性。GR(1)合成的优点在于其计算效率较高，适用于许多实际场景。

GR(1)合成的特点

• 假设 ：环境必须满足的条件。
• 保证 ：系统必须满足的条件。