ESBMC v7.4: Harnessing the Power of Intervals (2312.14746v1)
Abstract: ESBMC implements many state-of-the-art techniques for model checking. We report on new and improved features that allow us to obtain verification results for previously unsupported programs and properties. ESBMC employs a new static interval analysis of expressions in programs to increase verification performance. This includes interval-based reasoning over booleans and integers, forward and backward contractors, and particular optimizations related to singleton intervals because of their ubiquity. Other relevant improvements concern the verification of concurrent programs, as well as several operational models, internal ones, and also those of libraries such as pthread and the C mathematics library. An extended memory safety analysis now allows tracking of memory leaks that are considered still reachable.
- FuSeBMC_IA: Interval analysis and methods for test case generation. In L. Lambers and S. Uchitel, editors, Fundamental Approaches to Software Engineering, pages 324–329, Cham, 2023. Springer Nature Switzerland.
- G. Chabert and ibex team. ibex-lib, 2023. https://github.com/ibex-team/ibex-lib [Accessed: 19 December 2023].
- E. Clarke et al. A tool for checking ANSI-C programs. In Tools and Algorithms for the Construction and Analysis of Systems, pages 168–176, Berlin, Heidelberg, 2004. Springer Berlin Heidelberg.
- L. C. Cordeiro et al. SMT-based bounded model checking for embedded ANSI-C software. IEEE Transactions on Software Engineering, 38(4):957–974, 2012.
- P. Cousot. Principles of Abstract Interpretation. MIT Press, 2021.
- M. Y. R. Gadelha et al. ESBMC 5.0: an industrial-strength C model checker. In Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering ASE, pages 888–891. ACM, 2018.
- L. Granvilliers. Revising hull and box consistency. Logic Programming, pages 230–244, 1999.
- E. Hansen and G. W. Walster. Global optimization using interval analysis: revised and expanded, volume 264. CRC Press, 2003.
- IEEE. IEEE standard for floating-point arithmetic. IEEE Std 754-2019 (Revision of IEEE 754-2008), pages 1–84, 2019.
- Applied Interval Analysis. In Springer London, 2001.
- C. Lattner et al. LLVM: A compilation framework for lifelong program analysis and transformation. pages 75–88, San Jose, CA, USA, Mar 2004.
- NeuroCodeBench: a plain C neural network benchmark for software verification, 2023.
- musl community. musl libc, 2023. https://musl.libc.org/ [Accessed: 15 December 2023].
- Guaranteed SLAM—An interval approach. Robotics and Autonomous Systems, 100:160–170, 2018.
- A. Neumaier and A. Neumaier. Interval methods for systems of equations, volume 37. Cambridge university press, 1990.