Awesome Rust Formalized Reasoning Save

About

An exhaustive list of all Rust resources regarding automated or semi-automated formalization efforts in any area, constructive mathematics, formal algorithms, and program verification.

As of May 29, 2022, proof of computation & cryptographic stuff are considered off-topic.

awesome-rust-formalized-reasoning is an EDLA project.

The purpose of edla.org is to promote the state of the art in various domains.

Contents

• Projects
  • Provers & Solvers
    • Provers TPTP compliant
    • SAT Solver
    • Proof assistant
    • Misc
  • Verification
    • Static Analysis & Rust verification tools
    • Misc
  • Libraries
    • Parser
    • Bindings
    • Translator
    • Misc
  • Books code
  • Programming Language
  • Kanren
  • Lambda Calculus
  • Propositional Logic
  • Unclassified
• Resources
  • Books
  • Crates keywords
  • Research Paper & Thesis
  • Demos
  • Blogs
  • Posts
  • Community

Legend

• Actively maintened :fire:
• Archived :skull:
• Benchmark :watch:
• Best in Class :diamonds:
• Book implementation :book:
• Crate(s) :package:
• Crates keyword fully listed :100:
• Deleted by author :recycle:
• Educational project :mortar_board:
• Exhumated :ghost:
• Inactive :zzz:
• List of resources :information_source:
• Popular :star:
• Research paper implementation :lab_coat:
• Toy project :baby_chick:
• Video :tv:
• WIP :construction:

Projects

Provers and Solvers

Provers TPTP compliant

• CoP :package: - reimplement automated theorem provers of the leanCoP family, such as leanCoP and nanoCoP.
• lazyCoP :watch::zzz: - automatic theorem prover for first-order logic with equality.
• lerna :skull: - proves theorems.
• lickety - prototype system for linear resolution with splitting.
• meancop :package::recycle: - became CoP.
• Serkr :star::ghost: - automated theorem prover for first order logic with equality.
• theorem-prover-rs - rewrite of theorem-prover-kt a sequent-style automated theorem prover.

SAT Solver

• BatSat :package::star: - solver forked from ratsat, a reimplementation of MiniSat.
• Colombini-SAT - simple 3-SAT solver.
• CreuSAT :star: - formally verified SAT solver verified with Creusot.
• Debug-SAT :package: - debuggable automatic theorem prover for boolean satisfiability problems (SAT).
• dpll-sat :zzz: - naïve SAT solver implementing the classic DPLL algorithm.
• DRSAT - Daniel's Rusty SAT solver.
• lutrix :zzz: - SAT/SMT Solver.
• minisat-rust :star::zzz: - experimental minisat SAT solver.
• msat :package::skull: - MaxSAT Solver.
• RatSat :package::package::star::zzz: - reimplementation of MiniSat.
• Resolvo :package::star: - fast package resolver (CDCL based SAT solving).
• rsat :package::skull: - SAT Solver.
• RsBDD - Reduced-order Binary Decision Diagram (RoBDD) SAT solver.
• rust-sat :zzz: - SAT solver that accepts input in the DIMACS CNF file format.
• rustsat :baby_chick: - toy SAT solver.
• sat - simple CDCL sat solver.
• SAT solver :baby_chick::zzz: - SAT solver.
• SAT-MICRO :lab_coat: - reimplementation of the SAT-solver described in 'SAT-MICRO: petit mais costaud!'.
• sat-solver - simple CDCL SAT solver based on the lecture 185.A93 Formal Methods in CS at TU Wien.
• SATCoP :zzz: - theorem prover for first-order logic based on connection tableau and SAT solving.
• Satire :package: :zzz: - educational SAT solver.
• satyrs :mortar_board::zzz: - DPLL SAT solver.
• scrapsat :zzz: - CDCDL SAT Solver.
• screwsat :package::star: - simple CDCL SAT Solver.
• Scuttle :package::package: - multi-objective MaxSAT solver based on the rustsat library and the CaDiCaL SAT solver.
• slp :package::recycle: - became SolHOP.
• SolHOP :package::skull: - aims to be a SAT and MaxSAT solver. Currently, a CDCL based SAT.
• Splr :package::diamonds::star: - modern CDCL SAT solver.
• starlit :construction: - CDCL SAT solver.
• Stevia :star::zzz: - simple (unfinished) SMT solver for QF_ABV.
• UASAT-RS - SAT solver based calculator for discrete mathematics and universal algebra.
• Varisat:package::package::package::package::package::package::package::package::star: - CDCL based SAT solver.

Proof assistant

• hakim - hacky interactive theorem prover.
• cobalt :recycle::ghost: - a wip minimal proof assistant.
• Esther :zzz: - simple automated proof assistant.
• homotopy-rs :diamonds::star::lab_coat::lab_coat::fire: - implementation of homotopy.io proof assistant.
• LSTS :package::star: - proof assistant that is also a programming language.
• Noq :tv::star: - Not Coq. Simple expression transformer that is not Coq.
• Poi :package::star: - pragmatic point-free theorem prover assistant.
• Proost - simple proof assistant.
• qbar :package::zzz: - experimental automated theorem verifier/prover and proof assistant.

