Integrating ADTs in KeY and their application to history-based reasoning about collection

IF 0.7 4区计算机科学 Q3 COMPUTER SCIENCE, THEORY & METHODS

Formal Methods in System Design Pub Date : 2023-05-09 DOI:10.1007/s10703-023-00426-x

Jinting Bian, Hans-Dieter A. Hiep, Frank S. de Boer, Stijn de Gouw

引用次数: 1

Abstract

Abstract We discuss integrating abstract data types (ADTs) in the KeY theorem prover by a new approach to model data types using Isabelle/HOL as an interactive back-end, and represent Isabelle theorems as user-defined taclets in KeY. As a case study of this new approach, we reason about Java’s interface using histories, and we prove the correctness of several clients that operate on multiple objects, thereby significantly improving the state-of-the-art of history-based reasoning. Open Science. Includes video material (Bian and Hiep in FigShare, 2021. https://doi.org/10.6084/m9.figshare.c.5413263 ) and a source code artifact (Bian et al. in Zenodo, 2022. https://doi.org/10.5281/zenodo.7079126 ).

Abstract Image

查看原文本刊更多论文

集成KeY中的adt及其在基于历史的收集推理中的应用

摘要本文讨论了将抽象数据类型(ADTs)集成到KeY定理证明器中，采用Isabelle/HOL作为交互后端对数据类型进行建模的新方法，并将Isabelle定理表示为KeY中的用户自定义taclets。作为这种新方法的一个案例研究，我们使用历史来推断Java的接口，并证明了在多个对象上操作的几个客户机的正确性，从而显著提高了基于历史的推理的水平。开放的科学。包括视频材料(边和Hiep在FigShare, 2021年。https://doi.org/10.6084/m9.figshare.c.5413263)和源代码工件(Bian et al. in Zenodo, 2022)。https://doi.org/10.5281/zenodo.7079126)。

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

求助全文

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

来源期刊

Formal Methods in System Design 工程技术-计算机：理论方法

CiteScore

2.00

自引率

12.50%

发文量

审稿时长

>12 weeks

期刊介绍： The focus of this journal is on formal methods for designing, implementing, and validating the correctness of hardware (VLSI) and software systems. The stimulus for starting a journal with this goal came from both academia and industry. In both areas, interest in the use of formal methods has increased rapidly during the past few years. The enormous cost and time required to validate new designs has led to the realization that more powerful techniques must be developed. A number of techniques and tools are currently being devised for improving the reliability, and robustness of complex hardware and software systems. While the boundary between the (sub)components of a system that are cast in hardware, firmware, or software continues to blur, the relevant design disciplines and formal methods are maturing rapidly. Consequently, an important (and useful) collection of commonly applicable formal methods are expected to emerge that will strongly influence future design environments and design methods.