gpt4 book ai didi

testing - 无需模型检查即可实现符号执行

转载 作者:行者123 更新时间:2023-11-28 20:22:37 24 4
gpt4 key购买 nike

如何在不使用模型检查有限状态机 (FSM) 的情况下为特定语言实现符号执行 > 例如不是Java Path Finder?我需要有关它的详细信息。例如,我可以用什么语言来实现这个符号执行以及我还需要知道哪些其他事情?

最佳答案

你需要:

  • 用于符号化执行的语言的解析器,可以构建 AST
  • 名称解析(和关联的符号表),因此当您的执行引擎遇到标识符时,它可以确定关联的类型和值
  • 控制流分析,以便符号执行引擎可以通过程序跟踪控制流
  • 可以组合和简化符号项的符号代数。这需要一个解析器(这样你就可以输入这样的方程式)和 pretty-print (这样你就可以看到它的计算结果)
  • 一种在符号执行开始时指定假定值的方法

这是相当多的机器,很难在一个地方找到所有的东西。很难只为一个工具构建它,这也是您找不到很多这样的工具的部分原因。

我们的 DMS Software Reengineering Toolkit具备所有必要条件。你可能会发现 an exampleof a symbolic language implemented with DMS有趣。

关于testing - 无需模型检查即可实现符号执行,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39490607/

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