Sciweavers

96
Voted
POPL
2015
ACM
9 years 10 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...
94
Voted
POPL
2015
ACM
9 years 10 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
93
Voted
POPL
2015
ACM
9 years 10 months ago
Quantitative Interprocedural Analysis
We consider the quantitative analysis problem for interprocedural control-flow graphs (ICFGs). The input consists of an ICFG, a positive weight function that assigns every transi...
Krishnendu Chatterjee, Andreas Pavlogiannis, Yaron...
92
Voted
POPL
2015
ACM
9 years 10 months ago
K-Java: A Complete Semantics of Java
This paper presents K-Java, a complete executable formal seman
Denis Bogdanas, Grigore Rosu
89
Voted
POPL
2015
ACM
9 years 10 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
Programming Languages
Top of PageReset Settings