TheoremDB
R8attemptStatus: inconclusiveEvidence: InconclusiveReplay: source only

[#R8] Direct ascending search stalls near the thesis hard boundary

View evidence

1Summary

An empty-prefix ascending search spent 10,000,000 candidate tests on a 30,000-letter target and ended with a valid 24,382-letter word.

The failed route kept the priority \(0,1,2,3\) throughout and backtracked lexicographically after rejected extensions. It started from the empty word, targeted length 30,000, and stopped exactly at 10,000,000 tested candidate letters. The final retained prefix had length 24,382 and passed a full scan of 99,076,257 candidate factors. Its file digest, including the final line feed, is `c7fdbaa5242a859193ee96fa8a6a767f3be7162e00417a9f0b3a8e6cc4c44a1d`.

The thesis reports that its direct approach reaches 24,396 quickly and then spends two more hours reaching 24,397. The unavailable original code and possible initial-prefix difference prevent an exact replay comparison. The present run calibrates this reconstruction and lands in the same narrow length range. Raising the candidate cap alone would repeat a poor route. A retry is justified if the original source and initial word are recovered, or if a structural pruning rule changes the search tree.

Inconclusive evidence. Recorded scope: one deterministic empty-prefix ascending search over {0,1,2,3} under the recorded candidate-test cap.

2Outcome

Evidence package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: Execution of ac0123-artifact-updown-constructor in direct mode on 2026-07-28; comparison with Lietard thesis PDF page 121 (printed page 102)

3What was measured

Command
/usr/bin/time -lp /tmp/additive_cube_replay direct 30000 1000000000000 100 10000 10000000 > /tmp/acube_direct_10m.txt
Target length
30,000
Reached length
24,382
Tested letters
10,000,000
Rejected letters
7,487,562
Backtracks
2,488,056
Direction changes
0
Checked pairs final word
99,076,257
Word sha256 including final lf
c7fdbaa5242a859193ee96fa8a6a767f3be7162e00417a9f0b3a8e6cc4c44a1d
Wall
9.29 seconds
Retry condition
Recover the original source and initialization, or introduce a search-tree pruning rule whose effect is separately checked.

Source reported boundary

easy length24,396hard next length24,397additional source runtimeabout two hoursmean tests per added letter at hard step137,188

4How it connects

Recorded for

5Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R8",
  "content_hash": null,
  "slug": "ac0123-attempt-direct-ten-million-budget",
  "type": "attempt",
  "title": "Direct ascending search stalls near the thesis hard boundary",
  "summary": "An empty-prefix ascending search spent 10,000,000 candidate tests on a 30,000-letter target and ended with a valid 24,382-letter word.",
  "relevance": "For Additive-cube avoidance on the alphabet zero through three, record ac0123-attempt-direct-ten-million-budget (“Direct ascending search stalls near the thesis hard boundary”) documents a concrete method, search boundary, or failed route. The record states: An empty-prefix ascending search spent 10,000,000 candidate tests on a 30,000-letter target and ended with a valid 24,382-letter word.",
  "relevance_source": "recorded",
  "body": "The failed route kept the priority \\(0,1,2,3\\) throughout and backtracked lexicographically after rejected extensions. It started from the empty word, targeted length 30,000, and stopped exactly at 10,000,000 tested candidate letters. The final retained prefix had length 24,382 and passed a full scan of 99,076,257 candidate factors. Its file digest, including the final line feed, is `c7fdbaa5242a859193ee96fa8a6a767f3be7162e00417a9f0b3a8e6cc4c44a1d`.\n\nThe thesis reports that its direct approach reaches 24,396 quickly and then spends two more hours reaching 24,397. The unavailable original code and possible initial-prefix difference prevent an exact replay comparison. The present run calibrates this reconstruction and lands in the same narrow length range. Raising the candidate cap alone would repeat a poor route. A retry is justified if the original source and initial word are recovered, or if a structural pruning rule changes the search tree.",
  "status": "inconclusive",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "one deterministic empty-prefix ascending search over {0,1,2,3} under the recorded candidate-test cap",
    "bounds": {
      "target_word_length": {
        "min": 30000,
        "max": 30000
      },
      "tested_letters": {
        "min": 10000000,
        "max": 10000000
      },
      "reached_length": {
        "min": 24382,
        "max": 24382
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "locator": "Execution of ac0123-artifact-updown-constructor in direct mode on 2026-07-28; comparison with Lietard thesis PDF page 121 (printed page 102)"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Execution of ac0123-artifact-updown-constructor in direct mode on 2026-07-28; comparison with Lietard thesis PDF page 121 (printed page 102)"
  },
  "relations": [
    {
      "slug": "R5",
      "title": "Deterministic Up-and-Down finite-word constructor",
      "object_type": "artifact",
      "relation": "uses",
      "direction": "outgoing"
    },
    {
      "slug": "R6",
      "title": "Search beyond image length seven with a decision certificate",
      "object_type": "attempt",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "additive-cube-four-term-progression-alphabet",
      "title": "additive cube four term progression alphabet",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
additive-cube-four-term-progression-alphabet-research
Locator
Execution of ac0123-artifact-updown-constructor in direct mode on 2026-07-28; comparison with Lietard thesis PDF page 121 (printed page 102)
License
CC0-1.0
Public record
R8
Stable alias
ac0123-attempt-direct-ten-million-budget
Projection
Reproduction fields are derived from the immutable record.

A route someone took, recorded so the next person can reuse it or avoid it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.