Theorem proving for all: equational reasoning in Liquid Haskell

QR Code

Theorem proving for all: equational reasoning in Liquid Haskell

Equational reasoning is one of the key features of pure functional languages such as Haskell. To date, however, such reasoning always took place externally to Haskell, either manually on paper, or mechanised in a theorem prover. This article shows how equational reasoning can be performed directly a...

Full description

Bibliographic Details
Main Authors:	Vazou, Niki, Breitner, Joachim, Kunkel, Rose, Van Horn, David, Hutton, Graham
Format:	Article
Language:	English
Published:	2018
Online Access:	https://eprints.nottingham.ac.uk/54770/

Similar Items

Monadic parsing in Haskell
by: Hutton, Graham, et al.
Published: (1998)

Review of Mike Gordon and Tom Melham (editors), An Introduction to HOL, a Theorem Proving Environment for Higher Order Logic
by: Hutton, Graham
Published: (1994)

AutoBench: comparing the time performance of Haskell programs
by: Handley, Martin A.T., et al.
Published: (2018)

Aspects of the theory of containers within automated theorem proving
by: Prince, Rawle C.S.
Published: (2011)

Inductive Theorem Proving and Computer Algebra in the Mathweb Software Bus
by: Zimmer, Juergen, et al.
Published: (2002)

Polymonad programming in Haskell
by: Bracker, Jan, et al.
Published: (2016)

Proving Kochen-Specker Theorem Using Projection Measurement and Positive Operator-Valued Measure
by: Toh, Sing Poh
Published: (2008)

A Resolution Based Automated Theorem Proving System Using Concurrent Processing Approach
by: Natarajan, Surash
Published: (1994)

The functional dendritic cell algorithm: a formal specification with Haskell
by: Greensmith, Julie, et al.
Published: (2017)

Honouring Dennis Haskell: a poet, and an amigo of Asiatic and Asian literature
by: Quayum, Mohammad Abdul
Published: (2019)

Fixed-Point Theorems for Systems of Operator Equations and Their Applications to the Fractional Differential Equations
by: Zhang, X., et al.
Published: (2018)

Malaysian varsities prove their worth
by: Mustafa, Zulita
Published: (2018)

Green concrete proves more durable to fire
by: Sarker, Prabir, et al.
Published: (2015)

A jurisprudential study: proving witchcraft in Africa
by: Mosaka, Tshepo Bogosiboile
Published: (2021)

Histology To Prove Occurrence Somatic Embryogenesis In Drosera burmannii
by: Hafsa, Tayyab
Published: (2017)

Standard of proof required to prove fraud in civil cases
by: Shair Mohamad, Mohd Akram
Published: (2011)

Multi-jurisdictional linkage in Australia: proving a concept
by: Rosman, D., et al.
Published: (2015)

Ridiculed that she wouldn’t succeed, Laili proves otherwise
by: Siti Nurfarmy, Ibrahim
Published: (2023)

On the Cauchy-Goursat theorem
by: Azram, Mohammad, et al.
Published: (2010)

No-Go theorems and quantization
by: Zainuddin, Hishamuddin, et al.
Published: (2007)

The existence-uniqueness theorem for a system of differential equations in the spaces l2r+1
by: Allahabi, Fateh Abdo Ali
Published: (2011)

Proving the allegation of sexual harassment in schools and institutions of higher learning
by: Shair Mohamad, Mohd Akram, et al.
Published: (2016)

Numbering with Spiral Pattern to Prove Authenticity and Integrity in Medical Images
by: Syifak Izhar, Hisham, et al.
Published: (2016)

‘Graduates must prove their worth to potential employers’ – Dr Sim
by: Borneo Post, Online
Published: (2015)

Amirah's recurring injury may prove to be her achilles' heel
by: Singh, Aftar
Published: (2013)

Newly - paired Mun Yee - Dhabitah aim to prove themselves
by: The Star
Published: (2018)

BE INDEPENDENT AND PROVE THAT YOU ARE CAPABLE, USM VC URGES GRADUANDS
by: MPRC, Pusat Media & Perhubungan Awam
Published: (2016)

Idris proves that hard work is key no matter one's background
by: K.M., Boopathy
Published: (2022)

The best approximation theorems and fixed point theorems for discontinuous increasing mappings in Banach spaces
by: Kong, D., et al.
Published: (2015)

Fixed point theorem based solvability of 2-dimensional dissipative cubic nonlinear Klein-Gordon equation
by: Md. Asaduzzaman, et al.
Published: (2020)

On limit theorems in JW-Algebras
by: Karimov , Abdusalom, et al.
Published: (2010)

Generating theorems for s-norms and t-norms
by: Shawkat Mahmoud Rasheed Alkhazaleh,, et al.
Published: (2008)

On the generalized Radimacher-Menchoff Theorem
by: Ahmedov, Anvarjon A., et al.
Published: (2018)

Low-Energy Plasma Focus Proves Medical Grade Radioactivity Production
by: Roshan, M.V, et al.
Published: (2018)

In sync and on song: Pandelela and Jun Hoong prove perfect partners on the platform
by: The Star
Published: (2018)

Sanov and central limit theorems for output statistics of quantum Markov chains
by: Horssen, Merlijn van, et al.
Published: (2015)

Multi-Galileons, solitons, and Derrick’s theorem
by: Padilla, Antonio, et al.
Published: (2011)

Z-Eigenvalue inclusion theorems for tensors
by: Wang, G., et al.
Published: (2017)

Z-EIGENVALUE INCLUSION THEOREMS FOR TENSORS
by: Wang, G., et al.
Published: (2017)

Martingal convergence theorems on JW-algebras
by: Mukhamedov, Farrukh, et al.
Published: (2009)