Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
Projects in Awesome Lists by DmxLarchey
A curated list of projects in awesome lists by DmxLarchey .
https://github.com/dmxlarchey/ite-normalisation
L. Paulson's If-Then-Else normalisation algorithm in Coq via simulated Induction-Recursion
Last synced: 10 Oct 2024
https://github.com/dmxlarchey/coq-phase-semantics
Coq Source for Relational Phase Semantics and Cut-elimination
Last synced: 10 Oct 2024
https://github.com/dmxlarchey/pc19
Exercices and Examples for the PC'19 Autumn school
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/introduction-to-coq
Introduction to the Coq proof assistant
Last synced: 10 Oct 2024
https://github.com/dmxlarchey/the-braga-method
The Braga Method for Extracting Certified OCaml from Coq code
Last synced: 10 Oct 2024
https://github.com/dmxlarchey/coq-is-total
A proof that Coq contains any total mu-recursive function
coq-formalization recursive-functions
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/ramsey
Ramsey's theorem in Type Theory and applications
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/accessibility
A small course on the inductive accessibility predicate in Coq
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/bfe
Certification of Breadth-First algorithms by Extraction
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/the-tortoise-and-the-hare
The Tortoise and the Hare in Coq. Constructive extraction via Bar inductive predicates (see README.md below).
brent coq coq-formalization cycle-detection floyd hare tortoise
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/combinatory-logic-for-students
Confluence de la logique combinatoire en Coq
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/wf-strict-order-finite
Direct proof that strict orders on listable types are well-founded
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/murec_extraction
Extraction of µ-recursive algorithms in Coq
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/tree-mirror
Tree mirroring specified in a small fun. language and Coq proofs of correctedness
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/karp-miller
A Coq mechanization of the Karp-Miller algorithm based on Kruskal-AlmostFull
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/kruskal-higman
Detailed proof of Higman's lemma for unary trees and lists
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/kruskal-almostfull
Library of basic results about Almost Full relations in Coq
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/kruskal-veldman
An adaptation of Wim Veldman's proof of the tree theorem to Coq
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/kruskal-finite
Tools for dealing with finiteness and choice
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/php-etudiants
Pigeon Hole Principle on Lists for students
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/binary-trees-as-lists
Encoding binary trees as lists of Boolean values
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/friedman-tree
Construction of Friedman's tree(n) and TREE(n) in Coq
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/quasi-morphisms
Quasi morphisms for Almost Full relations
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/relevant-decidability
A constructive account of Kripke-Curry's decidability proof for Implicational Relevance logic (see README.md below)
coq coq-formalization decidability-proof kripke-curry logic relevance
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/kruskal-stumps
Wim Veldman's stumps for almost full relations in inductive type theory
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/coq-kruskal
Description of the Coq-Kruskal project with a map and pointers
Last synced: 06 Nov 2024
https://github.com/DmxLarchey/Coq-Kruskal
Description of the Coq-Kruskal project with a map and pointers
Last synced: 04 Aug 2024
https://github.com/dmxlarchey/breadth-first-numbering
Coq implementation of Breadth-First Numbering à la Okasaki
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/systemf
A clean and short proof of strong normalization for Curry-style System F
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/kruskal-theorems
Kruskal and Higman type tree theorems for the Kruskal-AlmostFull library
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/shortlex
Well-foundedness of the shortlex(icographic) product
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/kruskal-fan
The Fan theorem for inductive bars and a constructive variant of König's lemma
Last synced: 06 Nov 2024
https://github.com/dmxlarchey/quicksort-in-coq-for-students
Sujet de TP pour le Master 1 info de l'UL 2014-15
Last synced: 06 Nov 2024