A Practical Formalization of Monadic Equational Reasoning ...

A Practical Formalization of Monadic Equational Reasoning ... - arXiv

Abstract page for arXiv paper 2312.06103: A Practical Formalization of Monadic Equational Reasoning in Dependent-type Theory.

A Practical Formalization of Monadic Equational Reasoning ... - arXiv

We propose a formalization of a hierarchy of effects using monads in the. Coq proof assistant that makes monadic equational reasoning practical.

A Practical Formalization of Monadic Equational Reasoning in ...

One can perform equational reasoning about computational effects with a purely functional programming language thanks to monads.

Practical Aspects of Monadic Equational Reasoning in Coq

Abstract 1 Functional programs with side effects represented by monads are amenable to equational reasoning. This approach to program verification is called ...

José A. Alonso on X: "A practical formalization of monadic ...

A practical formalization of monadic equational reasoning in dependent-type theory. ~ Reynald Affeldt, Jacques Garrigue, Takafumi Saikawa.

Towards a Practical Library for Monadic Equational Reasoning in Coq

As illustrations, we will use Hierarchy-Builder to formalize the plus-array monad and revise a prior formalization of monad transformers. 2.1 Hierarchy-Builder ...

affeldt-aist/monae: Monadic effects and equational reasonig in Coq

Overview. This repository contains a formalization of monads including examples of monadic equational reasoning and several models. This includes for example ...

Publications of Jacques Garrigue

Slides, Abstract, Monae code. A Practical Formalization of Monadic Equational Reasoning in Dependent-type Theory: Reynald Affeldt, Jacques Garrigue and ...

Mechanized monadic equational reasoning for ML references

We extend a Coq formalization of monadic equational reasoning with a monad to represent typed stores. This leads us to design an original equational theory.

Towards a Practical Library for Monadic Equational Reasoning in Coq

Abstract. Functional programs with side effects represented by monads are amenable to equational reasoning. This approach to program verifica-.

Reynald Affeldt - DBLP

A Practical Formalization of Monadic Equational Reasoning in Dependent-type Theory. ... Towards a Practical Library for Monadic Equational ...

Practical Aspects of Monadic Equational Reasoning in Coq (bibtex)

... formalize derivations of quicksort by Mu and Chiang. Reference: Practical Aspects of Monadic Equational Reasoning in Coq (Ayumu Saito and Reynald Affeldt) ...

[PDF] Environment-friendly monadic equational reasoning for ...

This work extends a Coq formalization of monadic equational reasoning with a monad to represent typed stores together with its equational theory so that ...

Towards a Practical Library for Monadic Equational Reasoning in Coq

Functional programs with side effects represented by monads are amenable to equational reasoning. This approach to program verification has ...

Towards a Practical Library for Monadic Equational Reasoning in Coq

Functional programs with side effects represented by monads are amenable to equational reasoning. This approach to program verification has been ...

[PDF] A Hierarchy of Monadic Effects for Program Verification Using ...

A formalization of a hierarchy of effects using monads in the Coq proof assistant that makes equational reasoning practical and takes advantage of the ...

A Hierarchy of Monadic Effects for Program Verification Using ...

Reason. 2018 11 1 43-76. Google Scholar. [3]. Affeldt, R., Garrigue, J., Nowak, D., Saikawa, T.: A Coq formalization of monadic equational reasoning (2018).

Experimenting with Monadic Equational Reasoning in Coq

In order to prove properties of low-level programs in a proof-assistant, it is common to proceed by refining.

Extending Equational Monadic Reasoning with Monad Transformers

This means that a formalization of monadic equational reasoning needs to provide tools to formalize models. In this paper, we extend an existing ...

monae/meta.yml at master · affeldt-aist/monae · GitHub

... formalization of monads including examples of monadic equational reasoning and several models. ... pub_title: Towards a practical library for monadic equational ...