Guest User

Solver/Prover list

a guest
Sep 21st, 2023
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.32 KB | Software | 0 0
  1. Cool idea. Here are a few more things that might be of interest. Not all are code proof assistants, just listing extras in case serendipity.
  2.  
  3. https://github.com/Z3Prover/z3: theorem prover from Microsoft Research
  4.  
  5. http://minisat.se/: Compact and readable SAT solver
  6.  
  7. https://www.minizinc.org/: MiniZinc is a free and open-source constraint modeling language.
  8.  
  9. http://alloytools.org/: Alloy is an open source language and analyzer for software modeling. It has been used in a wide range of applications, from finding holes in security mechanisms to designing telephone switching networks
  10.  
  11. http://askra.de/software/prooftree: A program for proof-tree visualization
  12.  
  13. https://www.cs.utexas.edu/~marijn/drat-trim/: A proof checker for unSAT proofs
  14.  
  15. http://twelf.org/wiki/Main_Page: Logic proof assistant
  16.  
  17. https://isabelle.in.tum.de/: A generic proof assistant
  18.  
  19. https://tla.msr-inria.inria.fr/tlaps/content/Home.html: Mechanically check TLA+ proofs
  20.  
  21. https://us.metamath.org/: Interpreter for the metamath proof language
  22.  
  23. https://easycrypt.info/: Computer-Aided Cryptographic Proofs
  24.  
  25. http://fmv.jku.at/picosat/: SAT solver with proof and core support
  26.  
  27. https://github.com/higherorderco/kind: A functional programming language and proof assistant
  28.  
  29. http://www.redprl.org/: A proof assistant for Nominal Computational Type Theory
  30.  
  31. https://hackage.haskell.org/package/equational-reasoning-induction: Proof assistant for Haskell using DataKinds & PolyKinds
  32.  
  33. https://hackage.haskell.org/package/equational-reasoning: Proof assistant for Haskell using DataKinds & PolyKinds
  34.  
  35. http://hol.sourceforge.net/: Interactive theorem prover based on Higher-Order Logic
  36.  
  37. https://github.com/ROCmSoftwarePlatform/hipSOLVER: Interface to AMD rocSOLVER and Nvidia cuSOLVER
  38.  
  39. https://fmv.jku.at/lingeling/: Fast SAT Solver
  40.  
  41. https://febio.org/: tool for solving problems in nonlinear finite element analysis in biomechanics and biophysics
  42.  
  43. https://github.com/msoos/cryptominisat: advanced incremental SAT solver
  44.  
  45. https://fmv.jku.at/cadical/: Simplified CDCL (Conflict-Driven Clause Learning) Satisfiability Solver
  46.  
  47. https://github.com/ROCmSoftwarePlatform/rocALUTION: Iterative sparse solvers for ROCm
  48.  
  49. https://github.com/sambayless/monosat: SMT solver for Monotonic Theories
  50.  
  51. https://elpa.mpcdf.mpg.de/: Eigenvalue Solvers for Petaflop-Applications
  52.  
  53. https://www.ibm.com/products/ilog-cplex-optimization-studio: IBM Optimization solver for mathematical programming
  54.  
  55. https://github.com/coin-or/Cbc: open-source mixed integer linear programming solver written in C++
  56.  
  57. https://www.princeton.edu/~chaff/zchaff.html: Accelerated SAT Solver from Princeton
  58.  
  59. https://verit.loria.fr/: Efficient SMT Solver
  60.  
  61. https://verify.inf.usi.ch/opensmt: SMT Solver built on Minisat
  62.  
  63. https://yices.csl.sri.com/: Yices 2 is an SMT solver that decides the satisfiability of formulas containing uninterpreted function symbols with equality, real and integer arithmetic, bitvectors, scalar types, and tuples.
  64.  
  65. https://computing.llnl.gov/projects/sundials: SUite of Nonlinear and DIfferential/ALgebraic Equation Solvers
  66.  
  67. http://sat.inesc-id.pt/open-wbo/: An open source version of the MaxSAT solver WBO
  68.  
  69. https://lpsolve.sourceforge.net/: linear (integer) programming solver based on the revised simplex method and the Branch-and-bound method for the integers
  70.  
  71. https://www.labri.fr/perso/lsimon/research/glucose/: Minisat-based SAT solver based on a scoring scheme introduced in 2009 for the clause learning mechanism of so called “Modern” SAT sovlers (see IJCAI’09 paper)
  72.  
  73. https://cvc5.github.io/: An efficient open-source automatic theorem prover for satisfiability modulo theories (SMT) problems
  74.  
  75. https://alt-ergo.ocamlpro.com/: automatic prover of mathematical formulas used behind software verification tools such as Frama-C, SPARK, Why3, Atelier-B and Caveat
  76.  
  77. https://boolector.github.io/: Satisfiability Modulo Theories (SMT) solver for the theories of fixed-size bit-vectors, arrays and uninterpreted functions
  78.  
  79. https://github.com/coin-or/Clp: Clp (Coin-or linear programming) is an open-source linear programming solver
  80.  
  81. https://fmv.jku.at/kissat/: condensed and improved reimplementation of CaDiCaL in C. It has improved data structures, better scheduling of inprocessing, optimized algorithms and implementation. The solver is not incremental yet, but can be used as a library.
  82.  
  83. https://bitwuzla.github.io/: SMT solver for bit-vectors, floating-points, arrays and uninterpreted functions
  84.  
  85. https://www.cs.utexas.edu/~marijn/drat-trim/: DRAT-trim is a satisfiability proof checking and trimming utility designed to validate proofs for all known satisfiability solving and preprocessing techniques. DRAT-trim can also emit trimmed formulas, optimized proofs, and TraceCheck+ dependency graphs.
  86.  
  87. http://www.gprolog.org/: free Prolog compiler with constraint solving over finite domains
  88.  
  89. http://ceres-solver.org/: open source C++ library for modeling and solving large, complicated optimization problems. It can be used to solve Non-linear Least Squares problems with bounds constraints and general unconstrained optimization problems. It is a mature, feature rich, and performant library that has been used in production at Google since 2010
  90.  
  91. ——
  92.  
  93. Found by searching Nix package db for “solver” and “proof”: https://search.nixos.org/packages
Add Comment
Please, Sign In to add comment