Verifying OpenJDK’s LinkedList using KeY (extended paper)-Reference-Cited by-同舟云学术

Verifying OpenJDK’s LinkedList using KeY (extended paper)

Published:2022-10 Issue:5 Volume:24 Page:783-802
ISSN:1433-2779
Container-title:International Journal on Software Tools for Technology Transfer
language:en
Short-container-title:Int J Softw Tools Technol Transfer

Author:

Hiep Hans-Dieter A.^ORCID,Maathuis Olaf,Bian Jinting^ORCID,de Boer Frank S.,de Gouw Stijn

Abstract

AbstractAs a particular case study of the formal verification of state-of-the-art, real software, we discuss the specification and verification of a corrected version of the implementation of a linked list as provided by the Java Collection Framework.

Publisher

Springer Science and Business Media LLC

Subject

Information Systems,Software

Link

https://link.springer.com/content/pdf/10.1007/s10009-022-00679-7.pdf

Reference30 articles.

1. de Gouw, S., de Boer, F.S., Bubel, R., Hähnle, R., Rot, J., Steinhöfel, D.: Verifying OpenJDK’s sort method for generic collections. J. Autom. Reason. 62(1), 93–126 (2019). https://doi.org/10.1007/s10817-017-9426-4

2. de Gouw, S., Rot, J., de Boer, F.S., Bubel, R., Hähnle, R.: OpenJDK’s java.utils.Collection.sort() is broken: The good, the bad and the worst case. In: CAV 2015: Computer Aided Verification. LNCS, vol. 9206, pp. 273–289. Springer (2015)

3. Huisman, M., Ahrendt, W., Bruns, D., Hentschel, M.: Formal specification with JML. Tech. rep., Karlsruher Institut für Technologie (KIT) (2014). https://doi.org/10.5445/IR/1000041881

4. Leavens, G.T., Baker, A.L., Ruby, C.: JML: A notation for detailed design. In: Behavioral Specifications of Businesses and Systems, SECS, vol. 523, pp. 175–188. Springer (1999). https://doi.org/10.1007/978-1-4615-5229-1_12

5. Ahrendt, W., Beckert, B., Bubel, R., Hähnle, R., Schmitt, P.H., Ulbrich, M. (eds.) Deductive Software Verification: The KeY Book, LNCS, vol. 10001. Springer (2016). https://doi.org/10.1007/978-3-319-49812-6

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Formal Methods in Industry;Formal Aspects of Computing;2024-08-21

2. Formally Verifying an Efficient Sorter;Lecture Notes in Computer Science;2024

3. Analysis and Formal Specification of OpenJDK’s BitSet;iFM 2023;2023-11-06

4. Reasoning About Exceptional Behavior at the Level of Java Bytecode;iFM 2023;2023-11-06

5. Tools and algorithms for the construction and analysis of systems: a special issue for TACAS 2020;International Journal on Software Tools for Technology Transfer;2022-09-23