Formal specification-driven test generation

Technique

A test generation technique in which formal specifications of a system serve as the primary source of knowledge for automatically synthesizing test programs. Generation tasks are expressed in a domain-specific language as test situations derived from the formal specifications, which simplifies tool configuration and improves test coverage. The technique is notably applied to functional verification of microprocessors and is implemented by the MicroTESK framework.

First seen 6/27/2026

Last seen 6/27/2026

Evidence 1 chunks

Wiki v1

WIKI

Formal specification-driven test generation

Overview

Formal specification-driven test generation is a technique for automatically producing test programs (or test cases) whose structure and coverage targets are derived directly from formal specifications of the system under test, rather than from ad-hoc scripts or hand-written templates. By treating the formal specification as the authoritative source of knowledge about the target system's configuration and behavior, the technique allows generation rules to be expressed in terms of test situations—high-level descriptions of the conditions under which the system should be exercised—instead of low-level instruction sequences.

READ FULL ARTICLE →

NEIGHBORHOOD

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

explore full graph →

RELATIONSHIPS

2 connections

MicroTESK ← implements 90% 1e

The tool uses formal specifications and derives test situations from them, matching the formal specification-driven test generation technique.

Functional verification of microprocessors part of → 80% 1e

The framework derives test situations from formal specifications specifically for functional verification, indicating this technique contributes to that verification process.

LINKED ENTITIES

2 links

MicroTESK IMPLEMENTS Extracted graph relationship

Functional verification of microprocessors PART_OF Extracted graph relationship

CITATIONS

5 sources

5 citations — click to expand

[1] The technique uses formal specifications as a source of knowledge about the configuration of the system under verification. MicroTESK: a test program generator

[2] Generation tasks are described in a special Ruby-based language which allows formulating verification goals in terms of test situations derived from formal specifications. MicroTESK: a test program generator

[3] The approach simplifies configuring the framework and improves the level of test coverage. MicroTESK: a test program generator

[4] MicroTESK is a framework for generating test programs in assembly language for functional verification of microprocessors. MicroTESK: a test program generator

[5] MicroTESK has been successfully applied in industrial projects for verification of ARMv8 and MIPS64 microprocessors. MicroTESK: a test program generator