Jones optimality and hardware virtualization: A report on work in progress

Proceedings of the ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation

Volumn , Issue , 2008, Pages 169-175

  Feigin, Boris ^a   Mycroft, Alan ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Full abstraction; Jones optimality; Virtual machines; Virtualization

Indexed keywords

COMMON GROUND; EFFICIENCY CRITERIA; FULL ABSTRACTION; I/O DEVICE; OPTIMALITY; PARTIAL EVALUATION; PROGRAM EQUIVALENCE; PROGRAMMING LANGUAGE; VIRTUAL MACHINES; VIRTUALIZATIONS; WORK IN PROGRESS;

ABSTRACTING; PROGRAM TRANSLATORS; SEMANTICS;

PROGRAM INTERPRETERS;

EID: 57049157272     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1328408.1328433     Document Type: Conference Paper

References (25)

1. VMware Website. http://www.vmware.com/.
2. Martín Abadi. Protection in programming-language translations. In Proceedings of ICALP, volume 1443 of LNCS, pages 868-883, 1998.
3. Keith Adams and Ole Agesen. A comparison of software and hardware techniques for x86 virtualization. In Proceedings of ASPLOS, pages 2-13, 2006. (Pubitemid 46160708)
4. Andrew W. Appel. Foundational proof-carrying code. In Proceedings of LICS, 2001.
5. Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield. Xen and the art of virtualization. In Proceedings of SOSP, pages 164-177, 2003.
6. Bryan Cantrill, Michael W. Shapiro, and Adam H. Leventhal. Dynamic instrumentation of production systems. In Proceedings of USENIX ATC, pages 15-28, 2004.
7. Olivier Danvy and Pablo E. Martínez López. Tagging, encoding, and Jones optimality. In Proceedings of ESOP, volume 2618 of LNCS, pages 335-347, 2003.
8. Johan Gade and Robert Glück. On Jones-optimal specializers: A case study using Unmix. In Proceedings of APLAS, volume 4279 of LNCS, pages 406-422, 2006. (Pubitemid 46030602)
9. Tal Garfinkel, Keith Adams, Andrew Warfield, and Jason Franklin. Compatibility is not transparency: VMM detection myths and realities. In Proceedings of HotOS, 2007.
10. Robert Glück. The translation power of the Futamura projections. In Perspectives of Systems Informatics, volume 2890 of LNCS, pages 133-147, 2003.
11. Neil D. Jones. Challenging problems in partial evaluation and mixed computation. New Generation Comput., 6(2&3): 291-302, 1988.
12. Neil D. Jones. Transformation by interpreter specialisation. Science of Computer Programming, 52:307-339, 2004.
13. Neil D. Jones, Carsten K. Gomard, and Peter Sestoft. Partial Evaluation and Automatic Program Generation. Prentice Hall, 1993.
14. Andrew Kennedy. Securing the .NET programming model. Theoretical Computer Science, 364(3):311-317, 2006.
15. Henning Makholm. On Jones-optimal specialization for strongly typed languages. In Proceedings of SAIG, volume 1924 of LNCS, pages 129-148, 2000.
16. John C. Mitchell. On abstraction and the expressive power of programming languages. Science of Computer Programming, 21(2):141-163, 1993.
17. George C. Necula. Proof-carrying code. In Proceedings of POPL, pages 106-119, 1997.
18. Gil Neiger, Amy Santoni, Felix Leung, Dion Rodgers, and Rich Uhlig. Intel Virtualization Technology: Hardware support for efficient processor virtualization. Intel Technology Journal, 10(3):167-177, 2006. http://dx.doi.org/10.1535/itj.1003.01.
19. Nicholas Nethercote and Julian Seward. Valgrind: a framework for heavyweight dynamic binary instrumentation. In Proceedings of PLDI, pages 89-100, 2007. (Pubitemid 47630678)
20. Gerald J. Popek and Robert P. Goldberg. Formal requirements for virtualizable third generation architectures. Communications of the ACM, 17(7):412-421, 1974.
21. John C. Reynolds. Definitional interpreters for higher-order programming languages. Higher-Order and Symbolic Computation, 11(4):363-397, 1998. Reprint of a 1972 paper.
22. John Scott Robin and Cynthia E. Irvine. Analysis of the Intel Pentium's ability to support a secure virtual machine monitor. In Proceedings of USENIX Security Symposium, 2000.
23. Jeffrey Mark Siskind and Barak A. Pearlmutter. First-class nonstandard interpretations by opening closures. In Proceedings of POPL, pages 71-76, 2007. (Pubitemid 46160754)
24. James E. Smith and Ravi Nair. Virtual machines: versatile platforms for systems and processes. Morgan Kaufmann, 2005.
25. Ken Thompson. Reflections on trusting trust. Communications of the ACM, 27(8):761-763, 1984.