Analysis and formal specification of OpenJDK's BitSet: Proof files

IF 1.5 4区计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING

Science of Computer Programming Pub Date : 2024-11-17 DOI:10.1016/j.scico.2024.103232

Andy S. Tatman , Hans-Dieter A. Hiep , Stijn de Gouw

引用次数: 0

Abstract

This artifact [1] (accompanying our iFM 2023 paper [2]) describes the software we developed that contributed towards our analysis of OpenJDK's BitSet class. This class represents a vector of bits that grows as needed. Our analysis exposed numerous bugs. In our paper, we proposed and compared a number of solutions supported by formal specifications. Full mechanical verification of the BitSet class is not yet possible due to limited support for bitwise operations in KeY and bugs in BitSet. Our artifact contains proofs for a subset of the methods and new proof rules to support bitwise operators.

查看原文本刊更多论文

OpenJDK BitSet 的分析和形式规范：证明文件

本文[1]（附带我们的 iFM 2023 论文[2]）介绍了我们为分析 OpenJDK 的 BitSet 类而开发的软件。该类表示根据需要增长的比特向量。我们的分析暴露了许多错误。在我们的论文中，我们提出并比较了一些由形式规范支持的解决方案。由于 KeY 对位运算的支持有限以及 BitSet 中的错误，我们还无法对 BitSet 类进行全面的机械验证。我们的成果包含对部分方法的证明，以及支持位操作的新证明规则。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Science of Computer Programming 工程技术-计算机：软件工程

CiteScore

3.80

自引率

0.00%

发文量

审稿时长

67 days

期刊介绍： Science of Computer Programming is dedicated to the distribution of research results in the areas of software systems development, use and maintenance, including the software aspects of hardware design. The journal has a wide scope ranging from the many facets of methodological foundations to the details of technical issues andthe aspects of industrial practice. The subjects of interest to SCP cover the entire spectrum of methods for the entire life cycle of software systems, including • Requirements, specification, design, validation, verification, coding, testing, maintenance, metrics and renovation of software; • Design, implementation and evaluation of programming languages; • Programming environments, development tools, visualisation and animation; • Management of the development process; • Human factors in software, software for social interaction, software for social computing; • Cyber physical systems, and software for the interaction between the physical and the machine; • Software aspects of infrastructure services, system administration, and network management.