https://github.com/vafeiadis/hahn

Hahn: A Coq library
https://github.com/vafeiadis/hahn

coq-library

Last synced: about 2 months ago
JSON representation

Hahn: A Coq library

• Host: GitHub
• URL: https://github.com/vafeiadis/hahn
• Owner: vafeiadis
• License: mit
• Created: 2016-07-27T04:47:44.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2024-06-25T12:12:50.000Z (7 months ago)
• Last Synced: 2024-08-05T01:10:56.161Z (5 months ago)
• Topics: coq-library
• Language: Coq
• Size: 350 KB
• Stars: 29
• Watchers: 5
• Forks: 15
• Open Issues: 7
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-coq - Hahn - Library for reasoning on lists and binary relations. (Projects / Libraries)

README

        
# Hahn : A Coq library for lists and relations

[![Build Status](https://travis-ci.com/vafeiadis/hahn.svg?branch=master)](https://travis-ci.com/vafeiadis/hahn)

Hahn is a Coq library that contains a useful collection of lemmas and tactics

about lists and binary relations.

- Hahn.v : exports all other files except HahnExtraNotation.v

- HahnAcyclic.v : proving acyclicity of relations

- HahnBase.v : basic tactics used throughout the development

- HahnCountable.v : countable sets

- HahnDom.v : (co)domain of a relation

- HahnEquational.v : relational equivalences

- HahnExtraNotation.v : notation for decidable equality.

- HahnFun.v : functional update

- HahnFuneq.v : functional preservation properties of relations

- HahnLift.v : lifting relations to partial equivalence relations

- HahnList.v : lemmas about lists

- HahnListBefore.v : list-induced ordering

- HahnMaxElt.v : maximal elements of a relation

- HahnMinElt.v : minimum elements of a relation

- HahnNatExtra.v : a few properties of natural numbers

- HahnWf.v : well-founded and finitely supported relations

- HahnMinPath.v : minimal paths/cycles over relations

- HahnOmega.v : natural numbers with infinity

- HahnPath.v : paths over relations

- HahnRelationsBasic.v : binary relations

- HahnRewrite.v : support for rewriting equivalent relations

- HahnSets.v : lemmas about sets (i.e., unary relations)

- HahnSegment.v : lemmas about segments of total orders

- HahnSorted.v : lemmas about sortedness of lists 

- HahnTotalExt.v : extension of a partial order to a total order.

- HahnTotalList.v : building finite relations for program order.

- HahnTrace.v : possibly infinite sequences.

- Zorn.v : A mechanization of Zorn's lemma (thanks to Johannes Kloos)

## Build

- Install [Coq](http://coq.inria.fr) 8.15

- make

## Use

- In a Coq file, write "Require Import Hahn".

- Optionally, also "Require Import HahnExtraNotation".