State-dependent representation independence (2009)

by Amal Ahmed , Derek Dreyer , Andreas Rossberg
Venue:In Proceedings of the 36th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
Citations:63 - 19 self

Documents Related by Co-Citation

136 An Indexed Model of Recursive Types for Foundational Proof-Carrying Code – Andrew W. Appel, David Mcallester - 2000
73 Step-Indexed Syntactic Logical Relations for Recursive and Quantified Types – Amal Ahmed - 2006
111 Operational Reasoning for Functions With Local State – Andrew Pitts, Ian Stark
16 A Complete Characterization of Observational Equivalence in Polymorphic λ-Calculus with General References – Eijiro Sumii - 2009
99 Relational Properties of Domains – Andrew M. Pitts - 1996
55 Semantics of Types for Mutable State – Amal Jamil Ahmed - 2004
37 A very modal model of a modern, major, general type system – A W Appel, P-A Mellies, C D Richards, Jerome - 2007
37 Typed operational reasoning – Andrew Pitts - 2004
20 A Relational Modal Logic for Higher-Order Stateful ADTs – Derek Dreyer, Georg Neis, Andreas Rossberg, Lars Birkedal
23 Hiding local state in direct style: a higher-order anti-frame rule – F Pottier - 2008
32 The impact of higher-order state and control effects on local relational reasoning – Derek Dreyer, Georg Neis, Lars Birkedal - 2010
10 Normal form bisimulation for parametric polymorphism – Soren B. Lassen, Google Inc, Paul Blain Levy - 2008
46 Small bisimulations for reasoning about higher-order imperative programs – Vasileios Koutavas, Mitchell Wand - 2006
16 A complete, co-inductive syntactic theory of sequential control and state – K Støvring, S Lassen - 2007
47 A bisimulation for type abstraction and recursion – Eijiro Sumii, Benjamin C. Pierce - 2005
58 Relational reasoning in a nominal semantics for storage – Nick Benton, Benjamin Leperchey - 2005
24 Relational reasoning for recursive types and references – Nina Bohr, Lars Birkedal - 2006
702 Types and programming languages – Benjamin C Pierce - 2002
27 Syntactic logical relations for polymorphic and recursive types – Karl Crary, Robert Harper