Misc

• Avalog :package::star: - experimental implementation of Avatar Logic with a Prolog-like syntax.
• autosat :package::baby_chick: - automatic conversion of functions to CNF for SAT solving.
• Caso :package: - category Theory Solver for Commutative Diagrams.
• cyclegg - cyclic theorem prover for equational reasoning using egraph.
• gpp-solver :package: - small hybrid push-pull solver/planner that has the best of both worlds.
• hoice :star: - ICE-based Constrained Horn Clause (CHC) solver.
• linear_solver :package::star: - linear solver designed to be easy to use with Rust enums.
• Logic solver :star::zzz: - logic solver.
• Mikino :package::package: - simple induction and BMC engine.
• minilp :package::star::skull: - linear programming solver.
• Monotonic-Solver :package::star: - monotonic solver designed to be easy to use with Rust enum expressions.
• nnoq - simple theorem prover (nay, verifier) based on functional expression rewriting.
• nyaya - proof language based on sequent calculus and Metamath.
• Obvious :zzz: - simple little logic solver and calculator.
• pocket_prover :package::package::star: - fast, brute force, automatic theorem prover for first order logic.
• prover :skull: - first-order logic prover.
• prover(2) :baby_chick::zzz: - experiment with integer relation prover.
• QED Prover :star::lab_coat: - reimplementation of the Cosette prover in Rust.
• reachability_solver :package: - linear reachability solver for directional edges.
• relsat-rs :baby_chick: - Experiments with provers.
• SAT-bench - benchmark suit for SAT solvers.
• sat_lab :baby_chick::construction: - framework for manipulating SAT problems.
• SAT solver ANalyser :construction: - toolbox for analyzing performance and runtime characteristics of SAT solvers.
• sequentprover :baby_chick: - proof search algorithm for boolean formulae.
• Sequent solver :baby_chick::zzz: - simple sequent solver.
• shari - the 🍣 prover.
• stupid-smt :baby_chick::zzz: - SMT library. Mainly project at the verification course in THU.
• Tensor Theorem Prover - first-order logic theorem prover (support unification with approximate vector similarity).
• theorem-prover - implementation of a theorem prover for first-order logic.
• Totsu :package::package::package::package::package::star: - first-order conic solver for convex optimization problems .

Verification

Static Analysis & Rust verification tools

• coq-of-rust :star: - formal verification for Rust.
• contracts :package::star: - implements "Design By Contract" via procedural macros.
• Creusot :star::fire: - tool for deductive verification of Rust code.
• crux-mir :star: - static simulator for Rust programs.
• cwe_checker :star: - finds vulnerable patterns in binary executables.
• electrolysis :star::zzz: - tool for formally verifying Rust programs by transpiling them into the Lean 2 theorem prover.
• Flux :tv::star::lab_coat::fire: - refinement type checker for Rust.
• Granite :star::lab_coat::zzz: - find Deadlocks in Rust with Petri-Net Model checking.
• Kani :package::star::lab_coat::fire: - bit-precise model-checker, ensures that unsafe Rust code is actually safe.
• Liquid Rust :star::zzz: - implement Liquid Types type checker.
• lockbud :star::lab_coat: - statically detect deadlocks bugs for Rust.
• Logically Qualified Data Types - implementation of liquid types on an implicitly-typed variant of ML.
• Loom :package::star: - concurrency permutation testing tool for Rust.
• matla - a manager for TLA+ projects.
• MIRAI :package::star: - intended to become a widely used static analysis tool for Rust.
• MirChecker :star::lab_coat: - simple static analysis tool.
• p4-analyzer - static analysis tool which checks P4 code for bugs.
• Prusti :package::package::package::package::star::fire: - prototype verifier for Rust, built upon the the Viper verification infrastructure.
• Rudra :star::lab_coat: - static analyzer to detect common undefined behaviors in Rust programs.
• Rust Software Verification Benchmarks :zzz: - collection of Rust verification benchmarks with their verifier crates.
• Rust static analysis/verification reading and resources :information_source: - for further reading.
• Rust verification tools :star: - collection of tools/libraries about static and dynamic verification of Rust programs.
• Rust verification tools (2021) :information_source: - list of Rust verification tools with a bias towards ‘formal methods’ tools.
• Rust verification tools list :information_source: - list of tools.
• RustHorn :star::lab_coat: - CHC-based Automated Verification Tool for Rust.
• RustHornBelt Library & Benchmarks :lab_coat: - evaluation libraries and benchmarks for the RustHornBelt PLDI paper.
• Rustproof :package::star::zzz: - compiler plugin, verification condition generator.
• Shuttle :package::star: - library for testing concurrent Rust code.
• Stateright :package::star: - model checker for implementing distributed systems.
• VeriWasm :package::star::lab_coat: - SFI verifier of Wasm binaries.
• verus :star::fire::tv::lab_coat: - verified subset of Rust for low-level systems code.
• Xori :star::zzz: - static analysis library for PE32, 32+ and shellcode.

Misc

