English

Abstract interpretation-based approaches to Security - A Survey on Abstract Non-Interference and its Challenging Applications

Programming Languages 2013-09-23 v1

Abstract

In this paper we provide a survey on the framework of abstract non-interference. In particular, we describe a general formalization of abstract non-interference by means of three dimensions (observation, protection and semantics) that can be instantiated in order to obtain well known or even new weakened non-interference properties. Then, we show that the notions of abstract non-interference introduced in language-based security are instances of this more general framework which allows to better understand the different components of a non-interference policy. Finally, we consider two challenging research fields concerning security where abstract non-interference seems a promising approach providing new perspectives and new solutions to open problems: Code injection and code obfuscation.

Keywords

Cite

@article{arxiv.1309.5131,
  title  = {Abstract interpretation-based approaches to Security - A Survey on Abstract Non-Interference and its Challenging Applications},
  author = {Isabella Mastroeni},
  journal= {arXiv preprint arXiv:1309.5131},
  year   = {2013}
}

Comments

In Proceedings Festschrift for Dave Schmidt, arXiv:1309.4557

R2 v1 2026-06-22T01:30:39.672Z