2LS: Arrays and Loop Unwinding-Reference-Cited by-同舟云学术

2LS: Arrays and Loop Unwinding

Published:2023 Issue: Volume: Page:529-534
ISSN:0302-9743
Container-title:Tools and Algorithms for the Construction and Analysis of Systems
language:
Short-container-title:

Author:

Malík Viktor^ORCID,Nečas František^ORCID,Schrammel Peter^ORCID,Vojnar Tomáš^ORCID

Abstract

Abstract2LS is a C program analyser built upon the CPROVER infrastructure that can verify and refute program assertions, memory safety, and termination. Until now, one of the main drawbacks of 2LS was its inability to verify most programs with arrays. This paper introduces a new abstract domain in 2LS for reasoning about the contents of arrays. In addition, we introduce an improved approach to loop unwinding, a crucial component of the 2LS’ verification algorithm, which particularly enables finding proofs and counterexamples for programs working with dynamic memory.

Publisher

Springer Nature Switzerland

Link

https://link.springer.com/content/pdf/10.1007/978-3-031-30820-8_31

Reference10 articles.

1. Beyer, D.: Verifiers and validators of the 12th Intl. Competition on Software Verification (SV-COMP 2023). Zenodo (2023). https://doi.org/10.5281/zenodo.7627829

2. Brain, M., Joshi, S., Kroening, D., Schrammel, P.: Safety Verification and Refutation by $$k$$-Invariants and $$k$$-Induction. In: Proc. of SAS’15. LNCS, vol. 9291. Springer (2015)

3. Chen, H.Y., David, C., Kroening, D., Schrammel, P., Wachter, B.: Bit-Precise Procedure-Modular Termination Proofs. TOPLAS 40 (2017)

4. Clarke, E.M., Kroening, D., Lerda, F.: A Tool for Checking ANSI-C Programs. In: Proc. of TACAS’04. LNCS, vol. 2988. Springer (2004)

5. Cousot, P., Cousot, R., Logozzo, F.: A parametric segmentation functor for fully automatic and scalable array content analysis. In: Proceedings of the 38th. p. 105–118. POPL ’11, Association for Computing Machinery, New York, NY, USA (2011). https://doi.org/10.1145/1926385.1926399

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

1. Template-Based Verification of Array-Manipulating Programs;Lecture Notes in Computer Science;2024

2. PROTON: PRObes for Termination Or Not (Competition Contribution);Lecture Notes in Computer Science;2024

3. State of the Art in Software Verification and Witness Validation: SV-COMP 2024;Lecture Notes in Computer Science;2024

4. Competition on Software Verification and Witness Validation: SV-COMP 2023;Tools and Algorithms for the Construction and Analysis of Systems;2023