Coq | Ecosyste.ms: Awesome

https://github.com/codewars/coq_codewars

A Coq plugin for Codewars

code-runner coq coq-plugin test-reporting

Last synced: 11 Nov 2024

https://github.com/radeusgd/quotedpatternmatchingproof

A mechanized proof of soundness of calculus defined in A Theory of Quoted Code Patterns which is a formalization of pattern matching on code available in Scala 3 as part of its new macro system.

coq dotty formalization lambda-calculus scala

Last synced: 18 Dec 2024

https://github.com/sec-bit/calculus-token-with-proof

coq erc20 formal-verification proof smart-contracts

Last synced: 22 Nov 2024

https://github.com/tchajed/coq-sep-logic

Separation logic library for Coq

coq separation-logic

Last synced: 24 Nov 2024

https://github.com/typicalmath/prop-calc

Propositional Calculus in Coq by Floris van Doorn

coq logic

Last synced: 25 Nov 2024

https://github.com/uwplse/fix-to-elim

Fixpoint to eliminator translation in Coq

coq coq-plugin eliminators fixpoints induction-principles pumpkin-patch

Last synced: 25 Nov 2024

https://github.com/tchajed/coq-project-template

Example project setup for Coq that supports git submodule dependencies

coq

Last synced: 24 Nov 2024

https://github.com/secure-compilation/secureptrs

Coq formalization for "SecurePtrs" paper

capabilities compartmentalization coq secure-compilation

Last synced: 10 Oct 2024

https://github.com/epfl-systemf/warblre

A Coq Mechanization of ECMAScript 2023 Regexes

coq javascript mechanization regexes regularexpressions test262

Last synced: 10 Oct 2024

https://github.com/annenkov/stlcnorm

Simply-typed lambda calculus and extensions: termination, extrinsic/intrinsic representations, nominal binding techniques

coq lambda-calculus nominal-set proof-assistant

Last synced: 06 Nov 2024

https://github.com/coq-community/almost-full

Coq development of almost-full relations, including the Ramsey Theorem, useful for proving termination [maintainer=@palmskog]

coq docker-coq-action nix-action paper-artifacts ramsey termination

Last synced: 24 Nov 2024

https://github.com/whonore/funproofs

Short, fun proofs in Coq

coq fun theorem-proving

Last synced: 14 Jan 2025

https://github.com/hivert/formalpowerseries

Formal power series in mathomp

combinatorics coq formal-power-series mathcomp ssreflect

Last synced: 10 Oct 2024

https://github.com/coq-community/jmlcoq

Coq definition of JML and a verified runtime assertion checker [maintainer=@palmskog]

coq docker-coq-action java jml nix-action runtime-checking

Last synced: 24 Nov 2024

https://github.com/anton-trunov/fold-tutorial-talk

Papers We Love. Mad. Talk on fold: slides, Coq file, and links for further reading

coq fold papers-we-love recursion-schemes talk tutorial

Last synced: 25 Dec 2024

https://github.com/thery/robbins

Proof in Coq that all Robbins algebras are Boolean algebras

boolean-algebra coq coq-formalization robbins theorem-proving

Last synced: 06 Nov 2024

https://github.com/uwplse/coq-change-analytics

REPLICA: REPL Instrumentation for Coq Analysis

analysis analytics coq coq-ecosystem coq-plugin proof-engineering read-eval-print-loop repl replica user-study user-study-tool

Last synced: 25 Nov 2024

https://github.com/ekdohibs/coq-proofs

Various proofs in Coq. Contains the proof of quadratic reciprocity and of Baire theorem.

coq

Last synced: 01 Nov 2024

https://github.com/charlesaverill/volpic

Verifier of Lifted Pascal in Coq

coq formal-verification metafont ocaml tex

Last synced: 10 Oct 2024

https://github.com/co-dan/seloc

Strong non-interference for fine-grained concurrent programs

coq coq-library iris noninterference program-verification separation-logic type-system

Last synced: 17 Dec 2024

https://github.com/seanpm2001/snu_2d_programmingtools_ide_coq

The Coq Programming language IDE submodule for SNU Programming Tools (2D Mode)

