知识卡片
并行分支不保证到达顺序
模拟并行的技巧:Promela 的 run 语句不等待被唤醒的进程完成就继续执行,所以不能直接用它模拟 par 片段;改用 do 循环——在多个选择条件都满足时随机选一条分支执行,执行完再执行另一条,以此模拟并行的不确定性。
验证结果的读法: - 结果正确时,SPIN 给出检验深度和每个对象的结束状态;含 LTL 时在满足约束处停止并给出未验证的剩余状态——由此能看出约束影响了架构的哪一部分; - 结果错误时,给出违反的 LTL 约束,并可生成错误迹作为反例,以图形表示。
示例中发现的问题:用户输入操作后,Actor 通过 par 片段并行接收 ReData1 和 ReData2;正确性和活性都满足,但安全性出错——LTL 要求 ReData2 必须在 ReData1 之后产生,而两者是并行的,实际可能出现 ReData2 先到的情况。
启示:只要在设计图上把两条消息放进并行块,就不能再对它们的先后有任何假设;如果业务需要顺序,要么去掉并行,要么在接收端显式排序或等待。这类“画图时理所当然”的顺序假设,正是模型检验最擅长揪出来的。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
分析错误迹我们可以发现LTL约束要求ReData2必须在ReData1后产生;而由于这二者是并行操作的,实际中可能出现相反的情况(如错误迹所示ReData2在ReData1前产生),从而违背了安全性约束。
参考来源
- 位置:《软件架构理论与实践》第14章《第14章 软件架构形式化验证》14.4.4 验证模型;14.4.5 验证结果(源文件:extracted/软件架构理论与实践/_epub-src/OEBPS/text00115.html,来源项目 book-sources)
- 结论依据:第14章说明Promela中run不等待子进程,所以用do循环随机选分支来模拟par的并行不确定性;SPIN给出结束状态或错误迹反例,示例中两条并行接收的消息被LTL要求有先后,验证发现可能逆序到达而违反安全性。
- 原始内容:分析错误迹我们可以发现LTL约束要求ReData2必须在ReData1后产生;而由于这二者是并行操作的,实际中可能出现相反的情况(如错误迹所示ReData2在ReData1前产生),从而违背了安全性约束。