Kenneth McMillan

E264333

Kenneth McMillan is a computer scientist known for his influential work in model checking and formal verification.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (1)

Label Occurrences
Kenneth McMillan canonical 1

Statements (36)

Predicate Object
instanceOf computer scientist
awardReceived Paris Kanellakis Theory and Practice Award
surface form: ACM Paris Kanellakis Theory and Practice Award

CAV Award
field computer science
formal methods
formal verification
model checking
hasImpactOn formal methods in industry
hardware design verification
software reliability
influenced development of industrial model checking tools
research in SAT-based verification
research in property-directed reachability methods
knownFor Craig interpolation in model checking
IC3 model checking algorithm
abstraction techniques in model checking
compositional model checking
contributions to hardware verification
contributions to software verification
property-directed reachability
refinement-based verification methods
symbolic model checking
work on SAT-based model checking
notableConcept Craig interpolation in verification
IC3 algorithm
property-directed reachability (PDR)
notableWork Compositional model checking
IC3: Incremental Construction of Inductive Clauses for Indubitable Correctness
Interpolation and SAT-based model checking
Symbolic Model Checking
surface form: Symbolic Model Checking: An Approach to the State Explosion Problem
researchArea SAT/SMT-based verification
abstraction refinement
hardware model checking
software model checking
symbolic verification
temporal logic model checking

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: Kenneth McMillan
Description of subject: Kenneth McMillan is a computer scientist known for his influential work in model checking and formal verification.

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Edmund M. Clarke notableStudent Kenneth McMillan