ESP is a program analysis that keeps track of object state at each program point ... PSE: post-mortem analysis. run ESP backwards to figure out what cause a crash ...
Remember the hash tables... Paper Does This. Its load-reuse algorithm ... n = Si [f(pi) * how many times path is used] Crazy 5 different estimators ...
Copy the mini-MMM tiles. Loop order. Handling of boundary sub-matrices. 2004/10/05 ... Mini-MMM Performance. Multiply performance for a single block ...
Program Analysis via Graph Reachability. Thomas Reps. University of Wisconsin ... Left out by algorithm of Horwitz, Reps, & Binkley [PLDI 88; TOPLAS 90] Each ...
1. PLDI 2000. Off-line Variable Substitution for Scaling Points-to Analysis ... Predecessors with the same label. Direct SCC with no predecessors: non-pointers ...
PQL: Program Query Language [Martin, Livshits, and Lam OOPSLA'05] ... Rely on context-sensitive inclusion-based pointer analysis [Whaley and Lam PLDI'04] ...
Entailment with Conditional Equality Constraints. Zhendong Su Alex Aiken ... (C1 V C2) Flanagan and Felleisen [PLDI'97] atomic set constraint entailment ...
PLDI 2006. Auto-Vectorization of Interleaved Data for SIMD. Dorit Nuzman, Ira ... We show how a classic compiler loop-based auto-SIMDizing optimization was ...
Extended Static Checking for Java Cormac Flanagan K. Rustan M. Leino Mark Lillibridge Greg Nelson James B. Saxe Raymie Stata Compaq SRC 18 June 2002 PLDI 02, Berlin ...
Aggressive optimization of thread-local and shared non-conflicting data ... Side-effect information reduces the number of loads on avg. by another 5 ...
University of Illinois at Urbana-Champaign. Joint work with: Chris Lattner, Dinakar Dhurjati, Sumant Kowshik ... Example: Microsoft Longhorn (basis of Vista) ...
Branch Prediction Techniques. Alex Ramirez (based on the work of others) ... to predict branch outcomes [Gonzalez & Gonzalez PACT'99] ... Gonzalez and ...
Adherence to specifications. But what is a specification... User unhappy: is that a bug? ... Complete spec: specifies all behaviors (hard to formalize) ...
Bug Isolation via Remote Program Sampling Ben Liblit, Alex Aiken Alice X. Zheng, Michael I. Jordan UC Berkeley Presented by Chao Liu Leverage End-users Outline Low ...
Allow obstruction-free instead of lock-free. Effort is per-algorithm each time: Construction ... Concurrent (and real-time, parallel) garbage collection ...
Exploiting Coarse-Grained Task, Data, and Pipeline Parallelism in Stream Programs Michael Gordon, William Thies, and Saman Amarasinghe Massachusetts Institute of ...
Scalable Context-sensitive Points-to Analysis using Multi-dimensional Bloom Filter. Rupesh Nasre. Indian Institute of Science, India. Jointly with: Dr. Kaushik Rajan ...
doB () doA () doCommon () if (condition2) doD () doC () doMore () Challenges ... doB () doA () doCommon () if (condition2) doD () doC () skip = 0. length = 2 ...
ISSTA 09 Identifying Bug Signatures Using Discriminative Graph Mining Hong Cheng1, David Lo2, Yang Zhou1, Xiaoyin Wang3, and Xifeng Yan4 1Chinese University of Hong ...
Title: Optimizing Code for Memory Hierarchies Author: pingali Last modified by: Keshav Pingali Created Date: 1/31/2006 1:55:28 AM Document presentation format
Demand-driven Alias Analysis Implementation Based on Open64 Xiaomi An annyur@gmail.com Outline Demand-driven alias analysis CFL-Reachability based demand-driven alias ...
dead canary = corruption # = object id (allocation time) Isolating Buffer Overflows ... Canaries in freed space detect corruption. Run multiple times with ' ...
without array bound checks (e.g. C), programs may be unsafe. ... precise disjunctive polyhedron abstract domain. with hulling and widening operators. ...
Next Steps. 1. Improving Software Quality with Static Analysis ... Nick L. Petroni, Jr. Polyvios Pratikakis. Saurabh Srivastava. Nikhil Swamy. Octavian Udrea ...
Ideas for Efficient Hardware-Assisted Data Breakpoints. Jonathan Cook Mayur Palankar ... Ideas. Static analysis informs/creates schedule. Hierarchy of points at ...
CHESS in a nutshell. Replace the OS scheduler with a demonic scheduler ... CHESS can systematically test the boot and shutdown process ... So, is CHESS is unsound? ...
An Overview on. Static Program Analysis. Instructor: Mooly Sagiv ... A chapter on program analysis by Jones and Nielson. A note on program analysis by Alex Aiken ...
Program Analysis Techniques. for Memory Disambiguation. Radu Rugina and Martin Rinard ... (write v into the memory location that p points to) What memory ...
Terminator finds and checks termination arguments ... Terminator infers and checks environment assumptions when ... Terminator is a breakthrough discovery ...