本文介绍了等价模输入（EMI）的概念，用于验证编译器的正确性。通过工具Orion，作者对GCC、LLVM进行了测试，发现147个异常。EMI允许在输入子集上比较程序的动态执行和静态编译，以检测潜在的误编译问题，这些问题可能影响到其他程序的可靠性，尤其是在安全关键系统中。
Complier Validation via Equivalence Modulo Inputs
总览
Equivalence Modulo Inputs (EMI)
- 思想：利用输入子集上动态执行程序 P P P和理所有输入上静态编译 P P P之间的相互作用。
- 给定程序 P P P以及一组输入值 I I I，输入集 I I I 诱导了一个程序的自然集合 l \mathscr{l} l，每个程序 Q ∈ l Q \in \mathscr{l} Q∈l在 I I I上相当于 P P P： ∀ i ∈ I , Q ( i ) = P ( i ) \forall i \in I, Q(i)=P(i) ∀i∈I,
最低0.47元/天 解锁文章
扫一扫
1232
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
