Representation independence, confinement and access control [extended abstract]

Authors:
Anindya Banerjee;David A. Naumann
Affiliations:
Kansas State University, Manhattan KS;Stevens Institute of Technology, Hoboken NJ
Venue:
POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Year:
2002

Citing 27
Cited 48

Towards fully abstract semantics for local variables

POPL '88 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
On the equivalence of data representations

Artificial intelligence and mathematical theory of computation
A behavioral notion of subtyping

ACM Transactions on Programming Languages and Systems (TOPLAS)
Parametricity and local variables

Journal of the ACM (JACM)
Forward and backward simulations I.: untimed systems

Information and Computation
Forcing behavioral subtyping through specification inheritance

Proceedings of the 18th international conference on Software engineering
Foundations of programming languages

Foundations of programming languages
ALGOL-like languages (v.2)

ALGOL-like languages (v.2)
A core calculus of dependency

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Higher order operational techniques in semantics

Higher order operational techniques in semantics
Inside Java 2 platform security architecture, API design, and implementation

Inside Java 2 platform security architecture, API design, and implementation
Featherweight Java: a minimal core calculus for Java and GJ

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Modular specification and verification techniques for object-oriented software components

Foundations of component-based systems
Static enforcement of security with types

ICFP '00 Proceedings of the fifth ACM SIGPLAN international conference on Functional programming
Safely creating correct subclasses without seeing superclass code

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
SAFKASI: a security mechanism for language-based systems

ACM Transactions on Software Engineering and Methodology (TOSEM)
Syntactic type abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
BI as an assertion language for mutable data structures

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Confined types in Java

Software—Practice & Experience - Special issue on aliasing in object-oriented systems
Alias burying: unique variables without destructive reads

Software—Practice & Experience - Special issue on aliasing in object-oriented systems
Representation independence and data abstraction

POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Soundness of data refinement for a higher-order imperative language

Theoretical Computer Science
Data abstraction and information hiding

ACM Transactions on Programming Languages and Systems (TOPLAS)
Capabilities for Sharing: A Generalisation of Uniqueness and Read-Only

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
Simple Ownership Types for Object Containment

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
Towards a theory of type structure

Programming Symposium, Proceedings Colloque sur la Programmation
Concurrent Programming in Java(TM): Design Principles and Patterns (3rd Edition) (Java (Addison-Wesley))

Concurrent Programming in Java(TM): Design Principles and Patterns (3rd Edition) (Java (Addison-Wesley))

Stack inspection: theory and variants

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Using data groups to specify and check side effects

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Ownership, encapsulation and the disjointness of type and effect

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Alias annotations for program understanding

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Ownership types for object encapsulation

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Stack inspection: Theory and variants

ACM Transactions on Programming Languages and Systems (TOPLAS)
Sharing Objects by Read-Only References

AMAST '02 Proceedings of the 9th International Conference on Algebraic Methodology and Software Technology
Forward Simulation for Data Refinement of Classes

FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
Secure Information Flow and Pointer Confinement in a Java-like Language

CSFW '02 Proceedings of the 15th IEEE workshop on Computer Security Foundations
Class analyses as abstract interpretations of trace semantics

ACM Transactions on Programming Languages and Systems (TOPLAS)
A static type system for JVM access control

ICFP '03 Proceedings of the eighth ACM SIGPLAN international conference on Functional programming
Lightweight confinement for featherweight java

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Saving the world from bad beans: deployment-time confinement checking

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Separation and information hiding

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Correctness of data representations involving heap data structures

Science of Computer Programming - Special issue on 12th European symposium on programming (ESOP 2003)
Algebraic reasoning for object-oriented programming

Science of Computer Programming - Special issue on program transformation
Stack-based access control and secure information flow

Journal of Functional Programming
Permission-based ownership: encapsulating state in higher-order typed languages

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Checking secure information flow in java bytecode by code transformation and standard bytecode verification

Software—Practice & Experience
Ownership confinement ensures representation independence for object-oriented programs

Journal of the ACM (JACM)
Protecting representation with effect encapsulation

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Type-based confinement

Journal of Functional Programming
Data-centric security: role analysis and role typestates

Proceedings of the eleventh ACM symposium on Access control models and technologies
A static type system for JVM access control

ACM Transactions on Programming Languages and Systems (TOPLAS)
Modular information hiding and type-safe linking for C

TLDI '07 Proceedings of the 2007 ACM SIGPLAN international workshop on Types in languages design and implementation
Towards imperative modules: reasoning about invariants and sharing of mutable state

Theoretical Computer Science - Components and objects
Resources, concurrency, and local reasoning

Theoretical Computer Science
Observational purity and encapsulation

Theoretical Computer Science
A type system for preventing data races and deadlocks in the java virtual machine language: 1

Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Encapsulating objects with confined types

ACM Transactions on Programming Languages and Systems (TOPLAS)
Ownership transfer in universe types

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Implicit ownership types for memory management

Science of Computer Programming
Reasoning about Object Structures Using Ownership

Verified Software: Theories, Tools, Experiments
Universe Types for Topology and Encapsulation

Formal Methods for Components and Objects
Abstraction for Concurrent Objects

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Correctness of data representations involving heap data structures

ESOP'03 Proceedings of the 12th European conference on Programming
Abstraction for concurrent objects

Theoretical Computer Science
Separating ownership topology and encapsulation with generic universe types

ACM Transactions on Programming Languages and Systems (TOPLAS)
Modular specification of encapsulated object-oriented components

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
Data refinement with low-level pointer operations

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
Assertion-based encapsulation, object invariants and simulations

FMCO'04 Proceedings of the Third international conference on Formal Methods for Components and Objects
Observational purity and encapsulation

FASE'05 Proceedings of the 8th international conference, held as part of the joint European Conference on Theory and Practice of Software conference on Fundamental Approaches to Software Engineering
State based ownership, reentrance, and encapsulation

ECOOP'05 Proceedings of the 19th European conference on Object-Oriented Programming
Interprocedural shape analysis for cutpoint-free programs

SAS'05 Proceedings of the 12th international conference on Static Analysis
Refinement and separation contexts

FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
Abstract interpretation to check secure information flow in programs with input-output security annotations

FAST'05 Proceedings of the Third international conference on Formal Aspects in Security and Trust
Generic universe types

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming
Ownership types: a survey

Aliasing in Object-Oriented Programming

Quantified Score

Hi-index	0.01

Visualization

Abstract

Denotational semantics is given for a Java-like language with pointers, subclassing and dynamic dispatch, class oriented visibility control, recursive types and methods, and privilege-based access control. Representation independence (relational parametricity) is proved, using a semantic notion of confinement similar to ones for which static disciplines have been recently proposed.