SMT
E904155
SMT is a field in computer science and mathematical logic that studies the satisfiability of logical formulas with respect to background theories such as arithmetic, arrays, and bit-vectors.
All labels observed (1)
| Label | Occurrences |
|---|---|
| SMT canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T11090145 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: SMT Context triple: [Satisfiability Modulo Theories, abbreviation, SMT]
-
A.
SMD
SMD is the IATA airport code for Smith Field, a public airport serving Fort Wayne, Indiana, in the United States.
-
B.
PCB
The PCB (Pakistan Cricket Board) is the national governing body responsible for organizing, regulating, and promoting cricket in Pakistan, including managing the Pakistan national cricket team.
-
C.
PCB
PCB is a popular shorthand name for Panama City Beach, a well-known tourist destination on Florida’s Gulf Coast famed for its white-sand beaches and spring break scene.
-
D.
SMC
SMC is a nearby dwarf irregular galaxy and satellite of the Milky Way, visible from the Southern Hemisphere and important for studies of galactic evolution and stellar populations.
-
E.
SMIT
SMIT (System Management Interface Tool) is IBM AIX’s menu-driven administrative interface used to simplify and standardize system management tasks.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: SMT Target entity description: SMT is a field in computer science and mathematical logic that studies the satisfiability of logical formulas with respect to background theories such as arithmetic, arrays, and bit-vectors.
-
A.
SMD
SMD is the IATA airport code for Smith Field, a public airport serving Fort Wayne, Indiana, in the United States.
-
B.
PCB
PCB is a popular shorthand name for Panama City Beach, a well-known tourist destination on Florida’s Gulf Coast famed for its white-sand beaches and spring break scene.
-
C.
PCB
The PCB (Pakistan Cricket Board) is the national governing body responsible for organizing, regulating, and promoting cricket in Pakistan, including managing the Pakistan national cricket team.
-
D.
SMC
SMC is a nearby dwarf irregular galaxy and satellite of the Milky Way, visible from the Southern Hemisphere and important for studies of galactic evolution and stellar populations.
-
E.
SMIT
SMIT (System Management Interface Tool) is IBM AIX’s menu-driven administrative interface used to simplify and standardize system management tasks.
- F. None of above. chosen
Statements (48)
| Predicate | Object |
|---|---|
| instanceOf |
field of study
ⓘ
subfield of computer science ⓘ subfield of mathematical logic ⓘ |
| algorithmicTechnique |
DPLL(T)
ⓘ
Nelson–Oppen combination ⓘ
linked to:
Nelson–Oppen combination method
conflict-driven clause learning in theories ⓘ theory propagation ⓘ |
| appliesToTheory |
algebraic datatypes
ⓘ
arithmetic ⓘ arrays ⓘ bit-vectors ⓘ data structures ⓘ floating-point arithmetic ⓘ linear arithmetic ⓘ nonlinear arithmetic ⓘ strings ⓘ uninterpreted functions ⓘ |
| extends | SAT ⓘ |
| focusesOn | background theories ⓘ |
| fullName |
Satisfiability Modulo Theories
ⓘ
linked to:
Satisfiability Modulo Theories (SMT)
|
| goal | decide satisfiability of formulas in background theories ⓘ |
| hasApplication |
automated reasoning
ⓘ
bounded model checking ⓘ constraint-based program analysis ⓘ optimization modulo theories ⓘ path feasibility checking ⓘ symbolic execution ⓘ |
| hasCommunity | SMT-COMP ⓘ |
| hasStandard |
SMT-LIB
ⓘ
SMT-LIB 2 ⓘ
linked to:
SMT-LIB2
|
| hasTool | SMT solver ⓘ |
| relatedTo |
SAT
ⓘ
constraint satisfaction ⓘ decision procedures ⓘ propositional satisfiability ⓘ theorem proving ⓘ |
| studies | satisfiability of logical formulas ⓘ |
| typicalInput |
formulas with quantifiers
ⓘ
quantifier-free formulas ⓘ |
| usedIn |
constraint solving
ⓘ
formal verification ⓘ hardware verification ⓘ model checking ⓘ program analysis ⓘ software verification ⓘ synthesis ⓘ test generation ⓘ |
| uses | first-order logic ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: SMT Description of subject: SMT is a field in computer science and mathematical logic that studies the satisfiability of logical formulas with respect to background theories such as arithmetic, arrays, and bit-vectors.
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject linked to:
Satisfiability Modulo Theories (SMT)