A Type System for Observational Determinism

  • Authors:
  • Tachio Terauchi

  • Affiliations:
  • -

  • Venue:
  • CSF '08 Proceedings of the 2008 21st IEEE Computer Security Foundations Symposium
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Zdancewic and Myers introduced observational determinism as a scheduler independent notion of security for concurrent programs. This paper proposes a type system for verifying observational determinism. Our type system verifies observational determinism by itself, and does not require the type checked program to be confluent. A polynomial time type inference algorithm is also presented.