Representing Java classes in a typed intermediate language

League, Christopher; Shao, Zhong; Trifonov, Valery

doi:10.1145/317636.317798

Cited by 21 publications

(14 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, singleton types are useful for representing tagged unions [15] and performing array bounds check elimination [32]. The TIL(T) and FLINT compilers use existential types to encode closures [13] and Java classes [9], respectively. Polymorphism is ubiquitous.…”

Section: Discussionmentioning

confidence: 99%

A type system for expressive security policies

Walker

2000

Proceedings of the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

View full text Add to dashboard Cite

Certified code is a general mechanism for enforcing security properties. In this paradigm, untrusted mobile code carries annotations that allow a host to verify its trustworthiness. Before running the agent, the host checks the annotations and proves that they imply the host's security policy. Despite the flexibility of this scheme, so far, compilers that generate certified code have focused on simple type safety properties rather than more general security properties.Security automata can specify an expressive collection of security policies including access control and resource bounds. In this paper, we describe how to instrument welltyped programs with security checks and typing annotations. The resulting programs obey the policies specified by security automata and can be mechanically checked for safety. This work provides a foundation for the process of automatically generating certified code for expressive security policies.

show abstract

Section: Discussionmentioning

confidence: 99%

A type system for expressive security policies

Walker

2000

Proceedings of the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

View full text Add to dashboard Cite

show abstract

“…We used this technique in [18] Using the contextual fold/unfold described earlier, objects of class A can be folded into the type AB·A. This is the natural generalization of the twin fixpoint.…”

Section: Object Encodingmentioning

confidence: 99%

Type-Preserving Compilation of Featherweight Java

League¹,

Trifonov²,

Shao³

2005

Self Cite

View full text Add to dashboard Cite

We present an efficient encoding of core Java constructs in a simple, implementable typed intermediate language. The encoding, after type erasure, has the same operational behavior as a standard implementation using vtables and selfapplication for method invocation. Classes inherit super-class methods with no overhead. We support mutually recursive classes while preserving separate compilation. Our strategy extends naturally to a significant subset of Java, including interfaces and privacy. The formal translation using Featherweight Java allows comprehensible type-preservation proofs and serves as a starting point for extending the translation to new features.

show abstract

“…Our previous work [10,11] developed type-theoretic encodings of many Java features. We proved useful properties, such as type preservation and decidability, but always our goal was to implement the encodings in a practical compiler.…”

Section: Sponsor/monitor's Report Number(s)mentioning

confidence: 99%

“…As for knowing what types to define and where in the code to insert the type operations: we developed recipes for Java primitives [10,11]; some of these appear in figure 3. A thorough understanding of the type system is helpful for developing successful new recipes, but experimentation can be fruitful as long as the type checker is used as a safety net.…”

Section: Code Representationmentioning

confidence: 99%

See 1 more Smart Citation

Precision in Practice: A Type-Preserving Java Compiler

League

Shao

Trifonov

2003

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Popular mobile code architectures (Java and .NET) include verifiers to check for memory safety and other security properties. Since their formats are relatively high level, supporting a wide range of source language features is awkward. Further compilation and optimization, necessary for efficiency, must be trusted. We describe the design and implementation of a fully type-preserving compiler for Java and ML. Its strongly-typed intermediate language provides a low-level abstract machine model and a type system general enough to prove the safety of a variety of implementation techniques. We show that precise type preservation is within reach for real-world Java systems.

show abstract

Representing Java classes in a typed intermediate language

Cited by 21 publications

References 22 publications

A type system for expressive security policies

A type system for expressive security policies

Type-Preserving Compilation of Featherweight Java

Precision in Practice: A Type-Preserving Java Compiler

Contact Info

Product

Resources

About