Inductive reasoning about effectful data types

DOI10.1145/1291151.1291168zbMath1291.68143OpenAlexW2106256381MaRDI QIDQ5168928

Andrzej Filinski, Kristian Støvring

Publication date: 21 July 2014

Published in: Proceedings of the 12th ACM SIGPLAN international conference on Functional programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1291151.1291168

zbMATH Keywords

equational reasoningmonadsbacktrackinglogical relationsrecursive typesstreamsabstract effects

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18) Abstract data types; algebraic specification (68Q65) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Related Items (6)

Monads for behaviour ⋮ The coinductive resumption monad ⋮ Unnamed Item ⋮ Interleaving data and effects ⋮ Relating Computational Effects by ⊤ ⊤-Lifting ⋮ Codensity Lifting of Monads and its Dual

This page was built for publication: Inductive reasoning about effectful data types