The Non-Interference Protection in BML

Authors:
Aleksy Schubert;Daria Walukiewicz-Chrząszcz
Affiliations:
Institute of Informatics, University of Warsaw, ul. Banacha 2, 02--097 Warsaw, Poland;Institute of Informatics, University of Warsaw, ul. Banacha 2, 02--097 Warsaw, Poland
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2009

Citing 14
Cited 0

A semantic model of types and machine instructions for proof-carrying code

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A Logic for the Java Modeling Language JML

FASE '01 Proceedings of the 4th International Conference on Fundamental Approaches to Software Engineering
Diophantine Equations, Presburger Arithmetic and Finite Automata

CAAP '96 Proceedings of the 21st International Colloquium on Trees in Algebra and Programming
Simple relational correctness proofs for static analyses and program transformations

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Secure Information Flow by Self-Composition

CSFW '04 Proceedings of the 17th IEEE workshop on Computer Security Foundations
Noninterference through flow analysis

Journal of Functional Programming
A logic for information flow in object-oriented programs

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Efficient type inference for secure information flow

Proceedings of the 2006 workshop on Programming languages and analysis for security
Secure information flow and program logics

CSF '07 Proceedings of the 20th IEEE Computer Security Foundations Symposium
Integration of a security type system into a program logic

Theoretical Computer Science
Preliminary design of BML: a behavioral interface specification language for java bytecode

FASE'07 Proceedings of the 10th international conference on Fundamental approaches to software engineering
A certified lightweight non-interference java bytecode verifier

ESOP'07 Proceedings of the 16th European conference on Programming
A bytecode logic for JML and types

APLAS'06 Proceedings of the 4th Asian conference on Programming Languages and Systems
Language-based information-flow security

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many information-flow type systems have been developed that allow to control the non-interference of information between the levels of classification in the Bell-LaPadula model. We present here a translation of typing information collected for bytecode programs to a bytecode program logic. This translation uses the syntax of a bytecode specification language BML. A translation of this kind allows including the check of the non-interference property in a single, unified verification framework based on a program logic and thus can be exploited within a foundational proof-carrying code infrastructure. It also provides a flexible basis for various declassification strategies that may be useful in a particular code body.