On Verifying Temporal Properties of Configurable Software

Guardado en:
Detalles Bibliográficos
Publicado en:The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Conference Proceedings (2023)
Autor principal: Dimovski, Aleksandar S
Otros Autores: Fetaji, Bekim
Publicado:
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Materias:
Acceso en línea:Citation/Abstract
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Resumen:Conference Title: 2023 12th Mediterranean Conference on Embedded Computing (MECO)Conference Start Date: 2023, June 6 Conference End Date: 2023, June 10 Conference Location: Budva, MontenegroConfigurable software systems today are becoming very popular. They can produce a set of related programs by choosing preferable features (configuration options) at compile-time. Many configurable programs are applied in safety-critical areas, so their formal verification is of primary importance. In this paper, we introduce a new, interesting approach for verifying temporal properties of configurable programs that contain numerical features. We extend an abstract interpretation-based static analysis framework for proving temporal properties of single programs that uses a decision tree abstract domain. In particular, we define a novel lifted decision tree domain for proving temporal properties of configurable programs. We have developed a lifted static analyzer for proving temporal properties of #if-enriched C configurable programs. The evaluation on a range of loop benchmarks from SV-COMP confirms the effectiveness of our approach.
DOI:10.1109/MECO58584.2023.10155049
Fuente:Science Database