Sciweavers

POPL
2016
ACM
10 years 23 days ago
String solving with word equations and transducers: towards a logic for analysing mutation XSS
We study the fundamental issue of decidability of satisfiability over string logics with concatenations and finite-state transducers as atomic operations. Although restricting t...
Anthony Widjaja Lin, Pablo Barceló
POPL
2016
ACM
10 years 23 days ago
Fully-abstract compilation by approximate back-translation
Dominique Devriese, Marco Patrignani, Frank Piesse...
POPL
2016
ACM
10 years 23 days ago
Overhauling SC atomics in c11 and OpenCL
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...
Mark Batty, Alastair F. Donaldson, John Wickerson
POPL
2016
ACM
10 years 23 days ago
A program logic for concurrent objects under fair scheduling
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...
Hongjin Liang, Xinyu Feng
POPL
2016
ACM
10 years 23 days ago
'Cause I'm strong enough: reasoning about consistency choices in distributed systems
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...
Alexey Gotsman, Hongseok Yang, Carla Ferreira, Mah...
POPL
2016
ACM
10 years 23 days ago
Learning programs from noisy data
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 ...
Veselin Raychev, Pavol Bielik, Martin T. Vechev, A...
POPL
2016
ACM
10 years 23 days ago
Dependent types and multi-monadic effects in F
Nikhil Swamy, Catalin Hritcu, Chantal Keller, Asee...
POPL
2016
ACM
10 years 23 days ago
System f-omega with equirecursive types for datatype-generic programming
Traversing an algebraic datatype by hand requires boilerplate code which duplicates the structure of the datatype. Datatype-generic programming (DGP) aims to eliminate such boiler...
Yufei Cai, Paolo G. Giarrusso, Klaus Ostermann
POPL
2016
ACM
10 years 23 days ago
Fabular: regression formulas as probabilistic programming
Regression formulas are a domain-specific language adopted by several R packages for describing an important and useful class of statistical models: hierarchical linear regressio...
Johannes Borgström, Andrew D. Gordon, Long Ou...
POPL
2016
ACM
10 years 23 days ago
Memoryful geometry of interaction II: recursion and adequacy
A general framework of Memoryful Geometry of Interaction (mGoI) is introduced recently by the authors. It provides a sound translation of lambda-terms (on the high-level) to their...
Koko Muroya, Naohiko Hoshino, Ichiro Hasuo