Metraipolis › archive › dc_c733eaae8ddd
Automated Abstraction Refinement for Information Flow Security in Embedded Systems — arXiv:2609.29645
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.29645
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T04:53:23.745Z
- SHA-256 of the archived text
895ffb2c24283c127c3b58a1166ac7fe667405b13354c9d77d47020bc9d1f690- Stable URL of this page
https://metraipolis.com/documento/dc_c733eaae8ddd
How to cite
Automated Abstraction Refinement for Information Flow Security in Embedded Systems — arXiv:2609.29645 — arXiv (en), https://arxiv.org/abs/2609.29645 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_c733eaae8ddd (Metraipolis archive dc_c733eaae8ddd, sha256 895ffb2c24283c127c3b58a1166ac7fe667405b13354c9d77d47020bc9d1f690)
BibTeX
@misc{dcc733eaae8ddd,
title = {Automated Abstraction Refinement for Information Flow Security in Embedded Systems — arXiv:2609.29645},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.29645},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_c733eaae8ddd; sha256 895ffb2c24283c127c3b58a1166ac7fe667405b13354c9d77d47020bc9d1f690},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.29645. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Information flow analysis (IFA) is a powerful technique for verifying confidentiality and integrity and is therefore highly desirable for security-sensitive embedded systems. However, as these systems are inherently concurrent and time-dependent, existing IFA for embedded systems tend to be either imprecise or expensive. In this paper, we propose an approach to tackle this problem using automatic abstraction refinement. The key idea is to heuristically choose abstraction levels based on information about dependencies between states and detected potential information leakage. Our approach builds on previous work, where we leverage symbolic execution to precisely capture data, control, timing, and event dependencies between processes within an IFA. To capture values symbolically, this analysis uses abstract interpretation. While the existing approach requires manual definition of abstraction levels, our novel contribution in this paper is using carefully designed heuristics to select these levels automatically. The aim is to keep analysis times acceptable while also retaining enough information to decide whether or not illegal information flow is possible. We have implemented our approach for the system design language SystemC and demonstrate its feasibility with experimental results on several shared bus architectures. Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-25 in cs.CR). Categorie arXiv: Cryptography and Security (cs.CR) ; Programming Languages (cs.PL); Software Engineering (cs.SE). Pagina del lavoro: https://arxiv.org/abs/2609.29645 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T04:30:43.831Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).