Skip to content
STIMSMITH

Symbolic Instruction Graphs

Technique

Symbolic Instruction Graphs is a verification technique used for architectural verification of processors, introduced by Chandra, Iyengar, Jawalekar, Mullen, Nair, and Rosen in their 1994 ICCD paper. The approach enables formal reasoning about processor instruction-level behavior by representing instruction semantics symbolically, and is cited within the processor-implementation verification methodology literature as a key reference for symbolic, graph-based architectural validation.

First seen 8/1/2026
Last seen 8/1/2026
Evidence 1 chunks
Wiki v1

WIKI

Symbolic Instruction Graphs

Overview

Symbolic Instruction Graphs (SIGs) are a technique for the architectural verification of processors. The approach was introduced by A. K. Chandra, V. S. Iyengar, R. V. Jawalekar, M. P. Mullen, I. Nair, and B. K. Rosen in the paper Architectural Verification of Processors Using Symbolic Instruction Graphs, presented at the International Conference on Computer Design (ICCD) in October 1994 [chunk: f6a19b46-f399-4509-b8e4-761ab01cb292]. The technique is cited as a foundational reference within the broader processor implementation verification methodology literature.

READ FULL ARTICLE →

NEIGHBORHOOD

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

explore full graph →

RELATIONSHIPS

1 connections
The paper presents architectural verification using symbolic instruction graphs.

CITATIONS

2 sources
2 citations — click to collapse
[1] Symbolic Instruction Graphs were introduced by Chandra, Iyengar, Jawalekar, Mullen, Nair, and Rosen at ICCD in October 1994. A methodology for processor implementation verification | Springer Nature Link
[2] Symbolic Instruction Graphs are cited as a symbolic, graph-based approach for architectural verification of processors within the processor implementation verification methodology. A methodology for processor implementation verification | Springer Nature Link