containers-verified: Formally verified drop-in replacement of containers

[ data, library, mit ] [ Propose Tags ]

In the context of the DeepSpec project, parts of the containers library were formally verified using hs-to-coq and the interactive theorem prover Coq.

This package depends on precisely the verified version of containers and re-exports the verified parts of the API, with module name and function name unchanged.

If you happen to use only the verified subset of the API, then you can simply change containers to containers-verified in your .cabal file and earn bragging rights about using verified data structures in your project. Because the types from containers are re-exported, you can still interface with other libraries that depend on containers directly.

If you happen to need additional modules or functions, you will have to depend on both containers and containers-verified, and use package-qualified imports to disambiguate.

This package does not re-export any of the ….Internals modules.

We cannot control which type class instances are re-exported; these therefore may give you access to unverified code. Also, the conatiners code contains some CPP directives; these can enable different code on your machine than the code that we verified (e.g. different bit-widths).

To learn more about what exactly has been verified, and how wide the formalization gap is, see the paper “Ready, Set, Verify! Applying hs-to-coq to real-world Haskell code” by Joachim Breitner, Antal Spector-Zabusky, Yao Li, Christine Rizkallah, John Wiegley and Stephanie Weirich.

The long-term maintenance plan for this package is not fleshed out yet, and certainly depends on user-demand. Let us know your needs! (And your technical or financial abilities to contribute...)

Versions [faq],
Change log
Dependencies containers (== [details]
License MIT
Copyright 2018 Joachim Breitner
Author Joachim Breitner
Revised Revision 3 made by JoachimBreitner at Thu Mar 22 17:18:30 UTC 2018
Category Data
Home page
Source repo head: git clone
Uploaded by JoachimBreitner at Fri Mar 16 00:47:03 UTC 2018
Distributions NixOS:
Downloads 207 total (17 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2018-03-16 [all 1 reports]




Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees