Oriel — AI & technology worth noticing, every day.

Curl was accidentally Turing-complete for nine months

Web page · https://seriot.ch/computation/curl.html

First seen by Oriel on .

AI summary

The article shows that curl config files were theoretically Turing-complete from 8.12 through 8.16, because variable slicing and recursive config inclusion could encode two-counter programs.

  • It represents counters as repeated x bytes and instruction states as config files, using variable expansion to increment, decrement, test for zero, and jump.
  • A four-file proof of concept computes 2 + 3 and prints `A=xxxxx B=` using curl 8.12.0.
  • The construction assumes unbounded resources; actual expansions are capped at 10,000,000 bytes, and a minimal countdown loop reached 922 steps with an 8 MB stack before crashing.
  • curl 8.17.0 added a five-level config-include cap, which breaks the reduction; the article reports no security impact.

#curl #turing completeness #configuration files #computability

Generated by gpt-5.6-sol. Check the original for details.

Metric trends

Last 30 days · Up to 120 recorded samples per source and metric, with reposts kept separate · First and latest retained

Points

Score reported by the source.

  • Hacker News: 12, latest observation ; +6 over observed period since
  • Lobsters: 80, latest observation ; +78 over observed period since

Comments

Comment count reported by the source.

  • Hacker News: 0, latest observation ; 0 over observed period since
  • Lobsters: 11, latest observation ; +11 over observed period since

Aliases

SourceExternal IDURL
Hacker News50300011https://seriot.ch/computation/curl.html Read discussion
Lobstersf4aqoghttps://seriot.ch/computation/curl.html Read discussion