FAILURE MAP

Understand the failure.
Verify the repair.

Small, reproducible software failures. The broken implementation, the fix that didn’t work, and the one that passed—preserved together.

Explore the cases ↓How results are verified ↗
100840Executable case variants
20168Distinct failure mechanisms
302520Executed implementations
20168Open-access cases

WHAT THE ARCHIVE CONTAINS

100840 executable cases. 20168 are open.

Every case records the implementation that fails, the fix that did not work, and the repair that passed its checks—with recorded outputs and source hashes. This release adds 100840 cases across 20168 failure mechanisms and 254 domains.

The open tier gives you the failure and the unsuccessful fix for one case in every mechanism. The remaining 80672 cases, 5 variants per mechanism, are member-only: the verified repair, its recorded checks, and the full fixture suite are held in the member archive. Read the methodology ↗

A RECORD OF WHAT WENT WRONG

Browse the archive / 100840

Python · Standard library
REFERENCEFAILURE MECHANISMDOMAINACCESS
FA-39901

Leftist verifier compares children only with the left child · case 01

The bounded leftist ranks certificate reports an incorrect heap edges.

Heap invariants● Open access↗
FA-39902

Leftist verifier compares children only with the left child · case 02

The bounded leftist ranks certificate reports an incorrect heap edges.

Heap invariants◈ Members↗
FA-39903

Leftist verifier compares children only with the left child · case 03

The bounded leftist ranks certificate reports an incorrect heap edges.

Heap invariants◈ Members↗
FA-39904

Leftist verifier compares children only with the left child · case 04

The bounded leftist ranks certificate reports an incorrect heap edges.

Heap invariants◈ Members↗
FA-39905

Leftist verifier compares children only with the left child · case 05

The bounded leftist ranks certificate reports an incorrect heap edges.

Heap invariants◈ Members↗
FA-39906

Leftist null-path rank is derived from the taller child · case 01

The bounded leftist ranks certificate reports an incorrect rank recurrence.

Heap invariants● Open access↗
FA-39907

Leftist null-path rank is derived from the taller child · case 02

The bounded leftist ranks certificate reports an incorrect rank recurrence.

Heap invariants◈ Members↗
FA-39908

Leftist null-path rank is derived from the taller child · case 03

The bounded leftist ranks certificate reports an incorrect rank recurrence.

Heap invariants◈ Members↗
FA-39909

Leftist null-path rank is derived from the taller child · case 04

The bounded leftist ranks certificate reports an incorrect rank recurrence.

Heap invariants◈ Members↗
FA-39910

Leftist null-path rank is derived from the taller child · case 05

The bounded leftist ranks certificate reports an incorrect rank recurrence.

Heap invariants◈ Members↗
FA-39911

Leftist child swap uses key order instead of null-path ranks · case 01

The bounded leftist ranks certificate reports an incorrect orientation.

Heap invariants● Open access↗
FA-39912

Leftist child swap uses key order instead of null-path ranks · case 02

The bounded leftist ranks certificate reports an incorrect orientation.

Heap invariants◈ Members↗
FA-39913

Leftist child swap uses key order instead of null-path ranks · case 03

The bounded leftist ranks certificate reports an incorrect orientation.

Heap invariants◈ Members↗
FA-39914

Leftist child swap uses key order instead of null-path ranks · case 04

The bounded leftist ranks certificate reports an incorrect orientation.

Heap invariants◈ Members↗
FA-39915

Leftist child swap uses key order instead of null-path ranks · case 05

The bounded leftist ranks certificate reports an incorrect orientation.

Heap invariants◈ Members↗
FA-39916

Leftist leaf accounting includes a unary left branch · case 01

The bounded leftist ranks certificate reports an incorrect leaves.

Heap invariants● Open access↗
FA-39917

Leftist leaf accounting includes a unary left branch · case 02

The bounded leftist ranks certificate reports an incorrect leaves.

Heap invariants◈ Members↗
FA-39918

Leftist leaf accounting includes a unary left branch · case 03

The bounded leftist ranks certificate reports an incorrect leaves.

Heap invariants◈ Members↗
FA-39919

Leftist leaf accounting includes a unary left branch · case 04

The bounded leftist ranks certificate reports an incorrect leaves.

Heap invariants◈ Members↗
FA-39920

Leftist leaf accounting includes a unary left branch · case 05

The bounded leftist ranks certificate reports an incorrect leaves.

Heap invariants◈ Members↗
FA-39921

Leftist orientation audit misses a unary right child · case 01

The bounded leftist ranks certificate reports an incorrect right orphans.

Heap invariants● Open access↗
FA-39922

