#### Filter Results:

- Full text PDF available (41)

#### Publication Year

2007

2017

- This year (3)
- Last 5 years (20)
- Last 10 years (44)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Nick Benton, Chung-Kil Hur
- ICFP
- 2009

We define logical relations between the denotational semantics of a simply typed functional language with recursion and the operational behaviour of low-level programs in a variant SECD machine. The relations, which are defined using biorthogonality and stepindexing, capture what it means for a piece of low-level code to implement a mathematical,… (More)

- Chung-Kil Hur, Derek Dreyer
- POPL
- 2011

There has recently been great progress in proving the correctness of compilers for increasingly realistic languages with increasingly realistic runtime systems. Most work on this problem has focused on proving the correctness of a particular compiler, leaving open the question of how to verify the correctness of assembly code that is hand-optimized or… (More)

- Chung-Kil Hur, Georg Neis, Derek Dreyer, Viktor Vafeiadis
- POPL
- 2013

Coinduction is one of the most basic concepts in computer science. It is therefore surprising that the commonly-known lattice-theoretic accounts of the principles underlying coinductive proofs are lacking in two key respects: they do not support compositional reasoning (i.e. breaking proofs into separate pieces that can be developed in isolation), and they… (More)

Probabilistic programs use familiar notation of programming languages to specify probabilistic models. Suppose we are interested in estimating the distribution of the return expression <i>r</i> of a probabilistic program <i>P</i>. We are interested in <i>slicing</i> the probabilistic program <i>P</i> and obtaining a simpler program Sli(<i>P</i>) which… (More)

- Chung-Kil Hur, Derek Dreyer, Georg Neis, Viktor Vafeiadis
- POPL
- 2012

There has been great progress in recent years on developing effective techniques for reasoning about program equivalence in ML-like languages---that is, languages that combine features like higher-order functions, recursive types, abstract types, and general mutable references. Two of the most prominent types of techniques to have emerged are… (More)

- Nick Benton, Chung-Kil Hur, Andrew Kennedy, Conor McBride
- Journal of Automated Reasoning
- 2011

There are two approaches to formalizing the syntax of typed object languages in a proof assistant or programming language. The extrinsic approach is to first define a type that encodes untyped object expressions and then make a separate definition of typing judgements over the untyped terms. The intrinsic approach is to make a single definition that… (More)

We provide an extension of universal algebra and its equational logic from first to second order. Conservative extension, soundness, and completeness results are established.

We present a new Markov Chain Monte Carlo (MCMC) sampling algorithm for probabilistic programs. Our approach and tool, called R2, has the unique feature of employing program analysis in order to improve the efficiency of MCMC sampling. Given an input program P , R2 propagates observations in P backwards to obtain a semantically equivalent program P ′ in… (More)

Compiler verification is essential for the construction of fully verified software, but most prior work (such as CompCert) has focused on verifying whole-program compilers. To support separate compilation and to enable linking of results from different verified compilers, it is important to develop a compositional notion of compiler correctness that is… (More)

- Jeehoon Kang, Chung-Kil Hur, Ori Lahav, Viktor Vafeiadis, Derek Dreyer
- POPL
- 2017

Despite many years of research, it has proven very difficult to develop a memory model for concurrent programming languages that adequately balances the conflicting desiderata of programmers, compilers, and hardware. In this paper, we propose the first relaxed memory model that (1) accounts for a broad spectrum of features from the C++11 concurrency model,… (More)