109
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
Reverse engineering is an important tool in mitigating vulnerabilities in binaries. As a lot of software is developed in object-oriented languages, reverse engineering of object-o...
149
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
Induction is a successful approach for verification of hardware and software systems. A common practice is to model a system using logical formulas, and then use a decision proce...
118
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
Traditional control-flow analysis (CFA) for higher-order languages introduces spurious connections between callers and callees, and different invocations of a function may pollut...
113
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
Effect and session type systems are two expressive behavioural type systems. The former is usually developed in the context of the λcalculus and its variants, the latter for the ...
107
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
Fault-tolerant distributed algorithms play an important role in many critical/high-availability applications. These algorithms are notoriously difficult to implement correctly, d...
122
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
Input-output examples have emerged as a practical and user-friendly specification mechanism for program synthesis in many environments. While example-driven tools have demonstrat...
129
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
According to conventional wisdom, a self-interpreter for a strongly normalizing λ-calculus is impossible. We call this the normalization barrier. The normalization barrier stems ...
120
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
We present an internal formalisation of dependent type theory in type theory using a special case of higher inductive types from Homotopy Type Theory which we call quotient induct...
131
click to vote
POPL
2016
ACM
10 years 23 days ago
2016
ACM
Our new macro expander for Racket builds on a novel approach to hygiene. Instead of basing macro expansion on variable renamings that are mediated by expansion history, our new ex...
POPETS
2016
10 years 23 days ago
2016
A Private Information Retrieval (PIR) scheme is a protocol in which a user retrieves a record from a database while hiding which from the database administrators. PIR can be achie...