Sciweavers

POPL
2015
ACM
9 years 8 months ago
Faster Algorithms for Algebraic Path Properties in Recursive State Machines with Constant Treewidth
Interprocedural analysis is at the heart of numerous applications in programming languages, such as alias analysis, constant propagation, etc. Recursive state machines (RSMs) are ...
Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Andrea...
POPL
2015
ACM
9 years 8 months ago
Programming up to Congruence
This paper presents the design of ZOMBIE, a dependently-typed programming language that uses an adaptation of a congruence closure algorithm for proof and type inference. This alg...
Vilhelm Sjöberg, Stephanie Weirich
POPL
2015
ACM
9 years 8 months ago
Conjugate Hylomorphisms - Or: The Mother of All Structured Recursion Schemes
The past decades have witnessed an extensive study of structured recursion schemes. A general scheme is the hylomorphism, which captures the essence of divide-and-conquer: a probl...
Ralf Hinze, Nicolas Wu, Jeremy Gibbons
POPL
2015
ACM
9 years 8 months ago
Towards the Essence of Hygiene
Hygiene is an essential aspect of Scheme’s macro system that prevents unintended variable capture. However, previous work on hygiene has focused on algorithmic implementation ra...
Michael D. Adams
POPL
2015
ACM
9 years 8 months ago
Differential Privacy: Now it's Getting Personal
Differential privacy provides a way to get useful information about sensitive data without revealing much about any one individual. It enjoys many nice compositionality properties...
Hamid Ebadi, David Sands, Gerardo Schneider
Programming Languages
Top of PageReset Settings