• ArcsJs - Provable - set of ArcsJs focused tools for doing proofs on ArcsJs models.
• Bounded Registers :package::star: - high-assurance memory-mapped register interaction library.
• Carcara :star: - proof checker and elaborator for SMT proofs in the Alethe format.
• ceetle :package::package: - library for defining models in Computational Tree Logic and verifying their semantics.
• Chalk :package::package::package::package::package::package::package::star: - implements the Rust trait system, based on Prolog-ish logic rules.
• Charon - interface with the rustc compiler for the purpose of program verification.
• Kinō :skull: - re-implementation of the core verification engine of Kind 2 model-checker.
• Kontroli :package::package::package::star::diamonds::tv::lab_coat: - alternative implementation of the logical framework Dedukti.
• Metamath-knife - verify Metamath proofs.
• Mist - userfriendly verification frontend language.
• Mizar proof checker :star::construction: - Alternative Mizar proof checker.
• pocket_prover-set :package: - base logical system for PocketProver to reason about set properties.
• rate :package::package::package::package::package::diamonds::lab_coat: - clausal proof checker (DRAT, DPR) for certifying SAT solvers' unsatisfiability results.
• rlfsc :package: - checker for the LFSC proof language.
• second_opinion - verifier for Metamath Zero proof files.
• smetamath :package::star::zzz: - parallel and incremental verifier for Metamath databases.
• Supervisionary :lab_coat: - experimental proof-checking system for Gordon's higher-order logic.
• t3p - optimized TESC (Theory-Extensible Sequent Calculus) verifier.
• Temporal Verifier :star: - framework for temporal verification based on first-order linear-time temporal logic.
• verifiable-controllers :star: - framework to build practical, formally verified, cluster management controllers.
• Verifier :package::zzz: - Trivial proof verifier - an interface to the Metamath Zero kernel.

Libraries

Parser

• CNF Parser :package::zzz: - efficient and customizable parser for the .cnf file format.
• DIMACS Parser :package: - utilities to parse files in DIMACS .cnf or .sat file format.
• Exec-SAT :package::baby_chick: - provides routines to parse SAT solver output and to execute SAT solver.
• Flussab CNF :package: - parsing and writing of the DIMACS CNF file format.
• FRAT-rs :lab_coat: - toolchain for processing and transforming files in the FRAT format.
• lalrpop-lambda :package::star::zzz: - λ-calculus Parser (using LALRPOP).
• Lambda Calculus Parser - λ-calculus parser.
• Lambda Term Parsing - explores different parser designs for a simple lambda term grammar.
• logic-form :package::baby_chick: - library for representing Cube, Clause, CNF and DNF.
• logic-parser :package::mortar_board: - library for lexing, parsing and visualizing logical expressions.
• lp_parser_rs :package: - LP file parser.
• mmb-parser :package: - parser for the Metamath Zero binary proof format.
• mps :package: - fast MPS parser.
• olean-rs :zzz: - parser/viewer for olean files.
• RustLogic :package: - parsing and handling simple logical expressings.
• smt2 :package: - SMT-LIB 2 parsing library.
• tptp :package::diamonds: - parse the TPTP format.

Bindings

• boolector :package: - safe high-level bindings for the Boolector SMT solver.
• bitwuzla-sys :package: - low-level bindings for the Bitwuzla SMT solver.
• boolector-sys :package: - low-level bindings for the Boolector SMT solver.
• cadical-rs :package: - bindings for the CaDiCaL SAT solver.
• cat_solver :package: - bindings for the Kissat SAT solver.
• cryptominisat-rs :package: :zzz: - bindings for CryptoMiniSat.
• falcon-z3 :package: - bindings for Z3.
• highs :package: - safe rust bindings for the HiGHS linear programming solver.
• IPASIR :package::zzz: - FFI bindings for the IPASIR incremental SAT solver interface.
• isabelle-client :package: - client to interact with an Isabelle server.
• Kissat-rs :package: - bindings for the Kissat SAT solver.
• lean-sys :package: - bindings to Lean 4's C API.
• libsmt.rs :zzz: - bindings for SMTLIB2.
• logicng-open-wbo-sys :package: - low-level LogicNG bindings for the MaxSAT solver Open-WBO.
• maxpre-rs :package: - bindings for the (multi-objective) MaxSAT preprocessor MaxPre.
• pblib-rs :package: - safe bindings for pblib.
• rsmt2 :package::package::star: - generic library to interact with SMT-LIB 2 compliant solvers.
• Rust-SMT-LIB-API :package::star::skull: - generic high-level API for interacting with SMT solvers.
• rust_z3prover :zzz: - use Z3 SMT solver from rust.
• rustproof-libsmt :package::zzz: - fork of libsmt.rs.
• SAT Nexus - interfaces and wrappers for SAT solvers.
• smt_sb-rs :package: - Z3 SMT Simple Binding.
• smtlib :package::package::package: - high-level API for interacting with SMT solvers.
• vipers - crates for interacting with the Viper verification infrastructure.
• Yices2 :package::package: - low and high-level bindings to the Yices2 SMT solver.
• z3 :package::package::star::fire: - high-level and low-level Rust bindings for the Z3 solver.
• z3-rust :package: :zzz: - high level bindings for the Microsoft's Z3 SMT solver.
• Z3D :package::zzz: - Z3 DSL interface.

