Skip to content
STIMSMITH

Burch and Dill Pipeline Verification Method

Technique
First seen 6/18/2026
Last seen 6/18/2026
Evidence 6 chunks

NEIGHBORHOOD

No graph connections found for this entity yet. It may appear in future ingestion runs.

explore full graph →

RELATIONSHIPS

7 connections
Verification of Pipelined Microprocessors by Correspondence Checking in Symbolic Ternary Simulation ← uses 95% 2e
The paper extends and applies Burch and Dill's pipeline verification method.
Abstraction Function uses → 100% 2e
Burch and Dill's method uses an abstraction function to map pipeline state to user-visible state.
Pipeline Flushing implements → 90% 1e
Burch and Dill's method implements pipeline flushing to compute the abstraction function.
Sawada ← mentions 85% 1e
Sawada and Hunt combined Burch and Dill's method with theorem proving.
Hunt ← mentions 85% 1e
Hunt collaborated with Sawada to combine Burch and Dill's method with theorem proving.
Uninterpreted Functions with Equality uses → 95% 1e
Burch and Dill use uninterpreted functions with equality to represent memory symbolically.
Memory Shadowing ← extends 100% 1e
Memory shadowing is an extension of Burch and Dill's pipeline verification method to the bit level.