coq gpl3 gplv3 ide md programming snu snu-2d snu-2d-programming-tools snu-development snu-programming-tools snu-programmingtools snu2d-programmingtools snuprogrammingtools txt web-ide

Last synced: 06 Nov 2024

https://github.com/au-cobra/coq-elm-extraction

Coq plugin for extracting Elm code

coq elm extraction

Last synced: 10 Oct 2024

https://github.com/coq-tactician/coq-tactician-api

An API for interfacing with Coq through Tactician by external agents

coq coq-plugin machine-learning proof-synthesis proving-agent theorem-proving

Last synced: 10 Oct 2024

https://github.com/dlesbre/coq-prettier-makefile

Prettify the output of coq makefiles

coq makefile

Last synced: 24 Dec 2024

https://github.com/pratapsingh1729/dynamic-reflection

coq dynamic-reflection reflection

Last synced: 18 Jan 2025

https://github.com/kiranandcode/camelclone

Automatically push changes to selected repositories - 0% tested yet 100% correct.

coq formalization ocaml verification

Last synced: 25 Dec 2024

https://github.com/anton-trunov/ssreflect-mathcomp-talk-moscow-2019

SSReflect/Mathcomp talk at FProg meetup(2019), Moscow

coq mathcomp slides ssreflect

Last synced: 25 Dec 2024

https://github.com/awalterschulze/coq_in_a_hurry_exercises

Coq in a Hurry - Exercises

coq exercises-solutions

Last synced: 14 Dec 2024

https://github.com/seanpm2001/learn-coq

A repository for showcasing my knowledge of the Coq programming language, and continuing to learn the language.

article coq coq-lang coq-language gpl3 gplv3 knowledge learn learn-coq learn-coq-lang learn-coq-language md seanpm2001 seanpm2001-education seanpm2001-learn txt v

Last synced: 24 Dec 2024

https://github.com/baberrehman/tapl

Locally nameless implementation of the Holy Types and Programming Languages using TLC!

coq locally-nameless typesystems typetheory

Last synced: 20 Jan 2025

https://github.com/aerabi/lttt-report

Report for "A Basis for Event-Driven Programming" based on Linear Temporal Type Theory

coq logic temporal-logic type-theory

Last synced: 24 Nov 2024

https://github.com/valoran-m/diqt

Formalization of hashtables with Radix trees and PArray in Coq

coq coq-formalization coq-library dictionary hashtable

Last synced: 01 Dec 2024

https://github.com/gingerhot/coq-versions

:rooster: All available Coq versions.

coq coq-verisons

Last synced: 26 Dec 2024

https://github.com/llee454/pigeons

A proof of the Pigeonhole principle. The Pigeonhole principle is a fundamental theorem that is used widely in Computer Science and Combinatorics, it asserts that if you put n things into m containers, and n > m, then at least one of the containers contains more than one thing.

coq coq-formalization mathematics pigeonhole proof theorem-proving theorems

Last synced: 23 Oct 2024

https://github.com/seanpm2001/ai2001_category-source_code-sc-coq

🧠️🖥️2️⃣️0️⃣️0️⃣️1️⃣️💾️📜️ The sourceCode:Coq category for AI2001, containing Coq programming language datasets

ai ai-2001 ai-2001-dataset ai-2001-development ai2001 ai2001-dataset ai2001-development artificial-intelligence coq coq-lang coq-language coq-sc-dataset dataset gpl3 gplv3 md r-language rmarkdown-language source-code-dataset txt

Last synced: 24 Dec 2024

https://github.com/coq-community/pocklington

Pocklington's criterion for primality in Coq [maintainer=@Casteran]

coq docker-coq-action nix-action primality-testing prime-numbers

Last synced: 24 Nov 2024

https://github.com/typicalmath/subst-interpol

Uniform Interpolation for some Substructural Logics (work in progress)

coq coq-formalization

Last synced: 25 Nov 2024

https://github.com/appliedfm/coq-vsu-int63

Formally verified 63-bit integer arithmetic, implemented in C and proven in Coq

appliedfm c compcert coq coq-vst formal-methods formal-specification formal-verification verification

Last synced: 24 Dec 2024

https://github.com/siraben/senior-thesis

LaTeX sources for my undergraduate thesis

