# The ghc-typelits-natnormalise package

A type checker plugin for GHC that can solve *equalities* of types of kind
`Nat`

, where these types are either:

Type-level naturals

Type variables

Applications of the arithmetic expressions

`(+,-,*,^)`

.

It solves these equalities by normalising them to *sort-of* `SOP`

(Sum-of-Products) form, and then perform a simple syntactic equality.

For example, this solver can prove the equality between:

(x + 2)^(y + 2)

and

4*x*(2 + x)^y + 4*(2 + x)^y + (2 + x)^y*x^2

Because the latter is actually the `SOP`

normal form of the former.

To use the plugin, add the

OPTIONS_GHC -fplugin GHC.TypeLits.Normalise

Pragma to the header of your file.

[Skip to Readme]

## Properties

Versions | 0.1, 0.1.1, 0.1.2, 0.2, 0.2.1, 0.3, 0.3.1, 0.4, 0.4.1, 0.4.2, 0.4.3, 0.4.4, 0.4.5, 0.4.6, 0.5, 0.5.1, 0.5.2, 0.5.3, 0.5.4, 0.5.5, 0.5.6, 0.5.7, 0.5.8 (info) |
---|---|

Change log | CHANGELOG.md |

Dependencies | base (>=4.8 && <5), ghc (>=7.10 && <7.12) [details] |

License | BSD2 |

Copyright | Copyright © 2015 University of Twente |

Author | Christiaan Baaij |

Maintainer | christiaan.baaij@gmail.com |

Category | Type System |

Home page | http://www.clash-lang.org/ |

Bug tracker | http://github.com/christiaanb/ghc-typelits-natnormalise/issues |

Source repository | head: git clone https://github.com/christiaanb/ghc-typelits-natnormalise.git |

Uploaded | Tue Apr 21 12:43:00 UTC 2015 by ChristiaanBaaij |

Distributions | LTSHaskell:0.5.8, NixOS:0.5.8, Stackage:0.5.8, Tumbleweed:0.5.7 |

Downloads | 5288 total (2000 in the last 30 days) |

Rating | 2.25 (votes: 2) [estimated by rule of succession] |

Your Rating | |

Status | Docs uploaded by user Build status unknown [no reports yet] Hackage Matrix CI |

## Modules

[Index]

## Downloads

- ghc-typelits-natnormalise-0.1.2.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)