模糊计算树逻辑的模型检测修复算法.docx

模型检测[1-2]是一种验证有限状态系统的行为是否具备预期属性的自动验证技术，自提出以来在学术界和工业界产生了巨大的影响，并且已被应用到不同的领域。模型检测的一般过程为：首先对待验证的系统建模，再对待验证的系统属性进行描述，通过模型检测算法验证系统是否满足该属性，若满足，则输出true，否则将给出反例说明模型不满足该属性的原因。 随着计算机系统的复杂性日益增加，系统存在许多不确定性的信息。显然，经典的模型检测方法已经难以准确处理带有大量不确定性信息的系统。为此，人们对经典的模型检测方法进行了扩展。例如，为了对具有随机行为的系统进行定量验证，Hansson等[3]提出了概率计算树逻辑(proba