首页> 外文会议>IEEE International Scientific Conference on Informatics >Symbolic Execution with Finite State Automata
【24h】

Symbolic Execution with Finite State Automata

机译:用有限状态自动机符号执行

获取原文

摘要

Static analysis is an essential way to find code smells and bugs because it checks the source code without execution. Moreover, static analysis can help in software engineering comprehensively, since static analysis can be used for the validation of code style, evaluate software complexity and execute code refactorings, as well. Symbolic execution is a static analysis method where the variables are interpreted with symbolic values.Clang Static Analyzer is a powerful symbolic execution engine based on the Clang compiler infrastructure that can be used with C, C++ and Objective-C. Validation of resources’ usage (e.g. files, memory) requires finite state automata (FSA) for modeling the state of resource (e.g. locked or acquired resource). In this paper, we argue for an approach in which automata are in-use during the symbolic execution. In this approach, a generic automaton is used. The generic automaton can be customized for different resources. We present our domain-specific language to define automata. Our tool parses the automaton and generates checker for the symbolic execution engine. We present some generated checkers, as well.
机译:静态分析是找到代码气味和错误的必要方式,因为它检查源代码而无需执行。此外,静态分析可以全面地帮助软件工程,因为静态分析可用于验证代码风格,评估软件复杂性并执行代码重构。符号执行是一种静态分析方法,其中变量用符号值解释.Clang静态分析仪是一种强大的符号执行引擎,基于CLANG编译器基础架构,可以与C,C ++和Objective-C一起使用。验证资源的用法(例如文件,内存)需要有限状态自动机(FSA)来建模资源状态(例如锁定或获取的资源)。在本文中,我们争辩于在符号执行期间自动机中使用自动机的方法。在这种方法中,使用通用自动机。通用自动机可用于不同的资源。我们介绍了我们的域名语言来定义自动机。我们的工具解析自动机,并为符号执行引擎生成检查器。我们也提出了一些生成的跳棋。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号