State-dependent representation independence

DOI10.1145/1480881.1480925MaRDI QIDQ5261531zbMATH OpenOpenAlexWikidataFDO

Authors Amal Ahmed, Derek Dreyer, Andreas Rossberg

Publication date 3 July 2015

Published in Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.413.3977

zbMATH Keywords

abstract data typeslocal stateexistential typesrepresentation independencestep-indexed logical relations

Mathematics Subject Classification ID

Theory of programming languages (68N15) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19) Abstract data types; algebraic specification (68Q65)

Recommendations

• A relational realizability model for higher-order stateful ADTs
• A relational modal logic for higher-order stateful ADTs
• Non-parametric parametricity
• Non-parametric parametricity
• scientific article; zbMATH DE number 3854400

Cited in

(43)

• Automata-theoretic semantics of idealized Algol with passive expressions
• Realizability Semantics of Parametric Polymorphism, General References, and Recursive Types
• Pushdown normal-form bisimulation: a nominal context-free approach to program equivalence
• Bialgebraic reasoning on higher-order program equivalence
• Contextual equivalence for state and control via nested data
• Refactoring and representation independence for class hierarchies
• A relational modal logic for higher-order stateful ADTs
• A logical approach to type soundness
• Transfinite step-indexing: decoupling concrete and logical steps
• Complete trace models of state and control
• Algorithmic nominal game semantics
• A Kripke logical relation for effect-based program transformations
• Contextual approximation and higher-order procedures
• Signature restriction for polymorphic algebraic effects
• Universal properties for universal types in bifibrational parametricity
• Non-parametric parametricity
• A relational realizability model for higher-order stateful ADTs
• GADTs are not (even partial) functors
• Observational program calculi and the correctness of translations
• The category-theoretic solution of recursive metric-space equations
• Time bounds for general function pointers
• scientific article; zbMATH DE number 3854400 (Why is no real title available?)
• Algorithmic games for full ground references
• Program equivalence in a simple language with state
• A bisimulation-like proof method for contextual properties in untyped -calculus with references and deallocation
• Non-parametric parametricity
• Logical relations for coherence of effect subtyping
• State dependent choice
• Parametric Polymorphism — Universally
• scientific article; zbMATH DE number 7407781 (Why is no real title available?)
• Bifibrational functorial semantics of parametric polymorphism
• Finite-state independence
• A Complete, Co-inductive Syntactic Theory of Sequential Control and State
• Holistic Specifications for Robust Programs
• New
• A language-independent proof system for full program equivalence
• A fragment of ML decidable by visibly pushdown automata
• Noninterference in a predicative polymorphic calculus for access control
• GADTs, functoriality, parametricity: pick two
• Modal crash types for intermittent computing
• From bounded checking to verification of equivalence via symbolic up-to techniques
• A Complete Characterization of Observational Equivalence in Polymorphic λ-Calculus with General References
• Relational cost analysis in a functional-imperative setting

This page was built for publication: State-dependent representation independence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5261531)