Author:
Menezes Rafael Sá,Aldughaim Mohannad,Farias Bruno,Li Xianzhiyu,Manino Edoardo,Shmarov Fedor,Song Kunjian,Brauße Franz,Gadelha Mikhail R.,Tihanyi Norbert,Korovin Konstantin,Cordeiro Lucas C.
Abstract
AbstractESBMC implements many state-of-the-art techniques that combine abstract interpretation and model checking. Here, we report on new and improved features that allow us to obtain verification results for previously unsupported programs and properties. ESBMC now employs a new static interval analysis of expressions in programs to increase verification performance. This includes interval-based reasoning over booleans and integers, and forward-backward contractors. 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.
Publisher
Springer Nature Switzerland
Reference15 articles.
1. M. Aldughaim, K. M. Alshmrany, M. R. Gadelha, R. de Freitas, and L. C. Cordeiro. 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.
2. G. Chabert and ibex team. ibex-lib, 2023. https://github.com/ibex-team/ibex-lib [Accessed: 19 December 2023].
3. E. Clarke, D. Kroening, and F. Lerda. 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.
4. L. C. Cordeiro, B. Fischer, and J. Marques-Silva. SMT-based bounded model checking for embedded ANSI-C software. IEEE Transactions on Software Engineering, 38(4):957–974, 2012.
5. P. Cousot. Principles of Abstract Interpretation. MIT Press, 2021.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献