Recursive Program Synthesis using Paramorphisms

Q Hong, A Aiken - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
We show that synthesizing recursive functional programs using a class of primitive recursive
combinators is both simpler and solves more benchmarks from the literature than previously …

Control-Flow Deobfuscation using Trace-Informed Compositional Program Synthesis

B Mariano, Z Wang, S Pailoor, C Collberg… - Proceedings of the ACM …, 2024 - dl.acm.org
Code deobfuscation, which attempts to simplify code that has been intentionally obfuscated
to prevent understanding, is a critical technique for downstream security analysis tasks like …

From Batch to Stream: Automatic Generation of Online Algorithms

Z Wang, S Pailoor, A Prakash, Y Wang… - Proceedings of the ACM …, 2024 - dl.acm.org
Online streaming algorithms, tailored for continuous data processing, offer substantial
benefits but are often more intricate to design than their offline counterparts. This paper …