Translator

• anthem :zzz: - translate answer set programs to first-order theorem prover language.
• bool2dimacs :package: - transfer boolean expression to dimacs directly.
• CNFGEN :package: - create boolean formulae from boolean expressions and integer expressions.
• Cnfpack :package: - converts between DIMACS CNF file format and the compressed binary Cnfpack format.
• hz-to-mm0 :zzz: - translator from HOL Zero / Common HOL to Metamath Zero.
• Metamath hammer - tool for automatically proving Metamath theorems using ATPs.
• rust-smt-ir :package::package::star: - intermediate representation (IR) in Rust for SMT-LIB queries.

Misc

• AbsoluteUnity :zzz: - think Prolog, but less capable.
• Alice_rs :lab_coat::lab_coat::zzz: - implementation of a decision procedure for A Decidable Fragment of Separation Logic.
• auto :lab_coat: - decision procedure for intuitionistic logic.
• Avatar Hypergraph Rewriting :package: :zzz: - hypergraph rewriting system with avatars for symbolic distinction.
• coc :zzz: - the calculus of constructions.
• compiler :package::baby_chick::zzz: - trivial compiler framework for Metamath Zero binary proofs.
• discrimination-tree :package: - discrimination tree term indexing.
• easy-smt :package::star: - easy SMT solver interaction (Inspired by the simple-smt haskell package.).
• egg :package::star: - flexible, high-performance e-graph library.
• epilog :package::zzz: - collection of Prolog-like tools for inference logic.
• FALL :package::zzz: - easily embeddable, futures-friendly logic engine.
• foliage :package::zzz: - first-order logic with integer arithmetics.
• fuzzylogic :package: - provides operations and inference for fuzzy set theory.
• Joker Calculus :package: - implementation of Joker Calculus in Rust.
• Kravanenn :star::zzz: - set of tools for Coq.
• logic-lang :package: - structural logic based on equivalence graphs.
• logical_solver :package: :baby_chick: - library for solving and parsing logical equations.
• LogicNG :package: - library for creating, manipulating and solving Boolean and Pseudo-Boolean formulas.
• LogRu :package: - small, embeddable and fast interpreter for a subset of Prolog.
• mm0-rs :package::package::package::star::lab_coat::lab_coat: - MM0/MM1 server and utilities.
• mmb-binutils :zzz: - utility tools for Metamath Zero binary proof files.
• mmb-types :package::zzz: - library containing the definitions of the opcodes in the Metamath Zero binary proof files.
• moniker :package::package::star::zzz: - automagical variable binding library.
• nanoda :star::skull: - became nanoda-lib.
• nanoda_lib - type inference/checking functionality based on the Lean theorem prover.
• nnf :package: - Negation Normal Form manipulation library.
• polytype :package::star: - Hindley-Milner polymorphic typing system.
• program-induction :package::star: - library for program induction and learning representations.
• ruler :diamonds::star::lab_coat: - rewrite rule inference using equality saturation.
• Rust First Order Logic :package: - syntax of First Order Logic with self-consistent logical assertions.
• rust-nbe-for-mltt :star: - normalization by evaluation for Martin-Löf Type Theory with dependent records.
• rust-smt-strings - :package: - library for strings as defined in the SMT-LIB theory of strings.
• rust-unify :package: :recycle: - unification algorithum implementation.
• rustsat(2) :package::package::package::package::package::package: - provide elements commonly used in satisfiability solving software.
• Rusty Razor :package::package::package::star::zzz: - tool for constructing finite models for first-order theories.
• sat_toasty_helper :package: - convenient way to write and solve SAT constraints.
• Satoxid :package: - library to help with encoding SAT problems.
• smt2utils :package::package::package::package::skull: - libraries and tools for the SMT-LIB-2 standard.
• smtlib-syntax :package: - syntactic types the for the SMT-LIB 2.6 spec. Meant for code generation, not parsing.
• term-rewriting-rs :package: :star::zzz: - representing, parsing, and computing with first-order term rewriting systems.
• tribool :package::zzz: - three-valued logic.
• The Trivial Metamath Zero kernel :package::zzz: - Metamath Zero kernel for Trivial.
• Whisper :star::zzz: - logic Programming DSL.

Books code

There is numerous implementations of TAPL :book:, we keep only the most popular and keep an eye on implementations that worth attention.

• logic-rs :book::star::zzz: - parser of relational predicate logic & truth tree solver
• plar-rs :book::zzz::ghost: - exploring John Harrison's Handbook of Practical Logic and Automated Reasoning.
• tapl :zzz: - implementation of TAPL.
• TAPL in Rust :star::zzz: - another collection of implementations of TAPL.
• The Little Prover :book: - transpiled J-Bob assistant & GUI frontend.
• the-little-typer :book: - a Rust take on D.Friedman's book.
• tnt :book::package: - implementation of Hofstader's "Typographical Number Theory" from the book Gödel, Escher & Bach.
• types-and-programming-languages :star::zzz: - Exercises from Benjamin Pierce's TAPL textbook + extras!

Programming Language

