Case study

uniq-reconstruction: rebuilding GNU uniq from behavioral probes

uniq-reconstruction rebuilds GNU coreutils 9.7 uniq in C from black-box observations of a stripped ELF executable. The author records 51 probes covering flags, grouping, delimiters and error behavior, then implements argument parsing and stream processing. The author reports that the candidate passed all 43 comparison tests for output, exit code, stderr and file effects.

Targets: Binary
Category: Independent reconstruction cases
Relationship: Independent reconstruction project
Sources reviewed: 2026-11-06

Stars: 2
Last commit: 2026-05-08
Language: Python

GitHub data as of 2026-11-09

Copy as Markdown View JSON Cite

Requirements & limits

Prerequisites: GNU coreutils 9.7 uniq is the reference program used in the documented probes.
Prerequisites: gcc is used to build the C candidate; pytest runs the documented comparison tests.
Testing evidence: The author reports 43 of 43 tests passing.
License: No licence file in the repository.

Cite

BibTeX

@misc{uniq-reconstruction-case,
  title = {{uniq-reconstruction: rebuilding GNU uniq from behavioral probes}},
  howpublished = {\url{https://github.com/daedalus/uniq-reconstruction}},
  url = {https://github.com/daedalus/uniq-reconstruction},
  urldate = {2026-11-06},
  note = {Awesome REA entry: \url{https://awesomerea.org/resources/uniq-reconstruction-case/}}
}

Plain text

uniq-reconstruction: rebuilding GNU uniq from behavioral probes. https://github.com/daedalus/uniq-reconstruction (accessed 2026-11-06). Awesome REA entry: https://awesomerea.org/resources/uniq-reconstruction-case/

Useful? Star Awesome REA on GitHub2.4k

About this entry

The description was reviewed against primary sources.

Report an outdated entry Suggest a translation fix

Primary sources

README.md GitHub · daedalus/uniq-reconstruction · Revision a1f1c18