Sciweavers

91
Voted
POPL
2015
ACM
9 years 11 months 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
99
Voted
POPL
2015
ACM
9 years 11 months ago
K-Java: A Complete Semantics of Java
This paper presents K-Java, a complete executable formal seman
Denis Bogdanas, Grigore Rosu
100
Voted
POPL
2015
ACM
9 years 11 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 11 months ago
Iris: Monoids and Invariants as an Orthogonal Basis for Concurrent Reasoning
We present Iris, a concurrent separation logic with a simple premise: monoids and invariants are all you need. Partial commutative monoids enable us to express—and invariants en...
Ralf Jung 0002, David Swasey, Filip Sieczkowski, K...