https://github.com/math-comp/mczify

Micromega tactics for Mathematical Components
https://github.com/math-comp/mczify

coq mathcomp proof-automation ssreflect

Last synced: about 1 month ago
JSON representation

Micromega tactics for Mathematical Components

• Host: GitHub
• URL: https://github.com/math-comp/mczify
• Owner: math-comp
• Created: 2019-09-21T14:16:39.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2024-09-11T13:34:04.000Z (4 months ago)
• Last Synced: 2024-09-11T21:08:29.011Z (4 months ago)
• Topics: coq, mathcomp, proof-automation, ssreflect
• Language: Coq
• Homepage:
• Size: 104 KB
• Stars: 23
• Watchers: 14
• Forks: 8
• Open Issues: 4
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-coq - Mczify - Library enabling Micromega arithmetic solvers to work when using Mathematical Components number definitions. (Projects / Libraries)

README

        

# Mczify

[![Docker CI][docker-action-shield]][docker-action-link]

[docker-action-shield]: https://github.com/math-comp/mczify/actions/workflows/docker-action.yml/badge.svg?branch=master

[docker-action-link]: https://github.com/math-comp/mczify/actions/workflows/docker-action.yml

This small library enables the use of the Micromega arithmetic solvers of Coq

for goals stated with the definitions of the Mathematical Components library

by extending the zify tactic.

## Meta

- Author(s):

  - Kazuhiko Sakaguchi (initial)

- License: [CeCILL-B Free Software License Agreement](CeCILL-B)

- Compatible Coq versions: 8.16 or later

- Additional dependencies:

  - [MathComp](https://math-comp.github.io) ssreflect 2.0 or later

  - [MathComp](https://math-comp.github.io) algebra

- Coq namespace: `mathcomp.zify`

- Related publication(s): none

## Building and installation instructions

The easiest way to install the latest released version of Mczify

is via [OPAM](https://opam.ocaml.org/doc/Install.html):

```shell

opam repo add coq-released https://coq.inria.fr/opam/released

opam install coq-mathcomp-zify

```

To instead build and install manually, do:

``` shell

git clone https://github.com/math-comp/mczify.git

cd mczify

make   # or make -j  

make install

```

## File contents

- `zify_ssreflect.v`: Z-ification instances for the `coq-mathcomp-ssreflect`

  library

- `zify_algebra.v`: Z-ification instances for the `coq-mathcomp-algebra`

  library

- `zify.v`: re-exports all the Z-ification instances

- `ssrZ.v`: provides a minimal facility for reasoning about `Z` and relating

  `Z` and `int`