Self-adjusting computation: (an overview)

UA Acar - Proceedings of the 2009 ACM SIGPLAN workshop on …, 2009 - dl.acm.org
Many applications need to respond to incremental modifications to data. Being incremental,
such modification often require incremental modifications to the output, making it possible to …

Adapton: Composable, demand-driven incremental computation

MA Hammer, KY Phang, M Hicks, JS Foster - ACM SIGPLAN Notices, 2014 - dl.acm.org
Many researchers have proposed programming languages that support incremental
computation (IC), which allows programs to be efficiently re-executed after a small change to …

D4: fast concurrency debugging with parallel differential analysis

B Liu, J Huang - ACM SIGPLAN Notices, 2018 - dl.acm.org
We present D4, a fast concurrency analysis framework that detects concurrency bugs (eg,
data races and deadlocks) interactively in the programming phase. As developers add …

Imperative self-adjusting computation

UA Acar, A Ahmed, M Blume - Proceedings of the 35th annual ACM …, 2008 - dl.acm.org
Self-adjusting computation enables writing programs that can automatically and efficiently
respond to changes to their data (eg, inputs). The idea behind the approach is to store all …

CEAL: a C-based language for self-adjusting computation

MA Hammer, UA Acar, Y Chen - Proceedings of the 30th ACM SIGPLAN …, 2009 - dl.acm.org
Self-adjusting computation offers a language-centric approach to writing programs that can
automatically respond to modifications to their data (eg, inputs). Except for several domain …

An experimental analysis of self-adjusting computation

UA Acar, GE Blelloch, M Blume, R Harper… - ACM Transactions on …, 2009 - dl.acm.org
Recent work on adaptive functional programming (AFP) developed techniques for writing
programs that can respond to modifications to their data by performing change propagation …

DITTO: Automatic incrementalization of data structure invariant checks (in Java)

A Shankar, R Bodik - ACM SIGPLAN Notices, 2007 - dl.acm.org
We present DITTO, an automatic incrementalizer for dynamic, side-effect-free data structure
invariant checks. Incrementalization speeds up the execution of a check by reusing its …

Reactive imperative programming with dataflow constraints

C Demetrescu, I Finocchi, A Ribichini - ACM SIGPLAN Notices, 2011 - dl.acm.org
Dataflow languages provide natural support for specifying constraints between objects in
dynamic applications, where programs need to react efficiently to changes of their …

[PDF][PDF] Adaptive bayesian inference

UA Acar, A Ihler, R Mettu, O Sümer - Neural Information Processing …, 2007 - Citeseer
Motivated by stochastic systems in which observed evidence and conditional dependencies
between states of the network change over time, and certain quantities of interest (marginal …

A cost semantics for self-adjusting computation

R Ley-Wild, UA Acar, M Fluet - ACM SIGPLAN Notices, 2009 - dl.acm.org
Self-adjusting computation is an evaluation model in which programs can respond efficiently
to small changes to their input data by using a change-propagation mechanism that updates …