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
| Source | External ID | URL |
|---|---|---|
| Hacker News | 50300011 | https://seriot.ch/computation/curl.html Read discussion |
| Lobsters | f4aqog | https://seriot.ch/computation/curl.html Read discussion |