Fully abstract compilation to JavaScript

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2013, Pages 371-383

  Fournet, Cédric ^a   Swamy, Nikhil ^a   Chen, Juan ^a   Dagand, Pierre Evariste ^a   Strub, Pierre Yves ^b   Livshits, Benjamin ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

^b MSR INRIA Joint Centre   (France)

Author keywords

full abstraction; program equivalence; refinement types

Indexed keywords

APPLICATIVE BISIMILARITY; FULL ABSTRACTION; HIGHER-ORDER FUNCTIONS; JAVASCRIPT; ML-LIKE LANGUAGES; PROGRAM EQUIVALENCE; PROGRAM PROPERTIES; REFINEMENT TYPES;

ABSTRACTING; HIGH LEVEL LANGUAGES;

PROGRAM COMPILERS;

EID: 84874150343     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2429069.2429114     Document Type: Conference Paper

References (23)

1. M. Abadi. Protection in programming-language translations. In ICALP, volume 1443, pages 868-883, 1998.
2. M. Abadi and G. D. Plotkin. On protection by layout randomization. In IEEE CSF, pages 337-351, 2010.
3. M. Abadi, C. Fournet, and G. Gonthier. Secure implementation of channel abstractions. Information and Computation, 174(1):37-83, Apr. 2002.
4. P. Agten, R. Strackx, B. Jacobs, and F. Piessens. Secure compilation to modern processors. In IEEE CSF, pages 171-185, 2012.
5. A. Ahmed and M. Blume. Typed closure conversion preserves observational equivalence. In ICFP, 2008.
6. Caja. Attack vectors for privilege escalation, 2012. URL http://code.google.com/p/google-caja/wiki/AttackVectors.
7. E. Cooper, S. Lindley, P. Wadler, and J. Yallop. Links: Web programming without tiers. In FMCO, 2006.
8. L. de Moura and N. Bjørner. Z3: An efficient SMT solver. In TACAS, 2008.
9. A. Guha, C. Saftoiu, and S. Krishnamurthi. The essence of JavaScript. In ECOOP, 2010.
10. A. Kennedy. Securing the .NET programming model. TCS, 364(3), 2006.
11. S. Lassen. Eager normal form bisimulation. LICS, 2005.
12. S. Maffeis, J. C. Mitchell, and A. Taly. An operational semantics for JavaScript. In APLAS, 2008.
13. J. McCarthy. Towards a mathematical science of computation. In IFIP Congress, pages 21-28, 1962.
14. L. A. Meyerovich and V. B. Livshits. Conscript: Specifying and enforcing fine-grained security policies for JavaScript in the browser. In IEEE S&P, 2010.
15. J. C. Mitchell. On abstraction and the expressive power of programming languages. Science of Computer Programming, 21(2):141-163, 1993.
16. J. H. Morris. Protection in programming languages. In CACM (16), 1973.
17. J. Politz, M. Carroll, B. Lerner, J. Pombrio, and S. Krishnamurthi. A tested semantics for getters, setters, and eval in JavaScript. In DLS, 2012.
18. C. Schlesinger and N. Swamy. Verification condition generation with the Dijkstra state monad. Technical Report MSR-TR-2012-45, Mar. 2012.
19. M. Serrano, E. Gallesio, and F. Loitsch. Hop: a language for programming the web 2.0. In OOPSLA Companion, pages 975-985, 2006.
20. E. Sumii and B. C. Pierce. A bisimulation for type abstraction and recursion. In POPL, 2005.
21. N. Swamy, J. Chen, C. Fournet, P.-Y. Strub, K. Bhargavan, and J. Yang. Secure distributed programming with value-dependent types. In ICFP, 2011.
22. N. Swamy, J.Weinberger, C. Schlesinger, J. Chen, and B. Livshits. Towards JavaScript verification with the Dijkstra state monad. Technical Report MSR-TR-2012-37, Mar 2012.
23. A. Taly, U. Erlingsson, J. C. Mitchell, M. S. Miller, and J. Nagra. Automated analysis of security-critical JavaScript APIs. In IEEE S&P, 2011.