output
20082026
most citedProving Differential Privacy via Probabilistic Couplings

98 citations

Showing 2020Show all

9 papers · 1 filter

cs.PL2020★ 7 cited

On Algebraic Abstractions for Concurrent Separation Logics

František Farka, Aleksandar Nanevski, Anindya Banerjee +2

Concurrent separation logic is distinguished by transfer of state ownership upon parallel composition and framing. The algebraic structure that underpins ownership transfer is that…

cs.DC2020★ 12 cited

Proving Highly-Concurrent Traversals Correct

Yotam M. Y. Feldman, Artem Khyzha, Constantin Enea +4

Modern highly-concurrent search data structures, such as search trees, obtain multi-core scalability and performance by having operations traverse the data structure without any sy…

cs.LO2020★ 33 cited

Justifications for Goal-Directed Constraint Answer Set Programming

Joaquín Arias, Manuel Carro, Zhuo Chen +1

Ethical and legal concerns make it necessary for programs that may directly influence the life of people (via, e.g., legal or health counseling) to justify in human-understandable…

cs.CR2020★ 1 cited

Towards Software-Defined Data Protection: GDPR Compliance at the Storage Layer is Within Reach

Zsolt Istvan, Soujanya Ponnapalli, Vijay Chidambaram

Enforcing data protection and privacy rules within large data processing applications is becoming increasingly important, especially in the light of GDPR and similar regulatory fra…

cs.PL2020

An Experiment Combining Specialization with Abstract Interpretation

John P. Gallagher, Robert Glück

It was previously shown that control-flow refinement can be achieved by a program specializer incorporating property-based abstraction, to improve termination and complexity analys…

cs.PL2020★ 7 cited

From Big-Step to Small-Step Semantics and Back with Interpreter Specialisation

John P. Gallagher, Manuel Hermenegildo, Bishoksan Kafle +3

We investigate representations of imperative programs as constrained Horn clauses. Starting from operational semantics transition rules, we proceed by writing interpreters as const…