• beta - dependently-typed programming language, aiming to support a cubical interpretation of univalence.
• egglog :package::star::lab_coat: - language that combines the benefits of equality saturation and datalog.
• Fathom :package::star::construction: - declarative data definition language for formally specifying binary data formats.
• High-order Virtual Machine (HVM) :star: - massively parallel, optimal functional runtime.
• isotope-prover-experiments :lab_coat::lab_coat::skull: - experimental dependently typed language supporting borrow checking.
• Kind :package::star: - next-gen functional language and proof assistant.
• Last Order Logic :package: - experimental logical language.
• minihl - formal methods playgorund for MiniHeapLang language.
• minitt-rs :package::package::star::skull: - became Voile.
• Narc :package::star::zzz: - dependently-typed programming language with Agda style dependent pattern matching.
• Pika :star::construction: - small, performance-oriented, dependently typed ML with algebraic effects and unboxed types..
• Pikelet :package::star::zzz: - small, functional, dependently typed programming language.
• proto-vulcan :package::package: - miniKanren-family relational logic programming language.
• Rust pi-forall :lab_coat: - partial re-implementation of pi-forall.
• Scryer Prolog :package::star: - modern Prolog implementation.
• SMT-language :package: - Sat Modulo Theory Language.
• stupid-see :baby_chick::zzz: - symbolic execution engine. Mainly targeted at the verification course in THU.
• Symmetric Interaction Calculus :star::skull: - optimal λ-calculus reduction. Followed devlopment now in Kind project.
• tako - experimental programming language for ergonomic software verification.
• TIP :baby_chick::zzz: - imperative programming language aimed at teaching fundamental concepts of static program analysis.
• Untyped Concatenative Calculus :zzz: - toy programming language and prototype for Dawn.
• Untyped Multistack Concatenative Calculus - toy programming language and prototype for Dawn.
• Voile :package::package::star::zzz: - became Narc.
• zz :package::star::skull: - zymbolic verifier and tranzpiler to bare metal C.

Kanren

• Canrun :package::star: - logic programming library inspired by the *Kanren family of language DSLs.
• miniKANREN :package::zzz: - miniKANREN as a DSL.
• rslogic :package::star::zzz: - logic programming framework for Rust inspired by µKanren.
• rust-kanren :star::zzz: - loose interpretation of miniKanren and cKanren.
• µKanren-rs :package::star: - implementation of µKanren.

Lambda Calculus

• blc :package::zzz: - implementation of the binary lambda calculus.
• Closure Calculus :package::lab_coat::zzz: - library for Barry Jay's Closure Calculus.
• lam - lambda calculus evaluator.
• Lamb :package::mortar_board: - implementation of the pure untyped lambda calculus in modern, safe Rust.
• lambash :package::zzz: - λ-calculus shell.
• lambda_calc :package::recycle: - command-line untyped lambda calculus interpreter.
• lambda_calculus :package::star: - simple, zero-dependency implementation of pure lambda calculus in safe Rust.
• lambda_calculus :zzz: - lambda calculus with antlr grammar.
• lambdacube :construction::zzz: - implementation of the lambda cube (and other type stuff).
• Lambdascript - educational tool illustrating beta reduction of untyped lamba terms.
• Lamcal :package::package::zzz: - lambda calculus parser and evaluator and a separate command line REPL.
• Pun Calculus :package: - variant of Typed Lambda Calculus with generalized variable punning (ad-hoc polymorphism).
• RLCI :star: - Overly-documented Lambda Calculus Interpreter.
• type-theory :star: - typed λ-calculus.

Propositional logic

• Chevre :recycle: - small propositional logic interpreter.
• implies :package: - storing logical formulas as parse trees and performing complex operations on them.
• logic :package: :baby_chick::zzz: - crate for propositional logic.
• logic-resolver :baby_chick::zzz: - toy implementation of resolution for propositional logic.
• mini-prop :package: - CLI tool for parsing and processing LaTex formatted propositional statements.
• plc :zzz: - propositional logic calculator.
• Plogic :star: - propositional logic evaluator and rule-based pattern matcher.
• Prop :package::star: - library for theorem proving with Intuitionistic Propositional Logic.
• Propositional Tableaux Solver :package: :zzz: - solver using the propositional tableaux method.
• prop_tune :package::package::package: - library for working with Logical Propositions.
• raa_tt :package: - prover for sentences of propositional calculus.
• Resolution Prover :zzz: - resolution prover library for propositional logic.
• resolution-prover :zzz: - Uses propositional resolution to prove statements and proofs on discord.
• rs-logik :ghost: - propositional logic interpreter.
• rust-proplogic-toylang :baby_chick: - toy language for Propositional Logic.
• rusty-logic :baby_chick::zzz: - propositional logic analysis.
• simple-proof-assistant :baby_chick::zzz: - a proof assistant kernel for minimal propositional logic.
• validator :zzz: - small utility to test a propositional logic theorem prover.

Unclassified

