All Projects → gapt → gapt

gapt / gapt

Licence: GPL-3.0 license
GAPT: General Architecture for Proof Theory

Programming Languages

scala
5932 projects
assembly
5116 projects

Projects that are alternatives of or similar to gapt

discrete-math-python-scripts
Python code snippets from Discrete Mathematics for Computer Science specialization at Coursera
Stars: ✭ 98 (+18.07%)
Mutual labels:  sat-solver, proofs
imm
Intermediate Memory Model (IMM) and compilation correctness proofs for it
Stars: ✭ 15 (-81.93%)
Mutual labels:  proof
CoqCheatSheet
Reference sheet for the Coq language.
Stars: ✭ 15 (-81.93%)
Mutual labels:  tactics
awesome-rust-formalized-reasoning
An exhaustive list of all Rust resources regarding automated or semi-automated formalization efforts in any area, constructive mathematics, formal algorithms, and program verification.
Stars: ✭ 185 (+122.89%)
Mutual labels:  theorem-proving
gidti
Book: Gentle Introduction to Dependent Types with Idris
Stars: ✭ 70 (-15.66%)
Mutual labels:  theorem-proving
Leo-III
An Automated Theorem Prover for Classical Higher-Order Logic with Henkin Semantics
Stars: ✭ 29 (-65.06%)
Mutual labels:  theorem-proving
pgn-tactics-generator
Generate chess puzzles / tactics from a pgn file
Stars: ✭ 83 (+0%)
Mutual labels:  tactics
ataca
A TACtic library for Agda
Stars: ✭ 47 (-43.37%)
Mutual labels:  tactics
gini
A fast SAT solver
Stars: ✭ 139 (+67.47%)
Mutual labels:  sat-solver
minizinc-python
Access to all MiniZinc functionality directly from Python
Stars: ✭ 92 (+10.84%)
Mutual labels:  sat-solver
SAT-Solver-DPLL
A simple SAT solver that implements the DPLL algorithm with unit resolution
Stars: ✭ 37 (-55.42%)
Mutual labels:  sat-solver
minisat-rust
Experimental minisat SAT solver reimplementation in Rust
Stars: ✭ 68 (-18.07%)
Mutual labels:  sat-solver
haal
Hääl - Anonymous Electronic Voting System on Public Blockchains
Stars: ✭ 96 (+15.66%)
Mutual labels:  proof
batsat
A (parametrized) Rust SAT solver originally based on MiniSat
Stars: ✭ 26 (-68.67%)
Mutual labels:  sat-solver
ostrich
An SMT Solver for string constraints
Stars: ✭ 18 (-78.31%)
Mutual labels:  theorem-proving
rusty-razor
Razor is a tool for constructing finite models for first-order theories
Stars: ✭ 54 (-34.94%)
Mutual labels:  theorem-proving
pomagma
An inference engine for extensional untyped λ-calculus
Stars: ✭ 15 (-81.93%)
Mutual labels:  theorem-proving
LPL-solutions
Solutions for the book "Language Proof and Logic".
Stars: ✭ 51 (-38.55%)
Mutual labels:  proof
fm-notes
Unassorted scribbles on formal methods, type theory, category theory, and so on, and so on
Stars: ✭ 19 (-77.11%)
Mutual labels:  theorem-proving
TacticTurnBased
Prototipo inicial de un juego tactico. Este proyecto solo alberga unos pocos assets con licencia free y el core de un sistema de combate tactico por turnos.
Stars: ✭ 28 (-66.27%)
Mutual labels:  tactics

GAPT: General Architecture for Proof Theory

Join the chat at https://gitter.im/gapt/gapt Build Status codecov.io

GAPT is a proof theory framework developed primarily at the Vienna University of Technology. GAPT contains data structures, algorithms, parsers and other components common in proof theory and automated deduction. In contrast to automated and interactive theorem provers whose focus is the construction of proofs, GAPT concentrates on the transformation and further processing of proofs.

Website: https://logic.at/gapt

Contact: mailing list

Example

One of the many features GAPT supports is an implementation of Herbrand's theorem. Here is how you can automatically generate a Herbrand disjunction in GAPT:

Escargot.getExpansionProof(fof"P(c) ∨ P(d) → ∃x P(x)").map(_.deep)

which returns the following Herbrand disjunction (the quantifier on the right has been expanded):

Some( ⊢ P(c) ∨ P(d) → P(c) ∨ P(d))

You can also use Prover9, Vampire, EProver, and lots of other provers instead of the built-in Escargot prover, if you have them installed. There are many more examples in the user manual, and you can look into the API documentation for reference as well.

Installation

There are binary distributions available, you only need to have Java installed to run them:

wget https://logic.at/gapt/downloads/gapt-2.16.0.tar.gz
tar xf gapt-2.16.0.tar.gz
cd gapt-2.16.0
./gapt.sh

This will drop you into a scala REPL with GAPT pre-loaded.

If you want to use GAPT in your project, all you have to do is add the following line to your SBT build file:

libraryDependencies += "at.logic.gapt" %% "gapt" % "2.16.0"

If you want to use the unstable git version of GAPT, you can use sbt console--this will drop you into the same environment as ./gapt.sh in the binary distribution.

See the wiki for more details.

System requirements

License

GAPT is free software licensed under the GNU General Public License Version 3. See the file COPYING for details.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].