coq formalization graph-theory thesis

Last synced: 18 Jan 2025

https://github.com/lapin0t/ogs

operational game semantics, formalized in Coq

coq semantics

Last synced: 10 Oct 2024

https://github.com/tchajed/coq-transitions

Coq library for writing transition relations

coq specification verification

Last synced: 24 Nov 2024

https://github.com/co-dan/bi-cutelim

Cut elimination for the logic of Bunched Implications (BI), and some extensions.

coq formalization logic metatheory

Last synced: 25 Dec 2024

https://github.com/au-cobra/typed-extraction

Verified coq extraction

coq verification

Last synced: 20 Jan 2025

https://github.com/palmskog/pcc

Coq formalization of a proof carrying code framework for inlined reference monitors in Java bytecode

coq java java-bytecode proof-carrying-code

Last synced: 24 Dec 2024

https://github.com/yanhick/coq-exercises

Exercises from software foundation for the Coq proof assistant

coq software-foundations

Last synced: 18 Jan 2025

https://github.com/hacker-code-j/coq-craftcodelab

Mastering the Art of Coq Programming

coq

Last synced: 11 Jan 2025

https://github.com/tchajed/cardinality

Reasoning about finite type cardinality in Coq

coq

Last synced: 24 Nov 2024

https://github.com/theowinterhalter/ett-to-itt

Coq formalisation and plugin of a translation from ETT to ITT

coq extensionality reflection template-coq translation type-theory

Last synced: 30 Nov 2024

https://github.com/logsem/vmsl

Verifying FF-A hypercalls using VMSL.

coq ff-a hypercall iris logical-relation robust-safety separation-logic

Last synced: 02 Dec 2024

https://github.com/dragonwasrobot/formal-moessner

A formal study of Moessner's sieve

coq proofs

Last synced: 24 Nov 2024

https://github.com/tchajed/coq-classes

A library of typeclasses for Coq

coq typeclass

Last synced: 24 Nov 2024

https://github.com/eggy115/coq

Coq

coq coq-examples coq-lang coq-language coq-library coq-programs coq-scripts eggy115 eggy115-always-win-and-never-lose

Last synced: 05 Jan 2025

https://github.com/klausnat/adam_chlipala_certified_programming_with_dependent_types_exercises

COQ. Certified Programming with Dependent Types by Adam Chlipala. Exercises from the book. Solutions.

certified coq coq-formalization dependent functional-programming types

Last synced: 25 Dec 2024

https://github.com/mtrsk/proof-plaza

Some experiments with the 'Coq Proof Assistant'. Includes notes about the Software Foundations series.

coq

Last synced: 06 Nov 2024

https://github.com/phase/learning-coq

Test documents while learning how to use Coq

coq

Last synced: 25 Nov 2024

https://github.com/lukaszcz/sortalgs

Various sorting algorithms formalised using the "sauto" component of CoqHammer 1.3.

coq coq-formalization coq-library formalization insertion-sort mergesort proof quicksort selection-sort sorting-algorithms

Last synced: 06 Jan 2025

https://github.com/cohencyril/spectral

Spectral Theorem formalized in Coq (Draft)

coq mathcomp spectral ssreflect

Last synced: 24 Dec 2024

https://github.com/langston-barrett/coq-typeclass-hierarchy

A full-featured hierarchy of typeclasses for functional programming in Coq

coq functional-programming haskell typeclasses

Last synced: 21 Dec 2024

https://github.com/kamirus/coq-course

Coq course materials with my solutions

coq course-materials dependent-types formal-proofs

Last synced: 21 Dec 2024

https://github.com/charlesaverill/dsbs

Dead-Simple Build System for Coq

coq

Last synced: 24 Dec 2024

https://github.com/bakseter/thesis

My master thesis (and related code) in Logic at the University of Bergen.

coq formalization proof-theory thesis

Last synced: 24 Dec 2024

https://github.com/rutgerbrf/mininix-formalization

Coq Formalization for Mininix

coq interpreter nix verified

Last synced: 24 Dec 2024

https://github.com/appliedfm/coq-vsu

Tools for working with Verified Software Units

appliedfm c compcert coq coq-vst formal-methods formal-specification formal-verification verification

Last synced: 24 Dec 2024

https://github.com/xsnow/bowtie_coq

A Bowtie for a Beast (Artifact)

coq

Last synced: 24 Dec 2024

https://github.com/logsem/cerise-stack-monotone

Formalisation of temporal stack safety properties on a capability machine with local, uninitialized and directed capabilities.

coq

Last synced: 24 Dec 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: 25 Dec 2024

https://github.com/federicobruzzone/software-foundations

Solutions (in Coq) of the exercises in the software foundation books.

coq coq-library functional-programming ocaml software-foundations

Last synced: 10 Oct 2024

https://github.com/mattep1/thesis

Master's Thesis in Computer Science: Verification of the Blocking and Non-Blocking Michael-Scott Queue Algorithms

coq formal-verification iris michael-scott queue queues verification

Last synced: 10 Oct 2024

https://github.com/joom/vim-in-coq

A rudimentary Vim clone in Coq, with CertiCoq and ncurses.

coq ffi ncurses vim

Last synced: 10 Oct 2024

https://github.com/krishnagopinath/separationlogic

a system that helps formally verify the correctness of concurrent programs, integrated into a toy programming language called Imp.

coq functional-programming

Last synced: 29 Nov 2024

https://github.com/coq-community/stalmarck

Certified implementation in Coq of Stålmarck's algorithm for proving tautologies [maintainer=@palmskog]

coq coq-ci coq-extraction coq-plugin docker-coq-action nix-action tautology tautology-checking

Last synced: 24 Nov 2024

https://github.com/hivert/coq-combi

Algebraic Combinatorics in Coq

combinatorics coq coq-formalization mathcomp symmetric-functions

Last synced: 20 Jan 2025

https://github.com/tchajed/iris-bank-demo

Demo of using Iris to prove a simple property of a concurrent program

concurrency coq iris

Last synced: 24 Nov 2024

https://github.com/aerabi/lttt

"A Basis for Event-Driven Programming" based on Linear Temporal Type Theory

coq type-theory

Last synced: 24 Nov 2024

https://github.com/mroman42/recorridosarboles

Un ejemplo de uso de Coq y Agda para lemas triviales sobre árboles binarios.

coq

Last synced: 22 Dec 2024

https://github.com/schonfinkel/proof-plaza

Some experiments with the 'Coq Proof Assistant'. Includes notes about the Software Foundations series.

coq

Last synced: 22 Dec 2024

https://github.com/gitpod-samples/template-coq

A template for Coq, configured for Gitpod (www.gitpod.io) to give you pre-built, ephemeral formal proof management environments in the cloud.

coq formal-verification gitpod template

Last synced: 24 Nov 2024

https://github.com/ekdohibs/foundations-of-proof-systems-project

Project for the "Foundation of proof systems" course of the MPRI.

coq

Last synced: 20 Dec 2024

https://github.com/aionescu/plutus2coq

Translating the Plutus standard library to Coq

cardano coq hs-to-coq plutus smart-contracts

Last synced: 24 Dec 2024

https://github.com/densinh/natural-numbers-game

A version of the natural numbers game in Coq

coq coq-formalization natural-number-game

Last synced: 24 Dec 2024

https://github.com/thery/coq_jupyter

Material for Coq under jupyter

coq jupyter jupyter-notebook logic

Last synced: 25 Dec 2024

https://github.com/sr-lab/skeptic-authority-template

A basic template for a Skeptic authority.

code-generation coq formal-methods password-policy verification

Last synced: 11 Jan 2025

https://github.com/radeusgd/pdot-gadt

Formal foundations for GADTs in Scala

coq formal-methods formalization gadt gadts lambda-calculus scala

Last synced: 25 Nov 2024

https://github.com/thery/selinger

Formalisation of Selinger proof about quantum gate

coq formalization linear-algebra quantum-gates selinger

Last synced: 25 Dec 2024

https://github.com/jojodeveloping/acp

My project for a course at Saarland University called "Advanced Coq Programming". My work is limited to the Reflection.v and GeneralReflection.v files, with some slight modifications in PA.v and ZF.v

coq coq-tactic

Last synced: 02 Dec 2024