- Applied mathematics
- >
- Theoretical computer science
- >
- Formal methods
- >
- Automated theorem proving

- Applied mathematics
- >
- Theoretical computer science
- >
- Logic in computer science
- >
- Automated theorem proving

- Fields of mathematics
- >
- Applied mathematics
- >
- Computational mathematics
- >
- Automated theorem proving

- Fields of mathematics
- >
- Mathematical logic
- >
- Logic in computer science
- >
- Automated theorem proving

- Logical consequence
- >
- Theorems
- >
- Mathematical proofs
- >
- Automated theorem proving

- Logical expressions
- >
- Theorems
- >
- Mathematical proofs
- >
- Automated theorem proving

- Mathematical logic
- >
- Logic in computer science
- >
- Automated reasoning
- >
- Automated theorem proving

- Mathematical logic
- >
- Logic in computer science
- >
- Logic programming
- >
- Automated theorem proving

- Mathematics
- >
- Fields of mathematics
- >
- Computational mathematics
- >
- Automated theorem proving

- Mathematics
- >
- Fields of mathematics
- >
- Mathematical logic
- >
- Automated theorem proving

- Mathematics
- >
- Mathematical proofs
- >
- Automated theorem proving

- Mathematics
- >
- Philosophy of mathematics
- >
- Mathematical logic
- >
- Automated theorem proving

- Mathematics of computing
- >
- Logic in computer science
- >
- Automated reasoning
- >
- Automated theorem proving

- Mathematics of computing
- >
- Logic in computer science
- >
- Logic programming
- >
- Automated theorem proving

- Philosophy of mathematics
- >
- Mathematical logic
- >
- Logic in computer science
- >
- Automated theorem proving

- Propositions
- >
- Theorems
- >
- Mathematical proofs
- >
- Automated theorem proving

- Theoretical computer science
- >
- Logic in computer science
- >
- Automated reasoning
- >
- Automated theorem proving

- Theoretical computer science
- >
- Logic in computer science
- >
- Logic programming
- >
- Automated theorem proving

- Theoretical computer science
- >
- Mathematics of computing
- >
- Formal methods
- >
- Automated theorem proving

- Theoretical computer science
- >
- Mathematics of computing
- >
- Logic in computer science
- >
- Automated theorem proving

Resolution (logic)

In mathematical logic and automated theorem proving, resolution is a rule of inference leading to a refutation complete theorem-proving technique for sentences in propositional logic and first-order l

F* (programming language)

F* (pronounced F star) is a functional programming language inspired by ML and aimed at program verification. Its type system includes dependent types, monadic effects, and refinement types. This allo

IsaPlanner

IsaPlanner is a for the interactive proof assistant, Isabelle. Originally developed by Lucas Dixon as part of his PhD thesis at the University of Edinburgh, it is now maintained by members of the Math

Nuprl

Nuprl is a proof development system, providing computer-mediated analysis and proofs of formal mathematical statements, and tools for software verification and optimization. Originally developed in th

Proof (truth)

A proof is sufficient evidence or a sufficient argument for the truth of a proposition. The concept applies in a variety of disciplines,with both the nature of the evidence or justification and the cr

Interactive Theorem Proving (conference)

Interactive Theorem Proving (ITP) is an annual international academic conference on the topic of automated theorem proving, proof assistants and related topics, ranging from theoretical foundations to

Proof assistant

In computer science and mathematical logic, a proof assistant or interactive theorem prover is a software tool to assist with the development of formal proofs by human-machine collaboration. This invo

Thousands of Problems for Theorem Provers

TPTP (Thousands of Problems for Theorem Provers) is a freely available collection of problems for automated theorem proving. It is used to evaluate the efficacy of automated reasoning algorithms. Prob

Burrows–Abadi–Needham logic

Burrows–Abadi–Needham logic (also known as the BAN logic) is a set of rules for defining and analyzing information exchange protocols. Specifically, BAN logic helps its users determine whether exchang

Rippling

Rippling refers to a group of meta-level heuristics, developed primarily in the Mathematical Reasoning Group in the School of Informatics at the University of Edinburgh, and most commonly used to guid

Substitution (logic)

Substitution is a fundamental concept in logic.A substitution is a syntactic transformation on formal expressions.To apply a substitution to an expression means to consistently replace its variable, o

Hilbert system

In logic, especially mathematical logic, a Hilbert system, sometimes called Hilbert calculus, Hilbert-style deductive system or Hilbert–Ackermann system, is a type of system of formal deduction attrib

