Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
Coq
Coq is a formal proof management system. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs. Typical applications include the certification of properties of programming languages, the formalization of mathematics and teaching.
- GitHub: https://github.com/topics/coq
- Wikipedia: https://en.wikipedia.org/wiki/Coq
- Repo: https://github.com/coq/coq
- Created by: Gérard Pierre Huet, Thierry Coquand
- Released: 1989
- Last updated: 2025-01-18 00:06:17 UTC
- JSON Representation
https://github.com/sr-lab/coq-number-rendering
Coq number rendering library.
casting coq numbers-to-text stringify text-to-number
Last synced: 11 Jan 2025
https://github.com/sr-lab/coq-tries
Generic tries in Coq.
coq generic library lookup search-tree trie
Last synced: 11 Jan 2025
https://github.com/guidanoli/peg-coq
Formalizing PEGs and a well-formedness algorithm in Coq
coq lpeg parsing-expression-grammars well-formed
Last synced: 19 Dec 2024
https://github.com/sr-lab/roundalize
Rounds and renders huge rational numbers to human-readable decimals.
coq rational-numbers rounding truncation
Last synced: 11 Jan 2025
https://github.com/newca12/cours-coq-bertot-2009
Updated source code for "Cours Vidéo de Coq 2009" by Yves Bertot
Last synced: 31 Dec 2024
https://github.com/satyendrabanjare/atp-proofs
Collection of explainatory example proofs for popular proof assistants.
coq homotopy-type-theory isabelle-hol proof-assistant proof-of-concept type-theory typesystems
Last synced: 30 Dec 2024
https://github.com/coq-community/coq-community.github.io
coq-community website
Last synced: 24 Nov 2024
https://github.com/jakuj/tichu-puzzle
Solving a puzzle with Prolog and Coq.
Last synced: 08 Jan 2025
https://github.com/aidatorajiro/worksofproof
My works of mathematical proof using functional languages
coq functional-languages haskell proof
Last synced: 28 Dec 2024
https://github.com/erquint/coq_centigrade
Caves of Qud Harmony-based mod.
caves-of-qud coq csharp dotnet harmony mod mono unity
Last synced: 24 Dec 2024
https://github.com/chesium/geocoq-zh
GeoCoq, Chinese translation.
coq coq-formalization geometry
Last synced: 20 Jan 2025
https://github.com/kamirus/fine-grained-shift0-dollar
Coq Formalisation of "A Fine-Grained Evaluation Strategy for Delimited-Control Operators shift0/dollar"
control-operators coq delimited-continuations formalization lambda-calculus
Last synced: 24 Dec 2024
https://github.com/tchajed/coq-subslice
Coq library for reasoning about subslices of lists
Last synced: 24 Nov 2024
https://github.com/isosafrasaurus/transitive_closure
Coq definitions of relations on finite sets, transitive closure, adjacency matrix powering, Floyd-Warshall algorithm, Tarjan and Purdom algorithms.
Last synced: 24 Dec 2024
https://github.com/monstrencage/obs-alg-proofs
This projects contains a Coq proof related to observation algebras.
Last synced: 24 Dec 2024
https://github.com/deividrvale/nijn-coq-script-generation
OCaml module of Nijn to generate coq scripts for checking termination proofs of higher-order rewriting systems.
Last synced: 24 Dec 2024
https://github.com/jaalonso/cursos_de_ra
Recopilación de cursos de razonamiento automático.
acl2 agda automated-reasoning coq courses interactive-theorem-proving isabelle-hol lean otter proof-assistant prover9 pvs
Last synced: 06 Dec 2024
https://github.com/tchajed/ac-reasoning
Automating simplifying expressions according to associative-commutative reasoning in Coq
Last synced: 24 Nov 2024
https://github.com/gkerfimf/satisfiability-theory-in-coq
Model-counting algorithm written in Coq
Last synced: 24 Dec 2024
https://github.com/jaalonso/dao_con_coq_y_mathcomp
Demostración asistida por ordenador con Coq y MathComp.
Last synced: 18 Jan 2025
https://github.com/yvesemmanuel/solving-problems
Solving problems for college classes
coq function-optimization genetic-algorithm java python
Last synced: 18 Jan 2025
https://github.com/corwin-of-amber/sane-coq
Configuring Proof General for use with Coq is hard and the defaults suck. This is a simple baseline configuration for Emacs.
coq emacs-configuration proof-general
Last synced: 25 Dec 2024
https://github.com/motrellin/comoalg
Some personal notes on typical algebra topics
coq coq-formalization coq-library
Last synced: 24 Dec 2024
https://github.com/uncomputable/expressive-wallet
What is a minimal wallet of coins that can express all amounts below a target?
coq formal-verification maths maths-problem ocaml theorem-proving
Last synced: 24 Dec 2024
https://github.com/verse-lab/arboreta
Mechanised Reasoning about Array-Based Trees in Separation Logic
coq data-race-detection formal-verification generic-tree logical-clock rosetree separation-logic vector-clock
Last synced: 24 Dec 2024
https://github.com/sr-lab/pwned-api-wrapper
Wraps the Pwned Passwords API offering batch queries etc. from the command line.
api client coq pwned-passwords wrapper
Last synced: 11 Jan 2025
https://github.com/hengxin/chapar-coq
Report: Coq, Chapar, and Coq Again
beamer-presentation chapar coq disalg
Last synced: 07 Jan 2025
https://github.com/emanuelec/teoria-dei-tipi
Appunti ed esercizi del corso "Teoria dei tipi" - università degli studi di Padova, corso di laurea in Informatica
coq esercizi exercises logica martin-lof matematica math proof-assistant teoria-dei-tipi type-theory unipd
Last synced: 05 Jan 2025
https://github.com/hengxin/formal-methods
Formal Methods
boogie coq dafny formal-methods sat smt tlaplus tlaps
Last synced: 07 Jan 2025
https://github.com/math-comp/cad
Formalizing Cylindrical Algebraic Decomposition related theories in mathcomp
Last synced: 21 Jan 2025
https://github.com/hengxin/coq-rock
Rock on Coq
coq distributed-system formal-methods programming-language theorem-prover
Last synced: 07 Jan 2025
https://github.com/hengxin/coq-rdt
Coq Implementation of the (vis, ar) Specification Framework for Replicated Data Types
coq replicated-data-types specification-framework
Last synced: 07 Jan 2025
https://github.com/coallege/2024-fall-cmsc-22400
CMSC 22400/32400: Programming Proofs
Last synced: 07 Dec 2024
https://github.com/sauzeauyannis/ls-projet
An interpreter for an imperative language and a Hoare logic prover
coq hoare-logic imperative-language interpreter ocaml prover school-project
Last synced: 20 Jan 2025
https://github.com/yisus82/fic-md2
Matemática Discreta - Facultad de Informática de A Coruña
Last synced: 01 Dec 2024
https://github.com/chobbes/typetalk
Calvin Talks Types
coq dependent-types formal-verification haskell idris java python types
Last synced: 01 Dec 2024
https://github.com/ewdlop/proof-assistance-note
https://en.wikipedia.org/wiki/Proof_assistant
4-color-theorem computer-assisted-proof coq fstar hott humanoid lean smt-solver type-theoretic-mathematics typescript water-proof
Last synced: 27 Dec 2024
https://github.com/emarzion/hm
Definitional interpreter for Hindley-Milner in Coq
coq hindley-milner interpreter
Last synced: 24 Dec 2024
https://github.com/elopez/cfptt
Trabajos Prácticos de Construcción Formal de Programas en Teoría de Tipos
Last synced: 16 Dec 2024
https://github.com/eliasgit2017/proofbox
Proofbox : 2022 A tool to serve smt solvers (and some other formal verification tools) jobs
alt-ergo coq docker docker-container ocaml smt-solver
Last synced: 24 Dec 2024
https://github.com/cohencyril/signdet
Sign determination for CAD
coq mathcomp real-algebraic-geometry ssreflect
Last synced: 24 Dec 2024
https://github.com/notbad4u/software-foundations-vol1
My solutions to the Software Foundations Book Volume 1 https://softwarefoundations.cis.upenn.edu/lf-current/index.html
Last synced: 10 Dec 2024
https://github.com/notbad4u/lewis-carroll-coqlang
Formalization of Lewis Carroll syllogism from Symbolic Logic and proof it with Coqlang.
coq coq-formalization coqlang lewis-caroll
Last synced: 10 Dec 2024
https://github.com/anhmiuhv/fx10-coq
coq coq-formalization deadlock-avoidance fx10
Last synced: 17 Dec 2024
https://github.com/ecly/programming_language_seminar
Exercises and project for Programming Language Seminar course at ITU
coq formal-proofs formal-verification simply-typed-lambda-calculus
Last synced: 03 Dec 2024
https://github.com/sunsided/coq-playground
Toying around with the Coq Proof Assistant
Last synced: 24 Dec 2024
https://github.com/giacomocavalieri/software-foundations
Code from the "Software Foundations" books
Last synced: 24 Dec 2024
https://github.com/rog0d/compil
Updated version of the code found on Xavier Leroy's Compil course
Last synced: 24 Dec 2024
https://github.com/saxonrah/the_faulting_problem
Faulting Problem conjecture in computer science and software engineering. This repository contains a conjecture and proof with an implementation in Coq.
computer-science coq mathematics software-engineering white-paper whitepaper
Last synced: 24 Dec 2024
https://github.com/zagoli/impcoq
An implementation of the IMP language in Coq with two proofs.
Last synced: 24 Dec 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: 25 Dec 2024
https://github.com/co-dan/noninterference-coq
Formalisation of "Noninterference, Transitivity, and Channel-Control Security Policies" by J. Rushby
Last synced: 25 Dec 2024
https://github.com/mjub/coq-template
A set of sensible base files for my Coq projects
coq coq-template devcontainer template vscode
Last synced: 24 Dec 2024
https://github.com/gkerfimf/coq-o
Properties of big-O notation proven in Coq
Last synced: 24 Dec 2024
https://github.com/radeusgd/gadt-thesis
The repository containing Coq proofs attached to my master's thesis - Formal foundations for Generalized Algebraic Data Types in Scala
Last synced: 25 Nov 2024
https://github.com/jaalonso/jaalonso.github.io
Índice de repositorios.
coq functional-programming haskell isabelle lean logic-programming prolog proof-assistant
Last synced: 06 Dec 2024
https://github.com/jaalonso/daoconcoq
Demostración asistida por ordenador con Coq
Last synced: 06 Dec 2024
https://github.com/h2-math/coq-nahas-tutorial
Coq Tutorial from Mike Nahas's repo at https://github.com/mdnahas/mdnahas.github.io/doc/nahas_tutorial.v
coq interactive-theorem-proving logic math proof-assistant
Last synced: 16 Jan 2025
https://github.com/eladrion/certpcspkr_linux
coq device driver linux linux-kernel synthesis verified
Last synced: 10 Oct 2024
https://github.com/yiyunliu/system-f-omega
Strong normalization and parametricity for System Fω in Coq
coq denotational-semantics impredicative-types lambda-calculus polymorphic-types type-theory
Last synced: 10 Oct 2024
https://github.com/mrandl/verith
A small coq library for verifying OCaml native integer computations
algebra arithmetic coq formal-verification proof
Last synced: 10 Oct 2024