Leftist orientation audit misses a unary right child · case 02

The bounded leftist ranks certificate reports an incorrect right orphans.

Heap invariants◈ Members↗
FA-39923

Leftist orientation audit misses a unary right child · case 03

The bounded leftist ranks certificate reports an incorrect right orphans.

Heap invariants◈ Members↗
FA-39924

Leftist orientation audit misses a unary right child · case 04

The bounded leftist ranks certificate reports an incorrect right orphans.

Heap invariants◈ Members↗
FA-39925

Leftist orientation audit misses a unary right child · case 05

The bounded leftist ranks certificate reports an incorrect right orphans.

Heap invariants◈ Members↗
FA-39926

Leftist meld work bound counts all nodes instead of right spine · case 01

The bounded leftist ranks certificate reports an incorrect spine length.

Heap invariants● Open access↗
FA-39927

Leftist meld work bound counts all nodes instead of right spine · case 02

The bounded leftist ranks certificate reports an incorrect spine length.

Heap invariants◈ Members↗
FA-39928

Leftist meld work bound counts all nodes instead of right spine · case 03

The bounded leftist ranks certificate reports an incorrect spine length.

Heap invariants◈ Members↗
FA-39929

Leftist meld work bound counts all nodes instead of right spine · case 04

The bounded leftist ranks certificate reports an incorrect spine length.

Heap invariants◈ Members↗
FA-39930

Leftist meld work bound counts all nodes instead of right spine · case 05

The bounded leftist ranks certificate reports an incorrect spine length.

Heap invariants◈ Members↗
FA-39931

Pairing first child is assigned a null previous link · case 01

The bounded pairing siblings certificate reports an incorrect first previous.

Heap invariants● Open access↗
FA-39932

Pairing first child is assigned a null previous link · case 02

The bounded pairing siblings certificate reports an incorrect first previous.

Heap invariants◈ Members↗
FA-39933

Pairing first child is assigned a null previous link · case 03

The bounded pairing siblings certificate reports an incorrect first previous.

Heap invariants◈ Members↗
FA-39934

Pairing first child is assigned a null previous link · case 04

The bounded pairing siblings certificate reports an incorrect first previous.

Heap invariants◈ Members↗
FA-39935

Pairing first child is assigned a null previous link · case 05

The bounded pairing siblings certificate reports an incorrect first previous.

Heap invariants◈ Members↗
FA-39936

Pairing sibling insertion inherits the prior sibling as parent · case 01

The bounded pairing siblings certificate reports an incorrect sibling parent.

Heap invariants● Open access↗
FA-39937

Pairing sibling insertion inherits the prior sibling as parent · case 02

The bounded pairing siblings certificate reports an incorrect sibling parent.

Heap invariants◈ Members↗
FA-39938

Pairing sibling insertion inherits the prior sibling as parent · case 03

The bounded pairing siblings certificate reports an incorrect sibling parent.

Heap invariants◈ Members↗
FA-39939

Pairing sibling insertion inherits the prior sibling as parent · case 04

The bounded pairing siblings certificate reports an incorrect sibling parent.

Heap invariants◈ Members↗
FA-39940

Pairing sibling insertion inherits the prior sibling as parent · case 05

The bounded pairing siblings certificate reports an incorrect sibling parent.

Heap invariants◈ Members↗
FA-39941

Pairing unlink checks the next sibling against its parent · case 01

The bounded pairing siblings certificate reports an incorrect sibling previous.

Heap invariants● Open access↗
FA-39942

Pairing unlink checks the next sibling against its parent · case 02

The bounded pairing siblings certificate reports an incorrect sibling previous.

Heap invariants◈ Members↗
FA-39943

Pairing unlink checks the next sibling against its parent · case 03

The bounded pairing siblings certificate reports an incorrect sibling previous.

Heap invariants◈ Members↗
FA-39944

Pairing unlink checks the next sibling against its parent · case 04

The bounded pairing siblings certificate reports an incorrect sibling previous.

Heap invariants◈ Members↗
FA-39945

Pairing unlink checks the next sibling against its parent · case 05

The bounded pairing siblings certificate reports an incorrect sibling previous.

Heap invariants◈ Members↗
FA-39946

Pairing meld leaves a sibling link on the new root · case 01

The bounded pairing siblings certificate reports an incorrect root links.

Heap invariants● Open access↗
FA-39947

Pairing meld leaves a sibling link on the new root · case 02

The bounded pairing siblings certificate reports an incorrect root links.

Heap invariants◈ Members↗
FA-39948

Pairing meld leaves a sibling link on the new root · case 03

