Semantic code refactoring for abstract data types

S Pailoor, Y Wang, I Dillig - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Modifications to the data representation of an abstract data type (ADT) can require
significant semantic refactoring of the code. Motivated by this observation, this paper …

WebRobot: web robotic process automation using interactive programming-by-demonstration

R Dong, Z Huang, II Lam, Y Chen, X Wang - Proceedings of the 43rd …, 2022 - dl.acm.org
It is imperative to democratize robotic process automation (RPA), as RPA has become a
main driver of the digital transformation but is still technically very demanding to construct …

Inductive program synthesis via iterative forward-backward abstract interpretation

Y Yoon, W Lee, K Yi - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
A key challenge in example-based program synthesis is the gigantic search space of
programs. To address this challenge, various work proposed to use abstract interpretation to …

Programming-by-demonstration for long-horizon robot tasks

N Patton, K Rahmani, M Missula, J Biswas… - Proceedings of the ACM …, 2024 - dl.acm.org
The goal of programmatic Learning from Demonstration (LfD) is to learn a policy in a
programming language that can be used to control a robot's behavior from a set of user …

Synthesis-powered optimization of smart contracts via data type refactoring

Y Chen, Y Wang, M Goyal, J Dong, Y Feng… - Proceedings of the ACM …, 2022 - dl.acm.org
Since executing a smart contract on the Ethereum blockchain costs money (measured in
gas), smart contract developers spend significant effort in reducing gas usage. In this paper …

Complexity-guided container replacement synthesis

C Wang, P Yao, W Tang, Q Shi, C Zhang - Proceedings of the ACM on …, 2022 - dl.acm.org
Containers, such as lists and maps, are fundamental data structures in modern
programming languages. However, improper choice of container types may lead to …

Relational Synthesis of Recursive Programs via Constraint Annotated Tree Automata

A Miltner, Z Wang, S Chaudhuri, I Dillig - International Conference on …, 2024 - Springer
In this paper, we present a new synthesis method based on the novel concept of a constraint
annotated tree automaton (CATA). A CATA is a variant of a finite tree automaton (FTA) …

Automated translation of functional big data queries to SQL

G Zhang, B Mariano, X Shen, I Dillig - Proceedings of the ACM on …, 2023 - dl.acm.org
Big data analytics frameworks like Apache Spark and Flink enable users to implement
queries over large, distributed databases using functional APIs. In recent years, these APIs …

[PDF][PDF] Program synthesis for robot learning from demonstrations

N Patton, K Rahmani - arxivorg, 2023 - par.nsf.gov
This paper presents a new synthesis-based approach for solving the Learning from
Demonstration (LfD) problem in robotics. Given a set of user demonstrations, the goal of …

[LIBRO][B] Type-Directed Program Synthesis

T Knoth - 2023 - search.proquest.com
Program synthesis tools automate programming itself, generating executable code from a
high-level specification. In recent years, type systems have proved an effective specification …