N-Version Disassembly

Technique

N-Version Disassembly is a differential testing technique introduced by Paleari et al. (2010) in which multiple independent disassemblers are run on the same input and their outputs are compared; differences in behavior are flagged as potential bugs. The paper "Differential analysis of x86-64 instruction decoders" (Woodruff, Carroll, Peters, 2021) cites this technique as the foundational precedent for differential fuzzing of x86-64 instruction decoders, and the MISHEGOS fuzzer builds upon the same general principle of comparing decoder outputs to discover discrepancies.

First seen 7/1/2026

Last seen 7/1/2026

Evidence 1 chunks

Wiki v1

WIKI

N-Version Disassembly

Definition

N-Version Disassembly is a software-testing technique introduced by Paleari, Martignoni, Fresi Roglia, and Bruschi in their 2010 paper "N-version disassembly" (ACM, pages 265–274, DOI 10.1145/1831708.1831741). It applies the concept of N-Version Programming — running multiple independent implementations of the same functionality on a common input and comparing their outputs — to the domain of binary disassembly.

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

Differential Analysis of x86-64 Instruction Decoders ← mentions 1e

The paper mentions N-version disassembly as a related reference.

LINKED ENTITIES

1 links

Differential Analysis of x86-64 Instruction Decoders MENTIONS Extracted graph relationship

CITATIONS

3 sources

3 citations — click to collapse

[1] N-Version Disassembly was introduced by Paleari, Martignoni, Fresi Roglia, and Bruschi in a 2010 paper titled 'N-version disassembly' published in the ACM proceedings at pages 265–274 with DOI 10.1145/1831708.1831741. Differential analysis of x86-64 instruction decoders

[2] The 'Differential analysis of x86-64 instruction decoders' paper (Woodruff, Carroll, Peters, 2021) cites N-Version Disassembly in its references. Differential analysis of x86-64 instruction decoders

[3] MISHEGOS produces hundreds of millions of decoder tests per hour on modest hardware and uses differential fuzzing to discover discrepancies among x86-64 instruction decoders without a hardware ground truth. Differential analysis of x86-64 instruction decoders