The bounded pairing siblings certificate reports an incorrect root links.

Heap invariants◈ Members↗
FA-39949

Pairing meld leaves a sibling link on the new root · case 04

The bounded pairing siblings certificate reports an incorrect root links.

Heap invariants◈ Members↗
FA-39950

Pairing meld leaves a sibling link on the new root · case 05

The bounded pairing siblings certificate reports an incorrect root links.

Heap invariants◈ Members↗
FA-39951

Pairing heap order is checked across sibling keys · case 01

The bounded pairing siblings certificate reports an incorrect child order.

Heap invariants● Open access↗
FA-39952

Pairing heap order is checked across sibling keys · case 02

The bounded pairing siblings certificate reports an incorrect child order.

Heap invariants◈ Members↗
FA-39953

Pairing heap order is checked across sibling keys · case 03

The bounded pairing siblings certificate reports an incorrect child order.

Heap invariants◈ Members↗
FA-39954

Pairing heap order is checked across sibling keys · case 04

The bounded pairing siblings certificate reports an incorrect child order.

Heap invariants◈ Members↗
FA-39955

Pairing heap order is checked across sibling keys · case 05

The bounded pairing siblings certificate reports an incorrect child order.

Heap invariants◈ Members↗
FA-39956

Pairing degree counts only the first child pointer · case 01

The bounded pairing siblings certificate reports an incorrect degrees.

Heap invariants● Open access↗
FA-39957

Pairing degree counts only the first child pointer · case 02

The bounded pairing siblings certificate reports an incorrect degrees.

Heap invariants◈ Members↗
FA-39958

Pairing degree counts only the first child pointer · case 03

The bounded pairing siblings certificate reports an incorrect degrees.

Heap invariants◈ Members↗
FA-39959

Pairing degree counts only the first child pointer · case 04

The bounded pairing siblings certificate reports an incorrect degrees.

Heap invariants◈ Members↗
FA-39960

Pairing degree counts only the first child pointer · case 05

The bounded pairing siblings certificate reports an incorrect degrees.

Heap invariants◈ Members↗
FA-39961

Radix monotonicity rejects a key equal to the last extraction · case 01

The bounded radix buckets certificate reports an incorrect monotone.

Heap invariants● Open access↗
FA-39962

Radix monotonicity rejects a key equal to the last extraction · case 02

The bounded radix buckets certificate reports an incorrect monotone.

Heap invariants◈ Members↗
FA-39963

Radix monotonicity rejects a key equal to the last extraction · case 03

The bounded radix buckets certificate reports an incorrect monotone.

Heap invariants◈ Members↗
FA-39964

Radix monotonicity rejects a key equal to the last extraction · case 04

The bounded radix buckets certificate reports an incorrect monotone.

Heap invariants◈ Members↗
FA-39965

Radix monotonicity rejects a key equal to the last extraction · case 05

The bounded radix buckets certificate reports an incorrect monotone.

Heap invariants◈ Members↗
FA-39966

Radix bucket placement uses subtraction instead of highest differing bit · case 01

The bounded radix buckets certificate reports an incorrect placement.

Heap invariants● Open access↗
FA-39967

Radix bucket placement uses subtraction instead of highest differing bit · case 02

The bounded radix buckets certificate reports an incorrect placement.

Heap invariants◈ Members↗
FA-39968

Radix bucket placement uses subtraction instead of highest differing bit · case 03

The bounded radix buckets certificate reports an incorrect placement.

Heap invariants◈ Members↗
FA-39969

Radix bucket placement uses subtraction instead of highest differing bit · case 04

The bounded radix buckets certificate reports an incorrect placement.

Heap invariants◈ Members↗
FA-39970

Radix bucket placement uses subtraction instead of highest differing bit · case 05

The bounded radix buckets certificate reports an incorrect placement.

Heap invariants◈ Members↗
FA-39971

Radix zero bucket accepts all keys below the next power of two · case 01

The bounded radix buckets certificate reports an incorrect zero members.

Heap invariants● Open access↗
FA-39972

Radix zero bucket accepts all keys below the next power of two · case 02

The bounded radix buckets certificate reports an incorrect zero members.

Heap invariants◈ Members↗
FA-39973

Radix zero bucket accepts all keys below the next power of two · case 03

The bounded radix buckets certificate reports an incorrect zero members.

Heap invariants◈ Members↗
FA-39974

Radix zero bucket accepts all keys below the next power of two · case 04

The bounded radix buckets certificate reports an incorrect zero members.

Heap invariants◈ Members↗
FA-39975

Radix zero bucket accepts all keys below the next power of two · case 05

