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 ...
详细信息
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 collection interface using histories, and we prove the correctness of several clients that operate on multiple objects, thereby significantly improving the state-ofthe-art of history-based reasoning. Open Science. Includes video material (Bian and Hiep in FigShare, 2021. https://***/10.6084/***.c.5413263) and a source code artifact (Bian et al. in Zenodo, 2022. https://***/10.5281/zenodo.7079126).
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 translate Isabelle theorems to user-defined taclets ...
详细信息
ISBN:
(纸本)9783030908706;9783030908690
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 translate Isabelle theorems to user-defined taclets in KeY. As a case study of this new approach, we reason about java's collection 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.
Tato práce se zabývá testováním výkonnosti java kolekcí na vícejádrových systémech. Cílem práce bylo nastudovat kolekce z rámce javacollection Fra...
详细信息
Tato práce se zabývá testováním výkonnosti java kolekcí na vícejádrových systémech. Cílem práce bylo nastudovat kolekce z rámce java collection framework a také některé další kolekce z balíku *** a projektu Javolution. Pro tyto kolekce bylo za úkol navrhnout vhodné zátěžové testy, na základě kterých bude možné porovnat výkonnost jednotlivých kolekcí. Základní řešení obnáší implementaci navržených testů v jazyce java a jejich závěrečné vyhodnocení.
暂无评论