Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
The Unthinkable: Automated Theorem Provers for (Tracing) Just-in-time Compilers

Nikolai Tillmann, Michal Moskal, Wolfram Schulte, Herman Venter, and Manuel Fahndrich

Abstract

Tracing just-in-time compilers (TJITs) determine frequently executed traces (hot paths and loops) at run time. These traces are then analyzed and optimized, and finally specialized machine code is generated. Up to now, TJITs employed standard compiler construction algorithms to analyze and optimize traces. We propose to leverage automated theorem provers to optimize traces at run time.

Details

Publication typeMiscellaneous
URLhttp://pldi10fit.blogspot.com/2010/05/unthinkable-automated-theorem-provers.html
Book titleFIT at PLDI'10
> Publications > The Unthinkable: Automated Theorem Provers for (Tracing) Just-in-time Compilers