Precision in Practice: A Type-Preserving Java Compiler

League, Christopher; Shao, Zhong; Trifonov, Valery

doi:10.21236/ada436468

Cited by 2 publications

(3 citation statements)

References 16 publications

(23 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(ATHENA is a higher level language than C.) If there were a bug in either the VCGen or the typing rules then the trusted base would be vulnerable. In fact League [12] found an error in the typing rules of Special J [9], which is another certifying compiler that generates machine code from Java source code. Needless to say this bug affects the overall safety in type-specialized PCC.…”

Section: Discussion: Ensuring Correctness or Safetymentioning

confidence: 99%

Code-carrying theory

Vargun

Musser

2008

Proceedings of the 2008 ACM Symposium on Applied Computing

View full text Add to dashboard Cite

Code-Carrying Theory (CCT) is an alternative to the Proof-Carrying Code (PCC) approach to secure delivery of code. With PCC, code is accompanied by assertions and a proof of correctness or of other required properties. The code consumer does not accept delivery unless it first succeeds in generating theorems, called verification conditions, from the code and assertions and checking that the supplied proof proves these theorems. With CCT, instead of transmitting code explicitly, only assertions and proofs are transmitted to the consumer. If proof checking succeeds, code is then obtained by applying a simple tool called CODEGEN to the resulting theory. This paper explains the design and implementation of CCT and shows how it can be used to achieve secure delivery of code with required correctness or safety properties. All the tools used in the verification steps are implemented in ATHENA, which is both a traditional programming language and a deduction language.

show abstract

Section: Discussion: Ensuring Correctness or Safetymentioning

confidence: 99%

Code-carrying theory

Vargun

Musser

2008

Proceedings of the 2008 ACM Symposium on Applied Computing

View full text Add to dashboard Cite

show abstract

“…Singleton types provide another mechanism, and the design of TALs with more complicated dependent type systems has been investigated [XH01]. League et al [LST02,LST03] use existential types. A key difference of our work compared to the work mentioned above using typed-assembly or typed-intermediate languages is that we elide many more typing annotations using verification-time inference.…”

Section: Related Workmentioning

confidence: 99%

“…This was first observed as an unsoundness in the Touchstone certifying compiler for Java[CLN + 00] by Christopher League[LST03].…”

mentioning

confidence: 99%

Type-based verification of sssembly language for compiler debugging

Chang

Chlipala

Necula

et al. 2005

Proceedings of the 2005 ACM SIGPLAN International Workshop on Types in Languages Design and Implementation

View full text Add to dashboard Cite

It is a common belief that certifying compilation, which typically verifies the well-typedness of compiler output, can be an effective mechanism for compiler debugging, in addition to ensuring basic safety properties. Bytecode verification is a fairly simple example of this approach and derives its simplicity in part by compiling to carefully crafted high-level bytecodes. In this paper, we seek to push this method to native assembly code, while maintaining much of the simplicity of bytecode verification. Furthermore, we wish to provide experimental confirmation that such a tool can be accessible and effective for compiler debugging. To achieve these goals, we present a type-based data-flow analysis or abstract interpretation for assembly code compiled from a Java-like language, and evaluate its bug-finding efficacy on a large set of student compilers.

show abstract

Precision in Practice: A Type-Preserving Java Compiler

Cited by 2 publications

References 16 publications

Code-carrying theory

Code-carrying theory

Type-based verification of sssembly language for compiler debugging

Contact Info

Product

Resources

About