formalization

There are 4 repositories under formalization topic.

• EgbertRijke / HoTT-Intro

  An introductory course to Homotopy Type Theory

  agdahottunivalencebookcoqformalizationmathematics
  Language:Agda 354

• GeoCoq / GeoCoq

  A formalization of geometry in Coq based on Tarski's axiom system

  archimedescontinuitycoqdesargueselementseuclidformalizationgeometryhilbert-axiomspappusparallel-postulatetarski-axiom
  Language:Coq 173

• mgree / smoosh

  The Symbolic, Mechanized, Observable, Operational SHell: an executable formalization of the POSIX shell standard.

  posixformalizationposix-shposix-shellshshell-scriptingshellsemanticssymbolic-execution
  Language:OCaml 111

• TheoWinterhalter / formal-type-theory

  Formalising Type Theory in a modular way for translations between type theories

  type-theoryformalizationreflection
  Language:Coq 90

• Lysxia / system-F

  Formalization of the polymorphic lambda calculus and its parametricity theorem

  coqsystem-fparametricitypolymorphismlambda-calculusformalizationdenotational-semantics
  Language:Coq 31

• gallais / agda-presburger

  Deciding Presburger arithmetic in agda

  agdadecision-procedureformalizationpresburger-arithmetic
  Language:Agda 30

• annenkov / two-level

  Two-Level Type Theory

  formalizationhomotopy-type-theoryleanproof-assistanttype-theory
  Language:Lean 27

• artagnon / bonak

  🧊 An indexed construction of semi-simplicial and semi-cubical types

  coqcubical-type-theoryformalizationhomotopy-type-theorypaperresearch-project
  Language:TeX 26

• jonsterling / coq-guarded-computational-type-theory

  dependent-typesguarded-recursionformalization
  Language:Coq 20
• ualib.github.io

  ualib / ualib.github.io

  The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) that formalizes the foundations of universal algebra in dependent type theory using the Agda proof assistant language.

  universal-algebraagdatypetheoryformalizationdependent-typesagda-ualibagda-librarylogic
  Language:TeX 18

• uds-psl / autosubst2

  Official repository of the Autosubst 2 project.

  coqmetatheory-languageformalization
  Language:Haskell 15

• ivashkev / math-formalizations

  Formalization of some elementary mathematical theories in Coq

  coqelementseuclidformalizationgeometryhilbert-axioms
  Language:Coq 14

• superhaNds / cwfs

  Formalization of Categories with Families

  agdalambda-calculusformalization
  Language:Agda 14

• felko / linear-algebra

  Linear algebra formalization in Agda

  agdaagda-libraryformalizationlinear-algebra
  Language:Agda 12

• jonsterling / agda-effectful-forcing

  Agda formalization of the paper, "Higher-Order Functions and Brouwer's Thesis". Deduces a Brouwer ordinal from a function ((nat -> nat) -> nat) in System T.

  intuitionismtype-theorybar-inductionsystem-tformalization
  Language:Agda 12

• miculan / telegram-mtproto2-verification

  Formal Verification of Telegram's MTProto 2.0

  cryptographic-protocolsformalizationproverif
  Language:Shell 12

• Mbodin / CoqR

  A Coq formalisation of the R programming language

  formalizationrcoq-formalizationrstats
  Language:R 9

• tchajed / goedel-t

  Formalization of termination of Gödel's System T

  coqformalization
  Language:Coq 9

• harp-project / Core-Erlang-Formalization

  coqformalizationcore-erlangbig-step-semanticsprogram-equivalencesmall-step-semantics
  Language:Coq 8

• Lolirofle / stuff-in-agda

  Formal proofs in mathematics/computer science/logic formalized in the Agda language. A hobby project I am working on in my free time.

  formalizationagdamathematicslogictype-theoryset-theorydependent-typestheorem-provingcategory-theoryproofsmathematics-libraryverificationdata-structures
  Language:Agda 8

• capital-G / xenakis-workgroup

  Material created during the Iannis Xenakis workgroup

  music-compositionformalizationmusic-informaticsstochastic
  Language:Jupyter Notebook 7

• Lysxia / coq-mtl

  Formalized laws for mtl

  coqhaskelllawsformalizationmonadeffectsmonad-transformers
  Language:Coq 7

• siraben / coq-wigderson

  Formalization of Wigderson's graph coloring algorithm in Coq

  coqformalizationgraph-algorithmsgraph-coloring
  Language:Coq 7

• ajrouvoet / implicits.agda

  Mechanized formalization of Implicit resolution in Agda

  agdaimplicitsproofformalizationpts
  Language:Agda 6

• choukh / agda-lvo

  large veblen ordinal in agda

  agdagoogologyordinalordinal-numbersformalizationmathematical-logicmathematics
  Language:Agda 5

• marco10507 / formalization-of-sorting-algorithms

  some sorting algorithms' formalisation

  formalizationmergesortinsertion-sortselectionisabelle-hol
  Language:Isabelle 5

• thery / minirubik

  Solving the mini Rubik (2x2) in Coq

  2x2x2coqformalizationrubik-cubetheorem-proving
  Language:Coq 4

• vitalsong / bastard

  more than just a package manager

  gitcargodependenciesbuild-toolgit-hookstomlformalizationcross-platformproject-templatecmakecppclang-formatlockfilegenerator
  Language:CMake 4

• cogumbreiro / habanero-coq

  Coq formalization of the Habanero programming model.

  parallel-computingcoq-formalizationcoqformalizationsynchronizationphaserasync-finishhabanero-coqformal-verification
  Language:Coq 3

• Gradual-Typing / LambdaIFCStar

  The Agda mechanization of a gradual security-typed programming language with general mutable references.

  formalizationinformation-flowsemanticsgradual-typingagdameta-theorycoercionnoninterferencetype-systems
  Language:Agda 3

• jeffreybakker / wsn

  Calculating the Risk of Valve Failures when Maintaining Water Supply Networks

  binary-decision-diagramsformalizationplanar-graphrisk-analysis
  Language:Python 3

• jjaassoonn / flat

  Equivalent definitions of flatness

  formalizationcommutative-algebrahomological-algebra
  Language:Lean 3

• 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.

  dottycoqformalizationlambda-calculusscala
  Language:TeX 3

• snow0815 / tribAIn

  tribAin - ontology for scientific experiments in the domain of tribology

  ontologytribologyformalizationknowledge-representation
  3

• UniFormal / VSCode-MMT

  MMT plugin for Visual Studio Code

  formalizationvisual-studio-codevscode
  Language:TypeScript 3

• zchn / eth-acl2

  An ACL2 formalization of the Ethereum VM, aiming to be both executable and suitable for proving interesting properties of EVM contracts.

  ethereumacl2formal-methodsverificationproofsevmformalization
  Language:Common Lisp 3