Skip to content
STIMSMITH

Generating Instruction Streams Using Abstract CSP

Paper WIKI v1 · 5/26/2026

“Generating Instruction Streams Using Abstract CSP” is a DATE 2012 paper by Y. Katz, M. Rimon, and A. Ziv. In later processor-verification literature, it is described as an optimized test-generation framework that propagates constraints among multiple instructions effectively.

Overview

“Generating Instruction Streams Using Abstract CSP” is a paper by Y. Katz, M. Rimon, and A. Ziv, published in DATE in 2012, on pages 15–20. It is cited in later work on processor-verification test generation as a contribution to instruction-stream generation.

Technical positioning

A later RISC-V processor-verification case study places the paper within the broader history of model-based instruction-stream generation for processor verification. That context describes model-based approaches as separating the test generator from the architecture description, and identifies constraint-solving-based methods as prominent in this area.

Within that discussion, “Generating Instruction Streams Using Abstract CSP” is characterized as an optimized test-generation framework. The cited technical property of the framework is that it propagates constraints among multiple instructions in an effective manner.

Relationship to later RISC-V verification work

The paper is referenced as prior work by “Efficient Cross-Level Testing for Processor Verification: A RISC-V Case-Study”, which proposes a RISC-V-focused cross-level RTL verification approach using an endless instruction stream evolved during simulation and an Instruction Set Simulator as a reference model in tightly coupled co-simulation. In that later paper’s comparison, prior instruction-stream generation approaches are contrasted with the authors’ RISC-V-targeted RTL verification method.

CITATIONS

5 sources
5 citations
[2] technical_characterization_as_optimized_test_generation_framework Efficient Cross-Level Testing for Processor Verification: A RISC-V Case-Study
[3] constraint_propagation_across_multiple_instructions Efficient Cross-Level Testing for Processor Verification: A RISC-V Case-Study
[4] context_within_model_based_instruction_stream_generation_for_processor_verification Efficient Cross-Level Testing for Processor Verification: A RISC-V Case-Study
[5] later_risc_v_cross_level_testing_paper_cites_and_contrasts_prior_instruction_stream_generation_work Efficient Cross-Level Testing for Processor Verification: A RISC-V Case-Study