Dependent types and program equivalence

DOI10.1145/1706299.1706333MaRDI QIDQ5255080zbMATH OpenOpenAlexFDO

Authors Limin Jia, Jianzhou Zhao, Vilhelm Sjöberg, Stephanie Weirich

Publication date 11 June 2015

Published in Proceedings of the 37th 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.156.2246

zbMATH Keywords

dependent typesprogram equivalence

Mathematics Subject Classification ID

Theory of programming languages (68N15) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Recommendations

• scientific article; zbMATH DE number 2090721
• A language with type-dependent equality
• Combining proofs and programs in a dependently typed language
• Programming up to congruence
• Extensional equivalence and singleton types

Cited in

(14)

• Dependent types for program termination verification
• A language with type-dependent equality
• Automatically proving equivalence by type-safe reflection
• Integrating linear and dependent types
• Programming up to congruence
• Partial type equivalences for verified dependent interoperability
• Algebra of Programming Using Dependent Types
• scientific article; zbMATH DE number 2090721 (Why is no real title available?)
• scientific article; zbMATH DE number 2100542 (Why is no real title available?)
• Deciding type equivalence in a language with singleton kinds
• Combining proofs and programs in a dependently typed language
• Dependent Types for Low-Level Programming
• Irrelevance, heterogeneous equality, and call-by-value dependent type systems
• Dependently typed array programs don't go wrong

Describes a project that uses

Uses Software

• Agda
• Coq
• Haskell

This page was built for publication: Dependent types and program equivalence

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