The bounded radix buckets certificate reports an incorrect zero members.

Heap invariants◈ Members↗
FA-39976

Radix redistribution chooses the largest occupied bucket · case 01

The bounded radix buckets certificate reports an incorrect next bucket.

Heap invariants● Open access↗
FA-39977

Radix redistribution chooses the largest occupied bucket · case 02

The bounded radix buckets certificate reports an incorrect next bucket.

Heap invariants◈ Members↗
FA-39978

Radix redistribution chooses the largest occupied bucket · case 03

The bounded radix buckets certificate reports an incorrect next bucket.

Heap invariants◈ Members↗
FA-39979

Radix redistribution chooses the largest occupied bucket · case 04

The bounded radix buckets certificate reports an incorrect next bucket.

Heap invariants◈ Members↗
FA-39980

Radix redistribution chooses the largest occupied bucket · case 05

The bounded radix buckets certificate reports an incorrect next bucket.

Heap invariants◈ Members↗
FA-39981

Radix redistribution takes the first bucket entry as its threshold · case 01

The bounded radix buckets certificate reports an incorrect new last.

Heap invariants● Open access↗
FA-39982

Radix redistribution takes the first bucket entry as its threshold · case 02

The bounded radix buckets certificate reports an incorrect new last.

Heap invariants◈ Members↗
FA-39983

Radix redistribution takes the first bucket entry as its threshold · case 03

The bounded radix buckets certificate reports an incorrect new last.

Heap invariants◈ Members↗
FA-39984

Radix redistribution takes the first bucket entry as its threshold · case 04

The bounded radix buckets certificate reports an incorrect new last.

Heap invariants◈ Members↗
FA-39985

Radix redistribution takes the first bucket entry as its threshold · case 05

The bounded radix buckets certificate reports an incorrect new last.

Heap invariants◈ Members↗
FA-39986

Radix width guard accepts the unrepresentable upper endpoint · case 01

The bounded radix buckets certificate reports an incorrect overflow.

Heap invariants● Open access↗
FA-39987

Radix width guard accepts the unrepresentable upper endpoint · case 02

The bounded radix buckets certificate reports an incorrect overflow.

Heap invariants◈ Members↗
FA-39988

Radix width guard accepts the unrepresentable upper endpoint · case 03

The bounded radix buckets certificate reports an incorrect overflow.

Heap invariants◈ Members↗
FA-39989

Radix width guard accepts the unrepresentable upper endpoint · case 04

The bounded radix buckets certificate reports an incorrect overflow.

Heap invariants◈ Members↗
FA-39990

Radix width guard accepts the unrepresentable upper endpoint · case 05

The bounded radix buckets certificate reports an incorrect overflow.

Heap invariants◈ Members↗
FA-39991

Binomial link chooses the lower priority root regardless of identifier · case 01

The bounded binomial link certificate reports an incorrect winner.

Heap invariants● Open access↗
FA-39992

Binomial link chooses the lower priority root regardless of identifier · case 02

The bounded binomial link certificate reports an incorrect winner.

Heap invariants◈ Members↗
FA-39993

Binomial link chooses the lower priority root regardless of identifier · case 03

The bounded binomial link certificate reports an incorrect winner.

Heap invariants◈ Members↗
FA-39994

Binomial link chooses the lower priority root regardless of identifier · case 04

The bounded binomial link certificate reports an incorrect winner.

Heap invariants◈ Members↗
FA-39995

Binomial link chooses the lower priority root regardless of identifier · case 05

The bounded binomial link certificate reports an incorrect winner.

Heap invariants◈ Members↗
FA-39996

Binomial link demotes the root that lost the priority comparison · case 01

The bounded binomial link certificate reports an incorrect loser.

Heap invariants● Open access↗
FA-39997

Binomial link demotes the root that lost the priority comparison · case 02

The bounded binomial link certificate reports an incorrect loser.

Heap invariants◈ Members↗
FA-39998

Binomial link demotes the root that lost the priority comparison · case 03

The bounded binomial link certificate reports an incorrect loser.

Heap invariants◈ Members↗
FA-39999

Binomial link demotes the root that lost the priority comparison · case 04

The bounded binomial link certificate reports an incorrect loser.

Heap invariants◈ Members↗
FA-40000

Binomial link demotes the root that lost the priority comparison · case 05

The bounded binomial link certificate reports an incorrect loser.

Heap invariants◈ Members↗

INSPECTABLE BY DESIGN

Every result has a runnable source.

Runnable implementations with recorded outputs, source hashes, and explicit contracts. Related variants share a failure mechanism and belong together in evaluation splits.

Read the methodology ↗