automated theorem proving technique
C15969
concept
An automated theorem proving technique is a systematic, algorithmic method used by computer programs to derive logical conclusions and verify the validity of mathematical or logical statements without human intervention.
All labels observed (14)
| Label | Occurrences |
|---|---|
| decision procedure framework | 3 |
| algorithm in automated reasoning | 2 |
| concept in automated reasoning | 2 |
| technique in proof theory | 2 |
| algorithm in automated theorem proving | 1 |
| arithmetization technique | 1 |
| automated reasoning technique | 1 |
| automated theorem proving method | 1 |
| automated theorem proving technique canonical | 1 |
| concept in proof theory | 1 |
| higher-order unification algorithm | 1 |
| procedure in automated theorem proving | 1 |
| symbolic execution | 1 |
| technique in automated theorem proving | 1 |
Instances (15)
| Instance | Via concept surface |
|---|---|
| Gödel numbering | arithmetization technique |
| Tyburn (posthumous execution of remains) | symbolic execution |
| Herbrand expansion | technique in proof theory |
| Herbrand disjunction | concept in proof theory |
| Davis–Putnam algorithm | automated theorem proving method |
|
Satisfiability Modulo Theories (SMT)
surface form:
Satisfiability Modulo Theories
|
automated reasoning technique |
| Huet unification algorithm | higher-order unification algorithm |
| arithmetization of syntax | technique in proof theory |
| Skolemization | technique in automated theorem proving |
| Herbrand conjunction (for universal formulas) | concept in automated reasoning |
| DPLL(T) | decision procedure framework |
| Nelson–Oppen combination method | decision procedure framework |
| Shostak combination method | decision procedure framework |
| Robinson unification algorithm | procedure in automated theorem proving |
| Knuth–Bendix completion algorithm | — |