Automated theorem proving

Automated theorem proving (also known as ATP or automated deduction) is a subfield of automated reasoning and mathematical logic dealing with proving mathematical theorems by computer programs. Automa

DPLL(T)

In computer science, DPLL(T) is a framework for determining the satisfiability of SMT problems. The algorithm extends the original SAT-solving DPLL algorithm with the ability to reason about an arbitr

Computer-assisted proof

A computer-assisted proof is a mathematical proof that has been at least partially generated by computer. Most computer-aided proofs to date have been implementations of large proofs-by-exhaustion of

Harald Ganzinger

Harald Ganzinger (31 October 1950, Werneck – 3 June 2004, Saarbrücken) was a German computer scientist who together with developed the superposition calculus, which is (as of 2007) used in most of the

Geometry Expert

Geometry Expert (GEX) is a Chinese software package for dynamic diagram drawing and automated geometry theorem proving and discovering. There's a new Chinese version of Geometry Expert, called . Java

Model elimination

Model Elimination is the name attached to a pair of proof procedures invented by Donald W. Loveland, the first of which was published in 1968 in the Journal of the ACM. Their primary purpose is to car

Proof complexity

In logic and theoretical computer science, and specifically proof theory and computational complexity theory, proof complexity is the field aiming to understand and analyse the computational resources

Sequent calculus

In mathematical logic, sequent calculus is a style of formal logical argumentation in which every line of a proof is a conditional tautology (called a sequent by Gerhard Gentzen) instead of an uncondi

WalkSAT

In computer science, GSAT and WalkSAT are local search algorithms to solve Boolean satisfiability problems. Both algorithms work on formulae in Boolean logic that are in, or have been converted into c

LowerUnits

In proof compression LowerUnits (LU) is an algorithm used to compress propositional logic resolution proofs. The main idea of LowerUnits is to exploit the following fact: Theorem: Let be a potentially

Method of analytic tableaux

In proof theory, the semantic tableau (/tæˈbloʊ, ˈtæbloʊ/; plural: tableaux, also called truth tree) is a decision procedure for sentential and related logics, and a proof procedure for formulae of fi

Reasoning system

In information technology a reasoning system is a software system that generates conclusions from available knowledge using logical techniques such as deduction and induction. Reasoning systems play a

Propositional proof system

In propositional calculus and proof complexity a propositional proof system (pps), also called a Cook–Reckhow propositional proof system, is a system for proving classical propositional tautologies.

Unit propagation

Unit propagation (UP) or Boolean Constraint propagation (BCP) or the one-literal rule (OLR) is a procedure of automated theorem proving that can simplify a set of (usually propositional) clauses.

Non-surveyable proof

In the philosophy of mathematics, a non-surveyable proof is a mathematical proof that is considered infeasible for a human mathematician to verify and so of controversial validity. The term was coined

Concolic testing

Concolic testing (a portmanteau of concrete and symbolic) is a hybrid software verification technique that performs symbolic execution, a classical technique that treats program variables as symbolic

Davis–Putnam algorithm

The Davis–Putnam algorithm was developed by Martin Davis and Hilary Putnam for checking the validity of a first-order logic formula using a resolution-based decision procedure for propositional logic.

DPLL algorithm

In logic and computer science, the Davis–Putnam–Logemann–Loveland (DPLL) algorithm is a complete, backtracking-based search algorithm for deciding the satisfiability of propositional logic formulae in

Automated reasoning

In computer science, in particular in knowledge representation and reasoning and metalogic, the area of automated reasoning is dedicated to understanding different aspects of reasoning. The study of a

System on TPTP

System on TPTP is an online interface to several automated theorem proving systems and other automated reasoning tools.It allows users to run the systems either on problems from the latest releases fr

Unification (computer science)

In logic and computer science, unification is an algorithmic process of solving equations between symbolic expressions. Depending on which expressions (also called terms) are allowed to occur in an eq

Anti-unification (computer science)

Anti-unification is the process of constructing a generalization common to two given symbolic expressions. As in unification, several frameworks are distinguished depending on which expressions (also

Occurs check

In computer science, the occurs check is a part of algorithms for syntactic unification. It causes unification of a variable V and a structure S to fail if S contains V.

Chaff algorithm

Chaff is an algorithm for solving instances of the Boolean satisfiability problem in programming. It was designed by researchers at Princeton University, United States. The algorithm is an instance of

© 2023 Useful Links.