RECORD
A Simple Semantics and Static Analysis for Stack Inspection
Programming Languages · Submitted 20 Sep 2013
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We give a static analysis of safety, i.e., the absence of security errors, that is simpler than previous proposals.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
The Java virtual machine and the .NET common language runtime feature an access control mechanism specified operationally in terms of run-time stack inspection. We give a denotational semantics in "eager" form, and show that it is equivalent to the "lazy" semantics using stack inspection. We give a static analysis of safety, i.e., the absence of security errors, that is simpler than previous proposals. We identify several program transformations that can be used to remove run-time checks. We give complete, detailed proofs for safety of the analysis and for the transformations, exploiting compositionality of the eager semantics.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | The Java virtual machine and the .NET common language runtime feature an access control mechanism specified operationally in terms of run-time stack inspection. | background 1.00 | 0.04 | 0.03 | asserted 1.00 |
| s1 | We give a denotational semantics in "eager" form, and show that it is equivalent to the "lazy" semantics using stack inspection. | contribution 0.80 | 0.96 | 0.19 | asserted 1.00 |
| s2 | We give a static analysis of safety, i.e., the absence of security errors, that is simpler than previous proposals. | contribution 0.98 | 0.96 | 0.25 | asserted 1.00 |
| s3 | We identify several program transformations that can be used to remove run-time checks. | contribution 0.97 | 0.94 | 0.14 | asserted 0.98 |
| s4 | We give complete, detailed proofs for safety of the analysis and for the transformations, exploiting compositionality of the eager semantics. | contribution 0.81 | 0.96 | 0.24 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
The Java virtual machine and the .NET common language runtime feature an access control mechanism specified operationally in terms of run-time stack inspection. We give a denotational semantics in "eager" form, and show that it is equivalent to the "lazy" semantics using stack inspection. We give a static analysis of safety, i.e., the absence of security errors, that is simpler than previous proposals. We identify several program transformations that can be used to remove run-time checks. We give complete, detailed proofs for safety of the analysis and for the transformations, exploiting compositionality of the eager semantics.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.