6、基于展开的模型检查与测试及受保护模块架构状态连续转移

基于展开的模型检查与测试及受保护模块架构状态连续转移

在当今数字化的时代，数据安全与状态管理是至关重要的议题。一方面，在模型检查与测试领域，非干扰性的验证对于确保系统的安全性起着关键作用；另一方面，受保护模块架构中的状态连续转移为解决数据复制带来的安全问题提供了新的思路。

模型检查与测试

在模型检查与测试中，非干扰性测试是一个重要的研究方向。由于对被测系统（SUT）进行全面测试在计算上是不可行的，因此需要通过选择标准来减少测试的数量和长度。

测试选择标准主要有功能、随机、结构和基于故障等类型。其中，结构标准的优势在于能够实现测试用例的全自动生成，但由于其与实际故障模型无关，故障检测能力通常受到限制。为了捕捉可能的故障概念，故障模型也可用于推导测试用例。其基本思想是假设系统中存在特定故障，并推导出能检测该故障的测试用例。

在实际应用中，有两种可能的起始点：一是模型存在错误，已有一个或多个反例，需要检查基于该规范的SUT是否也有缺陷；二是有一个安全的模型，需要检查SUT是否同样安全。对于第一种情况，相对简单；而对于第二种情况，则需要进一步探讨。

为了在生成测试用例时覆盖模型的所有有趣部分，我们定义了基于展开关系的覆盖标准：
1. 展开关系中状态对的覆盖 ：展开关系R中的所有状态对（S1, S2）必须至少测试一次，即需要找到一对低等价但高不等价的输入轨迹，分别到达S1和S2，并对其进行细化和测试。
2. 低输入的覆盖 ：对于展开关系R中的每一对状态（S1, S2），S1和S2中所有的低输入符号都必须进行测试，即对于每个在S1或S2中被接受的符号L，至少存在一对