8、交替模拟与输入输出一致性检查

饼干CSS

于 2025-10-02 11:50:32 发布

阅读量13

点赞数

CC 4.0 BY-SA版权

分类专栏：软件测试前沿探秘文章标签： GLAS 符号语义轨迹语义

本文链接：https://blog.youkuaiyun.com/j2k3l4/article/details/153995597

软件测试前沿探秘专栏收录该内容

34 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

交替模拟与输入输出一致性检查

1. 符号语义与轨迹语义

1.1 符号语义的等价推导

首先进行一系列的等价推导：
[
\begin{align }
&{M | \exists N(N \models \lceil G\rceil(a), M \models \exists\Sigma’(P_N(\Sigma’) \land TR_G(\Sigma’, a, \Sigma)))}\
=&{M | \exists N \exists M_0 \in S_0 \lfloor G\rfloor(M_0 \xrightarrow{a} {\lfloor G\rfloor} N, M \models \exists\Sigma’(P_N(\Sigma’) \land TR_G(\Sigma’, a, \Sigma)))}\
=&{M | \exists N \exists M_0 \in S_0 \lfloor G\rfloor(M_0 \xrightarrow{a} {\lfloor G\rfloor} N, M \models SP_G(P_N, a))}\
=&{M | \exists N \exists M_0 \in S_0 \lfloor G\rfloor(M_0 \xrightarrow{a} {\lfloor G\rfloor} N, N \xrightarrow{a} {\lfloor G\rfloor} M)}\
=&{M | \exists M_0 \in S_0 \lfloor G\rfloor(M_0 \xrightarrow{a\c