A software falsifier

D. Brand
{"title":"A software falsifier","authors":"D. Brand","doi":"10.1109/ISSRE.2000.885870","DOIUrl":null,"url":null,"abstract":"A falsifier is a tool for discovering errors by static source-code analysis. Its goal is to discover them while requiring minimal programmer effort. In contrast to lint-like tools or verifiers, which try to maximize the number of errors reported at the expense of allowing \"false errors\", a falsifier's goal is to guarantee no false errors. To further minimize programmer effort, no specification or extra information about the program is required. That, however, does not preclude project-specific information from being built in. The class of errors that are detectable without any specification is important not only because of the low cost of detection, but also because it includes errors of portability, irreproducible behavior, etc., which are very expensive to detect by testing. This paper describes the design and implementation of such a falsifier, and reports on experience with its use for design automation software. The main contribution of this work lies in combining data-flow analysis with symbolic execution to take advantage of their relative advantages.","PeriodicalId":322009,"journal":{"name":"Proceedings 11th International Symposium on Software Reliability Engineering. ISSRE 2000","volume":"99 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 11th International Symposium on Software Reliability Engineering. ISSRE 2000","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISSRE.2000.885870","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 12

Abstract

A falsifier is a tool for discovering errors by static source-code analysis. Its goal is to discover them while requiring minimal programmer effort. In contrast to lint-like tools or verifiers, which try to maximize the number of errors reported at the expense of allowing "false errors", a falsifier's goal is to guarantee no false errors. To further minimize programmer effort, no specification or extra information about the program is required. That, however, does not preclude project-specific information from being built in. The class of errors that are detectable without any specification is important not only because of the low cost of detection, but also because it includes errors of portability, irreproducible behavior, etc., which are very expensive to detect by testing. This paper describes the design and implementation of such a falsifier, and reports on experience with its use for design automation software. The main contribution of this work lies in combining data-flow analysis with symbolic execution to take advantage of their relative advantages.
软件伪造者
证伪器是通过静态源代码分析发现错误的工具。它的目标是在最少程序员工作量的情况下发现它们。与尝试以允许“假错误”为代价来最大化报告错误数量的lint工具或验证器相反,伪造器的目标是保证没有假错误。为了进一步减少程序员的工作,不需要关于程序的规范或额外信息。然而,这并不排除将特定于项目的信息内建。不需要任何规范就可以检测到的错误类别很重要,不仅因为检测成本低,还因为它包括可移植性、不可复制行为等错误,通过测试检测这些错误非常昂贵。本文描述了这种伪造器的设计和实现,并报告了在设计自动化软件中使用它的经验。这项工作的主要贡献在于将数据流分析与符号执行相结合,以利用它们的相对优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书