Sciweavers

POPL
2015
ACM
8 years 3 months 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 3 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
8 years 3 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...
POPL
2015
ACM
8 years 3 months ago
On Characterizing the Data Access Complexity of Programs
Venmugil Elango, Fabrice Rastello, Louis-Noël...
POPL
2015
ACM
8 years 3 months ago
Succinct Representation of Concurrent Trace Sets
We present a method and a tool for generating succinct representations of sets of concurrent traces. We focus on trace sets that contain all correct or all incorrect permutations ...
Ashutosh Gupta, Thomas A. Henzinger, Arjun Radhakr...
POPL
2015
ACM
8 years 3 months ago
From Communicating Machines to Graphical Choreographies
Graphical choreographies, or global graphs, are general multiparty session specifications featuring expressive constructs such as forking, merging, and joining for representing a...
Julien Lange, Emilio Tuosto, Nobuko Yoshida
POPL
2015
ACM
8 years 3 months ago
A Coalgebraic Decision Procedure for NetKAT
Program equivalence is a fundamental problem that has practical applications across a variety of areas of computing including compilation, optimization, software synthesis, formal...
Nate Foster, Dexter Kozen, Matthew Milano, Alexand...
POPL
2015
ACM
8 years 3 months ago
Principal Type Schemes for Gradual Programs
Gradual typing is a discipline for integrating dynamic checking into
Ronald Garcia, Matteo Cimini
POPL
2015
ACM
8 years 3 months ago
Program Boosting: Program Synthesis via Crowd-Sourcing
a brief look at each paper and read its abstract. Each paper below includes a URL. Some papers are available for free, and others are available for free only to you as UMass studen...
Robert A. Cochran, Loris D'Antoni, Benjamin Livshi...