Model checking security properties of control flow graphs

  • Authors:
  • Frédéric Besson;Thomas Jensen;Daniel Le Métayer;Tommy Thorn

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Journal of Computer Security
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A fundamental problem in software-based security is whether localsecurity checks inserted into the code are sufficient to implementa global security property. This article introduces a formalismbased on a linear-time temporal logic for specifying globalsecurity properties pertaining to the control flow of the program,and illustrates its expressive power with a number of existingproperties. We define a minimalistic, security-dedicated programmodel that only contains procedure call and run-time securitychecks and propose an automatic method for verifying that animplementation using local security checks satisfies a globalsecurity property. We then show how to instantiate the framework tothe security architecture of Java 2 based on stack inspection andprivileged method calls.