https://github.com/mrandl/verith

A small coq library for verifying OCaml native integer computations
https://github.com/mrandl/verith

algebra arithmetic coq formal-verification proof

Last synced: about 1 month ago
JSON representation

A small coq library for verifying OCaml native integer computations

• Host: GitHub
• URL: https://github.com/mrandl/verith
• Owner: MRandl
• License: mit
• Created: 2023-08-05T15:25:02.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-07-02T18:00:35.000Z (5 months ago)
• Last Synced: 2024-09-30T20:42:48.545Z (about 2 months ago)
• Topics: algebra, arithmetic, coq, formal-verification, proof
• Language: Coq
• Homepage:
• Size: 39.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Verith

Verith (VERIfied aRITHmetic) is a Coq library that proves 

several results about arithmetic on native integers. It enables 

users to write safe programs that make use of native integers

without dealing with the complex, ceremonial and low-level 

manipulations usually required by the certification of such

programs.

Verith is intended to be used in combination with the

[extraction mechanism](https://coq.inria.fr/refman/addendum/extraction.html) 

to help certifying programs in OCaml. It can also be used as is for regular

Coq programs.

It has no dependencies other than the Coq standard library.

While it does not assume controversial axioms, it is up to the user to extract correctly 

to maintain the guarantees of the library.

Most notably, the underlying implementation of native integers must respect all axioms

of U/Sint63. This usually means that you should only extract U- and SInt63 objects towards 

standard OCaml integers. You should also map their respective operations correctly.

# License

This library is licensed under the MIT License.

See the [license](LICENSE) for more details.

The license takes precedence over any comment and/or description

provided in this project.

# Install

```

git clone [email protected]:MRandl/verith

cd verith

make

```

Note that this assumes coqc and coq-makefile to be accessible on PATH.