The impact of higher-order state and control effects on local relational reasoning (2010)

by Derek Dreyer , Georg Neis , Lars Birkedal
Citations:21 - 9 self

Documents Related by Co-Citation

43 State-dependent representation independence – Amal Ahmed, Derek Dreyer, Andreas Rossberg - 2009
58 Step-Indexed Syntactic Logical Relations for Recursive and Quantified Types – Amal Ahmed - 2006
99 Operational Reasoning for Functions With Local State – Andrew Pitts, Ian Stark
111 An Indexed Model of Recursive Types for Foundational Proof-Carrying Code – Andrew W. Appel, David Mcallester - 2000
14 A Complete Characterization of Observational Equivalence in Polymorphic λ-Calculus with General References – Eijiro Sumii - 2009
14 A Relational Modal Logic for Higher-Order Stateful ADTs – Derek Dreyer, Georg Neis, Andreas Rossberg, Lars Birkedal
14 Step-indexed Kripke models over recursive worlds – Lars Birkedal, Bernhard Reus, Kristian Støvring, Jacob Thamsborg, Hongseok Yang - 2011
10 Logical Step-Indexed Logical Relations – Derek Dreyer, Amal Ahmed, Lars Birkedal
36 A bisimulation for type abstraction and recursion – Eijiro Sumii, Benjamin C. Pierce - 2005
108 Equivalence in Functional Languages with Effects – Ian Mason, Carolyn Talcott - 1991
26 Environmental bisimulations for higher-order languages – Davide Sangiorgi - 2007
31 Typed operational reasoning – Andrew Pitts - 2004
32 A very modal model of a modern, major, general type system – A W Appel, P-A Melliès, C D Richards, J Vouillon - 2007
20 Biorthogonality, Step-Indexing and Compiler Correctness – Nick Benton, Chung-Kil Hur - 2009
89 Relational Properties of Domains – Andrew M. Pitts - 1996
11 A complete, co-inductive syntactic theory of sequential control and state – Kristian Støvring, Soren B Lassen - 2007
38 Smaller bisimulations for reasoning about higher-order imperative programs – Vasileios Koutavas, Mitchell Wand - 2006
9 Normal form bisimulation for parametric polymorphism – Soren B. Lassen, Google Inc, Paul Blain Levy - 2008
49 A marriage of rely/guarantee and separation logic – Viktor Vafeiadis, Matthew Parkinson - 2007