Skip to content
STIMSMITH

Assembly-level test program generation

Technique WIKI v1 · 6/27/2026

Assembly-level test program generation is a verification technique that automatically synthesizes test programs in assembly language for functional verification of microprocessors. It relies on formal specifications of the target architecture to describe verification goals and produces tests that exercise specific microarchitectural situations, enabling coverage-directed validation of instruction set behavior.

Overview

Assembly-level test program generation is an automated verification technique used to produce test programs written in the assembly language of a target microprocessor. These generated programs are then executed (typically on a simulation model or the hardware itself) to check functional correctness of the processor against its specification.

The technique addresses the difficulty of manually authoring assembly-level stimulus that systematically covers instruction behaviors, addressing modes, operand combinations, and interactions between instructions. By automating program synthesis from formal specifications, the technique supports coverage-directed functional verification of complex instruction set architectures.

Approach

A characteristic instantiation of the technique uses the following elements, as described in the published description of the MicroTESK framework:

  • Formal specification of the target. The architecture of the microprocessor under verification is described using a formal specification language. This specification encodes the configuration of the processor (instructions, addressing modes, registers, exceptions, etc.) and serves as the source of knowledge from which tests are generated.
  • Test situation formulation. Verification goals are expressed as "test situations" derived from the formal specification. A test situation describes the class of instruction sequences, operand values, and architectural states that the user wants the generated test to exercise.
  • Ruby-based generation language. Generation tasks are described in a special language based on Ruby, which allows engineers to formulate verification goals in terms of the test situations defined above rather than writing ad‑hoc test scaffolding.
  • Automated assembly emission. The generator, driven by the Ruby-based task description and the formal specification, produces assembly-language test programs that realize the requested test situations.

This specification-driven approach is intended to simplify configuring the framework and to improve the level of test coverage compared with manually written test suites.

Industrial Application

The technique has been applied in industrial verification projects for major microprocessor architectures. According to the published project description, the MicroTESK framework implementing this approach has been successfully used in projects targeting the ARMv8 and MIPS64 instruction set architectures.

See also

LINKED ENTITIES

2 links
MicroTESK IMPLEMENTS
Functional verification of microprocessors PART_OF

CITATIONS

4 sources
4 citations
[1] The technique generates test programs in assembly language for functional verification of microprocessors, using formal specifications of the target microprocessor configuration. MicroTESK: a test program generator
[2] Generation tasks are described in a special Ruby-based language that allows formulating verification goals in terms of test situations derived from formal specifications. MicroTESK: a test program generator
[3] The specification-driven approach simplifies configuring the framework and improves the level of test coverage. MicroTESK: a test program generator
[4] The technique has been applied in industrial projects for verification of ARMv8 and MIPS64 microprocessors. MicroTESK: a test program generator