Sciweavers

POPL
2015
ACM
8 years 5 days ago
Compositional CompCert
This paper reports on the development of Compositional CompCert, the first verified separate compiler for C. Specifying and proving separate compilation for C is made challengin...
Gordon Stewart, Lennart Beringer, Santiago Cuellar...
POPL
2015
ACM
8 years 5 days ago
Deep Specifications and Certified Abstraction Layers
ion Layers Ronghui Gu Jérémie Koenig Tahina Ramananandro Zhong Shao Newman Wu Shu-Chun Weng Haozhong Zhang1 Yu Guo1 Yale University 1University of Science and Technology of China...
Ronghui Gu, Jérémie Koenig, Tahina R...
POPL
2015
ACM
8 years 5 days ago
Runtime Enforcement of Security Policies on Black Box Reactive Programs
Security enforcement mechanisms like execution monitors are used to make sure that some untrusted program complies with a policy. Different enforcement mechanisms have different s...
Minh Ngo, Fabio Massacci, Dimiter Milushev, Frank ...
POPL
2015
ACM
8 years 5 days 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
8 years 5 days 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
8 years 5 days 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...
POPL
2015
ACM
8 years 5 days 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
8 years 5 days ago
Leveraging Weighted Automata in Compositional Reasoning about Concurrent Probabilistic Systems
We propose the first sound and complete learning-based compositional verification technique for probabilistic safety properties on concurrent systems where each component is an ...
Fei He, Xiaowei Gao, Bow-Yaw Wang, Lijun Zhang
POPL
2015
ACM
8 years 5 days ago
K-Java: A Complete Semantics of Java
This paper presents K-Java, a complete executable formal seman
Denis Bogdanas, Grigore Rosu
POPL
2015
ACM
8 years 5 days 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