On Verifying Temporal Properties of Configurable Software
Saved in:
| Published in: | The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Conference Proceedings (2023) |
|---|---|
| Main Author: | |
| Other Authors: | |
| Published: |
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
|
| Subjects: | |
| Online Access: | Citation/Abstract |
| Tags: |
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 2830413013 | ||
| 003 | UK-CbPIL | ||
| 024 | 7 | |a 10.1109/MECO58584.2023.10155049 |2 doi | |
| 035 | |a 2830413013 | ||
| 045 | 2 | |b d20230101 |b d20231231 | |
| 084 | |a 228229 |2 nlm | ||
| 100 | 1 | |a Dimovski, Aleksandar S |u Mother Teresa University - Skopje,Skopje,Rep. of North Macedonia | |
| 245 | 1 | |a On Verifying Temporal Properties of Configurable Software | |
| 260 | |b The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |c 2023 | ||
| 513 | |a Conference Proceedings | ||
| 520 | 3 | |a 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. | |
| 653 | |a Benchmarks | ||
| 653 | |a Decision trees | ||
| 653 | |a Configurable programs | ||
| 653 | |a Safety critical | ||
| 653 | |a Software | ||
| 653 | |a Economic | ||
| 700 | 1 | |a Fetaji, Bekim |u Mother Teresa University - Skopje,Skopje,Rep. of North Macedonia | |
| 773 | 0 | |t The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Conference Proceedings |g (2023) | |
| 786 | 0 | |d ProQuest |t Science Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/2830413013/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |