gpt4 book ai didi

testing - 在concolic测试中, "concrete execution"是什么意思?

转载 作者:行者123 更新时间:2023-11-28 19:44:30 24 4
gpt4 key购买 nike

我在研究 concolic testing 的概念时遇到了术语“具体和符号执行” . (那里提到的文章“CUTE:C 的混合单元测试引擎”在其摘要部分使用了该术语。)

"The approach used builds on previous work combining symbolic and concrete execution, and more specifically, using such a combination to generate test inputs to explore all feasible execution paths."

谁能确认一下“具体执行”是什么意思?尽管我进行了搜索,但我找不到任何直接引用/明确的陈述。

据我所知,“具体执行”是指“使用实际输入值执行程序,这与符号执行不同,符号执行假定变量、输入等的符号值”。如果我错了,请纠正我(如果可能的话用一个小例子)。

最佳答案

Concolic 执行是 CONCrete 执行和 symbOLIC 执行的混合体,以可行性为目的。

符号执行允许我们通过所有可能的执行路径来执行程序,从而实现所有可能的路径条件(路径条件=将我们带到执行中的特定点的逻辑约束集)。问题在于,除了微基准测试之外,通过所有可能的执行路径执行程序的成本呈指数级增长,因此令人望而却步。

另一方面,如果我们为符号执行提供具体值,您可以引导它通过特定的执行路径(无需遍历所有路径)并实现各自的路径条件。这是可行的。

我希望这能回答你的问题

关于testing - 在concolic测试中, "concrete execution"是什么意思?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28128656/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com