• Croissant - crossword solver backed by various SAT solvers.
• formal-systems-learning-rs :zzz: - simulations to learn formal systems as typed first-order term rewriting systems.
• inf402 - SAT-solver-based takuzu solver.
• Junglefowl :package::package: - runs Peano arithmetic on Rust types, verified at compile time..
• list-routine-learning-rs :zzz: - to learn typed first-order term rewriting systems that perform list routines.
• logical_tui :baby_chick: - tui for logical_solver.
• Minimal models :zzz: - uses a SAT solver to find minimal partial assignments that are model of a CNF formula.
• n-queens-sat :zzz: - modelling n-queens problem as conjunctive normal form and solving it with DPLL algorithm.
• nonogrid :package: - lightning fast nonogram solver.
• peano :lab_coat: - An environment for learning formal mathematical reasoning from scratch.
• Relog - implementation of several strongly-normalizing string rewriting systems.
• rummy_to_sat - implementation of a solver for Rummy.
• rust-z3-practice :zzz: - solving a number of SAT problems using Z3.
• sudoku_sat - solve Sudoku variants with SAT solvers.
• Supermux :zzz: - reduction of the superpermutation problem to Quantified Boolean Formula.
• Supersat :zzz: - attempt to find superpermutations by reducing the problem to SAT.
• tarpit-rs :star::zzz: - type-level implementation of Smallfuck. Turing-completeness proof for Rust's type system.
• VeriFactory :star: - verifier for Factorio blueprints.

Resources

Books

• Verification for Dummies: SMT and Induction - broadly discusses induction as a formal verification technique.

Research Paper & Thesis

• Verification of a Rust Implementation of Knuth's Dancing Links using ACL2 - 2023.
• Specifying and Verifying Higher-order Rust Iterators - 2023.
• RustHornBelt: A Semantic Foundation for Functional Verification of Rust Programs with Unsafe Code - 2022.
• Hardware/Software Co-Assurance using the Rust Programming Language and ACL2 - 2022.
• Extensible Functional-Correctness Verification of Rust Programs by the Technique of Prophecy - 2021.
• Understanding and Evolving the Rust Programming Language - 2020.
• Simple Verification of Rust Programs via Functional Purification - 2016.

Demos

• Artifact Evaluation: Kani Rust Verifier :lab_coat: - Kani Rust Model Checker artifact for ICSE 2022 Artifact Evaluation.
• flux-demo - small examples that demonstrate how flux works.
• rust-smt-ir-examples - examples of using a rust-smt-ir, a Rust intermediate representation (IR) for SMT-LIB.
• aws-lambda-z3 - tutorial on running Z3 on AWS Lambda, with Rust.

Blogs

• A Formal Verification of Rust's Binary Search Implementation. :uk:
• Formal Land :uk:
• Kani Rust Verifier Blog :uk:
• Mist Blog :uk:
• Splr notebook. :jp:
• Research notebook about improving with Rust the performance of nonclausal automated theorem provers. :uk::diamonds:
• Articles about a collection of tools/libraries to support both static and dynamic verification of Rust programs. :uk:
• Varisat notebook. :uk::diamonds:

Posts

• How Open Source Projects are Using Kani to Write Better Software in Rust - 2023.
• Check AI-Generated Code Perfectly and Automatically - 2023.
• Solving The Witness with Z3 - 2022.
• Formally Verifying Rust's Opaque Types - 2022.
• An adventure with optimization, Rust and Z3 - 2019.

Crates keywords

• solver - 116 entries. :100:
• logic - 79 entries. :100:
• smt - 41 entries. :100:
• verification - 38 entries. :100:
• sat - 37 entries. :100:
• satisfiability - 26 entries. :100:
• linear-programming - 15 entries. :100:
• smt-lib - 12 entries. :100:
• cnf - 10 entries. :100:
• rewriting - 9 entries. :100:
• prover - 8 entries. :100:
• first-order - 6 entries. :100:
• z3 - 6 entries. :100:
• dependent-types - 6 entries. :100:
• metamath-zero - 5 entries. :100:
• dimacs - 5 entries. :100:

Community

