2025年线性代数形式化验证中的模型检测试题.docVIP

2025年线性代数形式化验证中的模型检测试题

一、选择题（每小题5分，共30分）

设A为3阶矩阵，其特征多项式为λ3-3λ2+2λ=0。在模型检测中，若将矩阵A的特征值转换为Kripke结构的状态迁移概率，则以下说法正确的是（）

A.系统存在3个可达状态，且均为终止状态

B.特征值λ=0对应的状态满足LTL公式□

p（始终存在下一步满足p）

C.特征值λ=1对应的状态构成强连通分量（SCC）

D.矩阵的Jordan标准形可直接作为模型检测的迁移系统

考虑线性方程组Ax=b，其中A∈????，rank(A)=3。在验证该方程组解空间的覆盖性时，需将解空间表示为仿射子空间。若使用模型检测工具NuSMV描述该子空间，以下哪种方法最合理（）

A.将解向量表示为布尔变量的线性组合

B.通过齐次解空间的基向量构造状态迁移规则

C.用CTL公式?x(Ax=b)描述解的存在性

D.将增广矩阵的行最简形转换为SMV语言的转换系统

设二次型f(x?,x?,x?)=x?2+2x?2+3x?2+2x?x?+4x?x?，其对应的矩阵A正定。在验证系统安全性时，若将正定二次型作为不变式，以下哪个CTL公式可表达“系统始终满足能量非负”的属性（）

A.□(f(x)≥0)

B.

□(f(x)=0)

C.?x□(f(x)0)

D.□

(f(x)≤0)

在验证一个基于矩阵