arrow
返回

SpecTest: Specification-Based Compiler Testing

delete2021-03-20
delete0
delete
OA
AI
DOI:10.1007/978-3-030-71500-7_14delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
AbstractCompilers are error-prone due to their high complexity. They are relevant for not only general purpose programming languages, but also for many domain specific languages. Bugs in compilers can potentially render all programs at risk. It is thus crucial that compilers are systematically tested, if not verified. Recently, a number of efforts have been made to formalise and standardise programming language semantics, which can be applied to verify the correctness of the respective compilers. In this work, we present a novel specification-based testing method named SpecTest to better utilise these semantics for testing. By applying an executable semantics as test oracle, SpecTest can discover deep semantic errors in compilers. Compared to existing approaches, SpecTest is built upon a novel test coverage criterion called semantic coverage which brings together mutation testing and fuzzing to specifically target less tested language features. We apply SpecTest to systematically test two compilers, i.e., the Java compiler and the Solidity compiler. SpecTest improves the semantic coverage of both compilers considerably and reveals multiple previously unknown bugs.

期刊

暂无期刊信息

机构

暂无机构信息
引用论文

引用论文

暂无论文信息