POPL
2016
ACM
8 years 7 months ago
2016
ACM
We investigate the model checking problem for symbolic-heap separation logic with user-defined inductive predicates, i.e., the problem of checking that a given stack-heap memory ...
POPL
2016
ACM
8 years 7 months ago
2016
ACM
POPL
2016
ACM
8 years 7 months ago
2016
ACM
Floating-point numbers are an essential part of modern software, recently gaining particular prominence on the web as the exclusive numeric format of Javascript. To use floating-...
POPL
2016
ACM
8 years 7 months ago
2016
ACM
Many advanced programming tools—for both end-users and expert developers—rely on program synthesis to automatically generate implementations from high-level specifications. T...
POPL
2016
ACM
8 years 7 months ago
2016
ACM
We study the fundamental issue of decidability of satisfiability over string logics with concatenations and finite-state transducers as atomic operations. Although restricting t...
POPL
2016
ACM
8 years 7 months ago
2016
ACM
POPL
2016
ACM
8 years 7 months ago
2016
ACM
Despite the conceptual simplicity of sequential consistency (SC), the semantics of SC atomic operations and fences in the C11 and OpenCL memory models is subtle, leading to convol...
POPL
2016
ACM
8 years 7 months ago
2016
ACM
Existing work on verifying concurrent objects is mostly concerned with safety only, e.g., partial correctness or linearizability. Although there has been recent work verifying loc...
POPL
2016
ACM
8 years 7 months ago
2016
ACM
Large-scale distributed systems often rely on replicated databases that allow a programmer to request different data consistency guarantees for different operations, and thereby c...
POPL
2016
ACM
8 years 7 months ago
2016
ACM
We present a new approach for learning programs from noisy datasets. Our approach is based on two new concepts: a regularized program generator which produces a candidate program ...