首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >实现不需要模型检查的符号执行

实现不需要模型检查的符号执行
EN

Stack Overflow用户
提问于 2016-09-14 12:34:48
回答 1查看 244关注 0票数 2

如何在不使用symbolic executionFinite State Machine (FSM) (例如,not,如Java Path Finder )的情况下为particular language实现not?我需要一个细节。例如,我可以用什么语言来实现这个符号执行,以及我需要知道的其他事情?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-09-14 14:59:40

你需要:

  • 用于符号化执行的语言的解析器,可以构建ASTs。
  • 名称解析(以及相关的符号表),因此当执行引擎遇到标识符时,它可以确定关联的类型和值。
  • 控制流分析,使符号执行引擎能够通过程序跟踪控制流。
  • 一种符号代数,可以合成和简化符号术语。这需要一个解析器(所以你可以输入这样的方程)和打印机(这样你就可以看到它计算的内容)。
  • 在符号执行开始点指定假定值的方法

这是相当多的机械,很难在一个地方找到它。很难只为一个工具来构建它,这也是你找不到这么多工具的原因之一。

我们的DMS软件重组工具包有所有的必要条件。你可能会发现用DMS实现符号语言的一个例子很有趣。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/39490607

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档