Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Turaco: Complexity-Guided Data Sampling for Training Neural Surrogates of Programs

Turaco: Complexity-Guided Data Sampling for Training Neural Surrogates of Programs

Thumbnail Image
Download
Name

3622856.pdf

Size

3.81 MB

Format

Adobe PDF

Checksum (MD5)

ccb3868ff82b266623f04fbd99097343

Download all files submitted through automated deposit
3622856.zip (3.73 MB)
Author(s)
Renda, Alex
•
Ding, Yi
•
Carbin, Michael
Date Issued
October 16, 2023
Journal
Proceedings of the ACM on Programming Languages
Publisher
ACM
Citation
Renda, Alex, Ding, Yi and Carbin, Michael. 2023. "Turaco: Complexity-Guided Data Sampling for Training Neural Surrogates of Programs." Proceedings of the ACM on Programming Languages, 7 (OOPSLA2).
Version
Final published version
Abstract
Programmers and researchers are increasingly developing surrogates of programs, models of a subset of the observable behavior of a given program, to solve a variety of software development challenges. Programmers train surrogates from measurements of the behavior of a program on a dataset of input examples. A key challenge of surrogate construction is determining what training data to use to train a surrogate of a given program. We present a methodology for sampling datasets to train neural-network-based surrogates of programs. We first characterize the proportion of data to sample from each region of a program's input space (corresponding to different execution paths of the program) based on the complexity of learning a surrogate of the corresponding execution path. We next provide a program analysis to determine the complexity of different paths in a program. We evaluate these results on a range of real-world programs, demonstrating that complexity-guided sampling results in empirical improvements in accuracy.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution
https://creativecommons.org/licenses/by/4.0/
Persistent DSpace Link
https://hdl.handle.net/1721.1/153003
DOI of Published Version
https://doi.org/10.1145/3622856
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.