• Mikko Aarnos - Serkr.
• Johannes Altmanninger - rate.
• ammkrn - nanoda, nanoda_lib, second_opinion.
• Bruno Andreotti - Carcara.
• Arata - lutrix.
• arbaregni - resolution-prover.
• astrobeastie - sequentprover.
• Yechan Bae - Rudra, Satire.
• Clark Barrett - Rust-SMT-LIB-API.
• Mathieu Baudet - smt2utils.
• Mike Beaumont - rust-sat.
• Antoine Belvire - Croissant.
• Tim Beurskens - RsBDD.
• Justin Blanchard - cat_solver.
• boitsov14 - theorem-prover-rs.
• James Bornholt - rustsat, Shuttle.
• Henrik Böving - Obvious.
• Oliver Bøving - Mist, smtlib, vipers.
• Lee ByeongJun - Lambda Calculus Parser.
• Bickio O'Callahan - Solving The Witness with Z3.
• Mario Carneiro - FRAT-rs, hz-to-mm0, Metamath hammer, Mizar proof checker, mm0-rs, olean-rs.
• Tej Chajed - Temporal Verifier.
• Adrien Champion - hoice, Kinō, matla, Mikino, rsmt2, SAT-MICRO, Verification for Dummies.
• David Chanin - Tensor Theorem Prover.
• Michelle Cheatham - rusty-logic.
• Jimmy Chen Chen - theorem-prover.
• Alex Chew - Z3D.
• Konstantin Chukharev - SAT Nexus.
• Guillaume Claret - coq-of-rust, Formal Land.
• Cobalt - SAT solver ANalyser.
• Lorenzo Colombini - Colombini-SAT.
• convexbrain - Totsu.
• David Cox - mps.
• Simon Cruanes - BatSat.
• Dacit - Sequent solver.
• dandxy89 - lp_parser_rs.
• Azeez Daoud - ceetle.
• DavidD12 - SMT-language, smt_sb-rs.
• Ariel Davis - coc.
• Xavier Denis - Creusot, RustHornBelt: A Semantic Foundation for Functional Verification of Rust Programs with Unsafe Code, RustHornBelt Library & Benchmarks, Rust verification tools (2021), Specifying and Verifying Higher-order Rust Iterators.
• Sushant Dinesh - libsmt.rs.
• Sylvie Dirkswager - Pika.
• Craig Disselkoen - boolector.
• Mark Drobnak - p4-analyzer.
• Bruno Dutertre - rust-smt-ir, rust-smt-ir-examples, rust-smt-strings.
• Thomas Dziedzic - lambda_calculus.
• Trevor Elliott - auto, easy-smt.
• endeav0r - falcon-z3.
• Enkelmann - cwe_checker.
• Aodhnait Étaín - Esther.
• Michael Färber - CoP, Kontroli, Lambda Term Parsing, meancop, research notebook about improving with Rust the performance of nonclausal automated theorem provers.
• Nathan Fenner - sat_toasty_helper.
• FireFighterDuck - Alice_rs, Kissat-rs, minihl.
• Paolo Flores - logic-parser.
• Hugo Frezat - logic-lang.
• Robin Freyler - CNF Parser, DIMACS Parser, Stevia.
• Galois, Inc. - crux-mir.
• Alexey Gerasimov - Liquid Rust.
• Jad Ghalayini - isotope-prover-experiments, lean-sys.
• Nathan Graule - rs-logik.
• Brandon H. Gomes - qbar.
• Robert Grosse - cryptominisat-rs.
• Masaki Hara - Logic solver, RatSat.
• Jannis Harder - Cnfpack, Flussab CNF, Minimal models, starlit, Varisat, Varisat notebook.
• David S. Hardin - Hardware/Software Co-Assurance using the Rust Programming Language and ACL2, Verification of a Rust Implementation of Knuth's Dancing Links using ACL2.
• Rowan Hart - Yices2.
• Timothée Haudebourg - smt2.
• Reuben Hillyard - beta.
• Son HO - Charon.
• Sarek Høverstad Skotåm - CreuSAT.
• Hoblovski - stupid-see, stupid-smt.
• Emil Hofstetter - mini-prop, prop_tune.
• hrkzmnm - rust_z3prover.
• Tero Huttunen - proto-vulcan.
• Christoph Jabs - Scuttle, maxpre-rs, rustsat(2).
• Jan - Plogic.
• Ranjit Jhala - flux-demo.
• Andrew Johnson - LSTS, Pun Calculus, Relog.
• Evan Johnson - VeriWasm.
• Dylan R. Johnston - Formally Verifying Rust's Opaque Types.
• Matthias Jugan - LogicNG, logicng-open-wbo-sys.
• Ralf Jung - Understanding and Evolving the Rust Programming Language.
• Carl Kadie - Check AI-Generated Code Perfectly and Automatically.
• Hosein Kalbasi - akim.
• Igor Kalichevski - nnf.
• karroffel - contracts.
• Anto Keinänen - logical_solver, logical_tui.
• Rahul Kumar - How Open Source Projects are Using Kani to Write Better Software in Rust.
• Prateek Kumar - msat, rsat, slp, SolHOP.
• Alexey Kutepov - Noq.
• Ivan Ladelshchikov - nonogrid.
• Andrea Lattuada - verus.
• lcnr - cobalt.
• Shea Leffler - tarpit-rs, whisper.
• Alessandro Legnani - VeriFactory.
• Nico Lehmann - Flux.
• Carl Lerche - Loom.
• Chuck Liang - Lambdascript.
• Nathan Lilienthal - lambash, lalrpop-lambda.
• ljedrz - blc, lambda_calculus.
• Ophir LOJKINE - highs.
• Emmanuel Lonca - pblib-rs.
• Kevin Lotz - isabelle-client.
• Patrick Lühne - anthem, foliage.
• Michael Madden - Xori.
• Scott J Maddox - Untyped Concatenative Calculus, Untyped Multistack Concatenative Calculus.
• Indraneel Mahendrakumar - Lamb.
• Harald Maida - Lamcal.
• Krzysztof Małysa - prover.
• Manas - fuzzylogic.
• Miklos Maroti - cadical-rs, relsat-rs, uasat-rs.
• marshtompsxd - verifiable-controllers.
• Niko Matsakis - Chalk, Kani, plar-rs.
• Yusuke Matsushita - Extensible Functional-Correctness Verification of Rust Programs by the Technique of Prophecy, RustHorn.
• mbillingr - miniKANREN, The Little Prover, the-little-typer.
• mcmfb - lambda_calc.
• Tom Meyer - Granite.
• Alexander Mishunin - minisat-rust.
• Proloy Mishra - lam, nnoq, nyaya.
• Bruce Mitchener - z3.
• Lucas Morales - polytype, program-induction.
• Jesse Mu - satyrs.
• Dominic Mulligan - Supervisionary.
• Jon Nadal - Stateright.
• Chandrakana Nandi - Ruler.
• neuring - rummy_to_sat, Satoxid.
• Sven Nilsen - Avalog, Avatar Hypergraph Rewriting, Caso, Debug-SAT, Joker Calculus, Last Order Logic, linear_solver, Monotonic-Solver, pocket_prover, pocket_prover-set, Poi, Prop, reachability_solver.
• Yuichi Nishiwaki - shari.
• Stefan O'Rear - smetamath.
• Robert Obkircher - sat-solver.
• Adolfo Ochagavía - An adventure with optimization, Rust and Z3.
• Edgar Onghena - inf402.
• Alex Ozdemir - rlfsc.
• Chris Patuzzo - Supermux, Supersat.
• Pierre-Marie Pédrot - Kravanenn.
• Arvid E. Picciani - zz.
• Dan Pittman - Bounded Registers.
• Gabriel Poesia - peano.
• Nadia Polikarpova - cyclegg.
• Christian Poveda - Chevre.
• Bobby Powers - Logically Qualified Data Types.
• Joshua Pratt - ArcsJs - Provable, tako.
• petersn - autosat.
• Boqin Qin - lockbud.
• Armaan Rashid - implies.
• Michael Rawson - discrimination-tree, lazyCoP, lerna, lickety, SATCoP, tptp.
• Alastair Reid - Articles about a collection of tools/libraries to support both static and dynamic verification of Rust programs, Rust Software Verification Benchmarks, Rust verification tools, Rust verification tools list.
• Adrien Renaudineau - sat_lab.
• Nathan Ringo - FALL.
• Benjamin Rogers-Newsome - Rust First Order Logic.
• Erik Rohkohl - n-queens-sat.
• Marco Concetto Rudilosso - validator.
• Josh Rule - formal-systems-learning-rs, list-routine-learning-rs, term-rewriting-rs.
• Salman Saghafi - rust-z3-practice, Rusty Razor.
• Michael Salter - Rustproof, rustproof-libsmt.
• Daniel Schemmel - DRSAT.
• Ryan Schroeder - AbsoluteUnity, epilog.
• Carol Schulze - gpp-solver.
• Klas Segeljakt - type-theory.
• shinkwhek - SAT solver.
• skbaek - t3p.
• Narazaki Shuji - SAT-bench, Splr, Splr notebook, sudoku_sat.
• Jörg Singer - raa_tt.
• SnO₂WMaN - rust-proplogic-toylang.
• snsinfu - dpll-sat.
• Mikhail Solovev - bitwuzla-sys, boolector-sys.
• Dennis Sprokholt - aws-lambda-z3, Rust pi-forall.
• Will Sturgeon - Junglefowl.
• Yuheng Su - logic-form.
• SymmetricChaos - tnt.
• Mateusz Szpakowski - CNFGEN, Exec-SAT.
• Lucas Tabary-Maujean - Proost.
• Victor Taelin - High-order Virtual Machine (HVM), Kind2, Symmetric Interaction Calculus..
• Calin Tataru - homotopy-rs.
• Mark Thom - Scryer Prolog.
• Fabian Thorand - LogRu.
• Hitoshi Togasaki - scrapsat, screwsat.
• Callum Tolley - plc
• Aaron Trent - tribool.
• Sebastian Ullrich - A Formal Verification of Rust's Binary Search Implementation, electrolysis, Simple Verification of Rust Programs via Functional Purification.
• V4kst1z - tapl, TIP.
• Alexa VanHattum - Artifact Evaluation: Kani Rust Verifier (Kani).
• Pavol Vargovčík - z3-rust.
• Herman Venter - MIRAI, Rust static analysis/verification reading and resources.
• Mark Verleg - prover(2).
• Nikita Voronov - RLCI.
• Shuxian Wang - QED Prover.
• David A. Wheeler - Metamath-knife.
• Max Willsey - egg, egglog.
• Ivo Wingelaar - compiler, mmb-binutils, mmb-parser, mmb-types, The Trivial Metamath Zero kernel, Verifier.
• Jan Winkelmann - smtlib-syntax.
• Jieyou Xu - Propositional Tableaux Solver.
• Ren Yanjie - bool2dimacs, RustLogic.
• Brendan Zabarauskas - Fathom, moniker, Pikelet, rust-nbe-for-mltt.
• Bas Zalmstra - Resolvo.
• Alexey Zatelepin - minilp.
• Eric Zhang - µKanren-rs.
• Hanliang Zhang - sat.
• Tesla Ice Zhang - minitt-rs, Narc, Voile.
• Felix Zhu - lambdacube.
• Li Zhuohua - MirChecker.