Skip to content
STIMSMITH

Verification of Pipelined Microprocessors by Correspondence Checking in Symbolic Ternary Simulation

Paper
First seen 6/18/2026
Last seen 6/18/2026
Evidence 12 chunks

NEIGHBORHOOD

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

explore full graph →

RELATIONSHIPS

20 connections
Shortened Pipelined MIPS (SPMIPS) evaluates → 100% 2e
The paper evaluates the SPMIPS as an experimental case study.
Ordered Binary Decision Diagrams (OBDDs) uses → 100% 2e
The paper uses OBDDs to represent Boolean expressions in the implementation.
Burch mentions → 95% 2e
The paper references Burch's work on pipeline verification and superscalar processor verification.
Dill mentions → 95% 2e
The paper references Dill's work on pipeline verification.
Symbolic Ternary Simulation uses → 100% 2e
The paper employs symbolic ternary simulation as its core verification technique.
Correspondence Checking uses → 100% 2e
The paper uses correspondence checking as one of the two forms of verification.
The paper extends and applies Burch and Dill's pipeline verification method.
Efficient Memory Model (EMM) uses → 100% 2e
The paper uses the EMM as memory model in its verification approach.
Symbolic Trajectory Evaluation (STE) uses → 100% 2e
The paper uses STE as part of its four-step verification approach.
Memory Shadowing introduces → 90% 2e
The paper makes memory shadowing applicable to symbolic ternary simulation.
Ternary Correspondence Checking introduces → 90% 2e
The paper introduces ternary correspondence checking as a verification criterion.
Transistor-Level Verification mentions → 90% 1e
The paper mentions transistor-level verification as the first step in the four-step approach.
Randal E. Bryant authored by → 100% 1e
Randal E. Bryant is listed as an author of the paper.
Carnegie Mellon University published by → 100% 1e
The paper is affiliated with Carnegie Mellon University.
Variable-Group Indexing introduces → 95% 1e
The paper introduces the variable-group indexing technique.
Windley mentions → 90% 1e
The paper references Windley's work on proving correctness of the decomposition.
Pandey mentions → 90% 1e
The paper references Pandey and Bryant's use of STE to verify memory arrays.
Symbolic Model Checking mentions → 90% 1e
The paper discusses symbolic model checking as a related but complementary technique.
Register-Transfer Level (RTL) mentions → 85% 1e
The paper mentions that circuit descriptions can be in gate-level or register-transfer-level form.
Miroslav N. Velev authored by → 100% 1e
Miroslav N. Velev is listed as an author of the paper.