符号转换系统的一种分类

我们定义了五类越来越全面的无限状态系统，称为STS1-STS5，其状态空间具有有限结构。对于其中的四个类，我们提供了来自混合系统的示例。STS1这些是具有有限双相似性商。从有限数量的可观察状态集开始，通过在状态集上迭代应用前置运算和布尔运算，可以对它们进行符号分析。任何这样的迭代都保证在只能生成有限数量的状态集时终止。这使μ演算的模型检查成为可能。STS2这些是具有有限相似性商。通过迭代前置运算和正布尔运算，可以对它们进行符号分析。这使得可以对μ演算的存在片段和通用片段进行模型检查。STS3这些是具有有限痕量当量商。可以通过迭代前置运算和限制形式的正布尔运算对它们进行符号分析（交集仅限于与可观测值的交集）。这使模型能够检查所有ω-正则属性，包括线性时序逻辑。STS4这些是具有有限距离当量商（如果每个距离有两个状态相等d日，同样的观察结果可以在d日过渡）。通过迭代前一个操作并在没有生成新状态集时终止，可以对此类中的系统进行符号分析。这使得能够对μ演算的存在无连接和通用无分离片段进行模型检查。STS5这些是具有有限有界可达性商（如果每个距离有两个状态相等d日，可以在d日或更少的转换）。通过迭代前一个操作并在没有遇到新状态时终止（这是比上面弱的终止条件），可以对此类中的系统进行符号分析。这允许对可达性属性进行模型检查。