From Relational Specifications to Logic Programs. Discovering Algorithms in Angelic Programs. When clicking on a Digital Object Identifier DOI number, you will be taken to an external site maintained by the publisher.
Scalable test data generation from multidimensional models. She has built automated tools for analyzing and synthesizing all kinds of software artifacts, including specifications, programs, executions, test data, and memory models.
I like to work on practical problems that require both theoretical insights and engineering. The key idea is to generate a logical formula representing the behaviours of the codeand to present it with a similar formula characterizing failure to satisfy a required property to a constraint solver, which then uses powerful search techniques to explore a huge space of potential executions for those that would result in failures.
When looking for solutions, my guiding principles are elegance of ideas and simplicity of implementation. Faster constraint solving with subtypes. Alloy, an approach to modeling and analyzing software that comprises a language and a suite of tools in particular the Alloy Analyzer, a tool for exploring and checking software designsbrings together a classical idea, the representation of complex systems with relational logic, and a recent idea, the use of SAT solvers for exploring huge cases.
Fast synthesis of fast collections.
Unfortunately, these have tended not be scalable, since they often require more resources either in computation or in human effort than is economical. The Senior Prize is awarded to James Noble.
Controlled physical random functions and applications. I would like to see both more formal outreach, through our undergraduate curriculums, and more informal outreach, through practical applications and demonstrations of all the great work that we are doing.
At IBM, I led the development of a tool for bounded verification of memory consistency models, enabling the first fully automatic analysis of the Java Memory Model.
We also present our own solver-aided host language, Rosette, which implements these ideas and is host to four new solver-aided DSLs. I like to work on practical problems that require both theoretical insights and engineering. When clicking on a Digital Object Identifier DOI number, you will be taken to an external site maintained by the publisher.
When these heuristics break down, the tool should be able to explain to the programmer why it is getting stuck e. It was a great loss to our community that both Ole-Johan Dahl and Kristen Nygaard passed away in Ernst, and Zachary Tatlock.
Twenty five students built the Analyzer over 5 years ago. My focus is on developing tools and methodologies that help people build better software more easily. Scaling program synthesis by exploiting existing code.
Massachusetts Institute of Technology, The key is to understand that they can all be improved with deliberate practice.Spotlight: Emina Torlak From time to time, the PL Enthusiast will publish interviews of “new scientists on the block”: prominent PL researchers who are about to start, or just started, independent research careers in universities or research laboratories.
Senior Thesis, University of Washington, Jun Best senior thesis award. James Bornholt, Emina Torlak, Dan Grossman, and Luis Ceze. Optimizing Synthesis with Metasketches. In Proceedings of the 43rd ACM Symposium on Principles of Programming Languages (POPL), Jan EMINA TORLAK (a1), MANA TAGHDIRI (a2), GREG DENNIS (a3) and JOSEPH P.
NEAR (a4) Master's thesis, Massachusetts Institute of Technology, Cambridge, MA. Recommend this journal. Email your librarian or administrator to recommend adding this journal to your organisation's collection. Emina Torlak for reading my thesis and helping me with my writing.
Samuel Daitch for his help with visualizing testcases in MintEra. Greg Dennis, Derek Rayside, is designed for Java programs and is based on the Alloy [2, 14] modeling language.
Emina Torlak, Mana Taghdiri, Greg Dennis, Joseph Near. Applications and Extensions of Alloy: Past, Present, and Future Mathematical Structures in Computer Science, Volume 23, Augustpp Cambridge University Press. MIT PhD Thesis. July Christopher Ackermann, Mikael Lindvall, Greg Dennis.
Emina Torlak obtained her jimmyhogg.com (thesis: Subtyping in Alloy) and Ph.D. (thesis: A Constraint Solver for Software Engineering Advisor, ), both from MIT, advised by Daniel Jackson. She has held posts at IBM Research, LogicBlox and the University of California, Berkeley.Download