Atomistic Galois insertions for flow sensitive integrity

Flemming Nielson, Hanne Riis Nielson

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

Several program verification techniques assist in showing that software adheres to the required security policies. Such policies may be sensitive to the flow of execution and the verification may be supported by combinations of type systems and Hoare logics. However, this requires user assistance and to obtain full automation we shall explore the over-approximating nature of static analysis. We demonstrate that the use of atomistic Galois insertions constitutes a stable framework in which to obtain sound and fully automatic enforcement of flow sensitive integrity. The framework is illustrated on a concurrent language with local storage and polyadic synchronous communication.
Original languageEnglish
JournalComputer Languages, Systems and Structures
Volume50
Pages (from-to)82-107
ISSN1477-8424
DOIs
Publication statusPublished - 2017

Keywords

  • Computer Theory (Includes Formal Logic, Automata Theory, Switching Theory and Programming Theory)
  • Computer Applications
  • Accidents and Accident Prevention
  • Abstract interpretation
  • Information flow
  • Security policy
  • Security systems
  • Verification
  • Abstract interpretations
  • Concurrent languages
  • Flow sensitive
  • Information flows
  • Program Verification
  • Synchronous communications
  • User assistance
  • Static analysis

Fingerprint

Dive into the research topics of 'Atomistic Galois insertions for flow sensitive integrity'. Together they form a unique fingerprint.

Cite this