Suh*_*nna 8 testing formal-verification execution
当我学习古兰经测试的概念时,我遇到了"具体和符号执行"这两个术语.(那里提到的文章,"CUTE:C的一个古老的单元测试引擎",在其摘要部分使用该术语.)
"所使用的方法建立在先前的工作基础上,结合了符号和具体执行,更具体地说,使用这样的组合来生成测试输入以探索所有可行的执行路径."
任何人都可以确认"具体执行"是什么意思吗？尽管我搜索,但我找不到任何直接引用/明确陈述.
根据我的理解,"具体执行"意味着"执行具有实际输入值的程序,而不像符号执行,它假定符号值为变量,输入等".如果我错了,请纠正我(如果可能的话,用一个小例子).
Joã*_*tos 14
Concoic执行是CONCrete执行和symbOLIC执行之间的混合,具有可行性的目的.
符号执行允许我们通过所有可能的执行路径执行程序,从而实现所有可能的路径条件(路径条件=将我们带到执行中的特定点的逻辑约束集).问题在于,除了微基准之外,通过所有可能的执行路径执行程序的成本是指数级的,因此是禁止的.
另一方面,如果我们为符号执行提供具体值,您可以引导它通过特定的执行路径(不遍历所有路径)并实现相应的路径条件.这是可行的.
我希望这回答了你的问题
| 归档时间： |
|
| 查看次数： |
3272 次 |
| 最近记录： |