Spreadsheets are one of the most commonly used programming environments, and are widely deployed in domains like finance where errors can have catastrophic consequences. We present a static analysis specifically designed to find spreadsheet formula errors. Our analysis directly leverages the rectangular character of spreadsheets. It uses an information-theoretic approach to identify formulas that are especially surprising disruptions to nearby rectangular regions. We present ExceLint, an implementation of our static analysis for Microsoft Excel. We demonstrate that ExceLint is fast and effective: across a corpus of nearly 70 spreadsheets, ExceLint takes a median of 8 seconds per spreadsheet, and it significantly outperforms the state of the art analysis.
Thu 8 NovDisplayed time zone: Guadalajara, Mexico City, Monterrey change
15:30 - 17:00 | |||
15:30 22mTalk | DeepBugs: A Learning Approach to Name-based Bug Detection OOPSLA | ||
15:52 22mTalk | ExceLint: Automatically Finding Spreadsheet Formula Errors OOPSLA | ||
16:15 22mTalk | Finding Code That Explodes Under Symbolic Evaluation OOPSLA | ||
16:37 22mTalk | FlashProfile: A Framework for Synthesizing Data Profiles OOPSLA Saswat Padhi University of California, Los Angeles, Prateek Jain Microsoft Research Lab, India, Daniel Perelman University of Washington, USA, Alex Polozov Microsoft Research, Sumit Gulwani Microsoft Research, Todd Millstein University of California, Los Angeles |