Provably safe systems: the only path to controllable AGI
Open accessAbstract
We describe a path to humanity safely thriving with powerful Artificial General Intelligences (AGIs) by building them to provably satisfy human-specified requirements. We argue that this will soon be technically feasible using advanced AI for formal verification and mechanistic interpretability. We further argue that it is the only path which guarantees safe controlled AGI. We end with a list of challenge problems whose solution would contribute to this positive outcome and invite readers to join in this work.
AI snapshot
Written from the paper’s full text.
TL;DR
The paper argues that the only guaranteed path to controllable AGI is to build systems that provably satisfy human-specified safety requirements, using proof-carrying code and provably compliant hardware. It claims this is becoming technically feasible through AI-assisted formal verification and mechanistic interpretability, and ends with challenge problems.
Key findings
- The authors argue that mathematical proof is humanity’s most powerful control mechanism: even a superintelligent AGI “can’t do what’s provably impossible,” so deployed AGI should consist of proof-carrying code running on provably compliant hardware.
- They describe current AI safety efforts as tiny: one analysis estimates less than $150 million will be spent on AI safety research this year, compared with $63 billion on cosmetic surgery and $1 trillion on cigarettes; another estimates only about one in a thousand AI researchers works on safety.
- They cite theorem-proving progress: MetaMath has over 23,000 and Lean over 100,000 machine-checked human-proven theorems; GPT-f proved 56.5% of MetaMath theorems in 2020, and HyperTree Proof Search proved 82.6% in 2022; MetaMath’s proof verifier is only 300 lines of Python.
- They propose a hierarchy of Provably Compliant Systems, Proof-Carrying Code, Provably Compliant Hardware, Provable Contracts, and Provable Meta-Contracts, with applications such as mortal AI, geofenced AI, throttled AI, AI kill switches, and Asimov-style laws.
Methods
- Conceptual and normative position paper, not an empirical study; it synthesizes AI safety, formal methods, cryptography, mechanistic interpretability, and governance arguments.
- No dataset or sample is analyzed; the paper draws on cited forecasts, historical milestones, and examples such as Metaculus AGI estimates of 2027 or 2032 and the 2023 MIT Mechanistic Interpretability Conference.
- Main analysis is an argument from Gödel’s Completeness Theorem and an adversarial “security mindset,” followed by a list of challenge problems for automating formal verification, mechanistic interpretability, provably compliant hardware, and governance.
Limitations
- The paper states that its proposal is complex, with many components that “don’t yet exist,” and that current AI does not yet have all required capabilities.
- It states that the two really hard steps are generating code that meets specifications and generating proofs that the code meets specifications, and that mechanistic interpretability is still a very small, largely human-driven field.
- It also states that the “introspective” AGI-safety strategy may only work after AGI-level intelligence exists; evident from the text, the paper offers no implementation, empirical validation, or quantitative feasibility assessment, and it relies on future AI advances plus global industry standards and coordination.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
0 of 22 cited sources checked · 0 supported · 0 flagged
- Premisereasoning
The capabilities of today's AIs provide a lower bound on future adversarial AGI capabilities.
“The capabilities of today's AIs provide a lower bound on future adversarial AGI capabilities.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Safety proofs can be precisely validated independent of the alignment status of the AGIs which generated them.
“These proofs can be precisely validated independent of the alignment status of the AGIs which generated them.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Building AGIs to provably satisfy human-specified requirements is a path to humanity safely thriving with powerful AGIs.
“We describe a path to humanity safely thriving with powerful Artificial General Intelligences (AGIs) by building them to provably satisfy human-specified requirements.”
Quote in the paperNot a substantial claim - Interpretationreasoning
If there is a proof of safety and it is made explicit and machine-checkable, then humanity can trust protected machines to design, implement, and execute safe actions.
“If there is a proof of safety and it is made explicit and machinecheckable, then humanity can trust protected machines to design, implement, and execute safe actions.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Mathematical proof is humanity's most powerful tool for controlling AGIs.
“We argue that mathematical proof is humanity's most powerful tool for controlling AGIs.”
Quote in the paperNot a substantial claim
- Interpretationreasoning
Even inscrutable AI systems can be required to provide safety proofs for their recommended actions.
“Even inscrutable AI systems can be required to provide safety proofs for their recommended actions.”
Quote in the paperNot a substantial claim - Interpretationnone given
Governments drafting AI regulations are unlikely to be sufficient to resist competitive pressures and prevent AGI creation.
“While governments are drafting AI regulations, there's little indication that they will be sufficient to resist competitive pressures and prevent the creation of AGI.”
Quote in the paperNot a substantial claim - Interpretationreasoning
If AI safety research remains at current paltry levels, machines taking control seems likely.
“If AI safety research remains at current paltry levels, this seems likely.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Proof-carrying AGI and PCH can eliminate misuse.
“Proof-carrying AGI and PCH can also eliminate misuse.”
Quote in the paperNot a substantial claim - Interpretationreasoning
The remarkable power of neural networks comes from their differentiability, not from their inscrutability.
“One might summarize that the remarkable power of neural networks comes from their differentiability, not from their inscrutability.”
Quote in the paperSubstantial claim - Interpretationreasoning
Since search space size grows exponentially with proof length, divide-and-conquer of proving shorter subgoal proofs separately can offer exponential speedup.
“Since the search space size grows exponentially with the proof length n, such a divide-and-conquer approach of proving shorter subgoal proofs separately can offer exponential speedup: 2 n + 2 n is exponentially smaller than 2 2n .”
Quote in the paperNot a substantial claim - Premisecitation
Many of the harms of competition between human groups arise from social dilemmas, collective action problems, or prisoner's dilemmas in which individuals or groups are incentivized to take selfish actions when they would be better off cooperating.
“Many of the harms of this kind of competition arise from”
Quote in the paperSubstantial claim0 of 3 sources checked- cites [83]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [46]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [56]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
Compliance with a provable contract is guaranteed not by fear of sanctions from a court, but because it is provably physically impossible for the system to violate the contract.
“Compliance is guaranteed not by fear of sanctions from a court, but because it is provably physically impossible for the system to violate the contract.”
Quote in the paperSubstantial claim - Interpretationreasoning
We only need to understand the specs and the proof verifier, so that we trust that the proof-carrying AI will obey the specs.
“We only need to understand the specs and the proof verifier, so that we trust that the proof-carrying AI will obey the specs.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Powerful deployed PCCs will generally not be neural networks.
“Controversially, we envision that powerful deployed PCCs will generally not be neural networks.”
Quote in the paperSubstantial claim - Premisecitation
Another powerful open source ChatGPT-style model was quickly altered by an anonymous hacker into Chaos-GPT with a goal to Destroy Humanity.
“Another powerful open source ChatGPT-style model was quickly altered by an anonymous hacker into”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [71]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
Once a good algorithm has been discovered, neural networks lose their computational advantage.
“Once a good algorithm has been discovered, neural networks lose their computational advantage.”
Quote in the paperSubstantial claim - Interpretationreasoning
Humanity's most powerful mechanism to control adversarial AGI is mathematical proof.
“Humanity's most powerful mechanism to control adversarial AGI is mathematical proof.”
Quote in the paperNot a substantial claim - Premisenone given
There is a thriving open source AI community.
“there is a thriving open source AI community.”
Quote in the paperNot a substantial claim - Interpretationreasoning
This approach is likely the only way to avoid existential risk.
“In this section, we argue that this approach is likely the only way to avoid existential risk.”
Quote in the paperNot a substantial claim - Premisecitation
Top AI corporations are attempting to constrain the behavior of their models through techniques like RLHF.
“Today, the top AI corporations are attempting to constrain the behavior of their models through techniques like”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [58]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
If the provably safe AI vision succeeds by replacing powerful neural networks by verified traditional software that replicates their functionality, we shouldn't expect to suffer a performance hit.
“If the provably safe AI vision succeeds by replacing powerful neural networks by verified traditional software that replicates their functionality, we shouldn't expect to suffer a performance hit.”
Quote in the paperSubstantial claim - Interpretationreasoning
Mathematical proofs provide the needed guarantee (evidence of absence of risk).
“Mathematical proofs are!”
Quote in the paperNot a substantial claim - Interpretationreasoning
With today's infrastructure, parties with malicious intent can freely run open source AI models on whatever hardware they can get access to.
“With today's infrastructure, parties with malicious intent can freely run open source AI models on whatever hardware they can get access to.”
Quote in the paperSubstantial claim - Premisecitation
The verifier can be just a few hundred lines of human-written code.
“The verifier can be just a few hundred lines of human-written code [21].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [21]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
If that AGI is malicious or controlled by a malicious human, then it will exploit that flaw.
“And if that AGI is malicious or controlled by a malicious human, then it will exploit that flaw.”
Quote in the paperSubstantial claim - Premisecitation
In 2022, a group at Meta used HyperTree Proof Search to prove 82.6% of MetaMath theorems.
“In 2022, a group at Meta used “HyperTree Proof Search” to prove 82.6% of MetaMath theorems [70].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [70]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
We absolutely need a technological base for which there exists a safety proof.
“So we absolutely need a technological base for which there exists a safety proof.”
Quote in the paperNot a substantial claim - Interpretationreasoning
Normal political or corporate processes cannot stop these problems.
“Normal political or corporate processes cannot stop these problems.”
Quote in the paperNot a substantial claim - Interpretationreasoning
In an infrastructure without explicitly expressing or checking proofs, humans and other systems will have to make decisions without guarantees of safety.
“But in such an infrastructure, humans and other systems will have to make decisions without guarantees of safety.”
Quote in the paperNot a substantial claim - Interpretationreasoning
This vision may be the only guaranteed solution to the control problem.
“We've argued that this vision isn't merely plausible, but that it may be the only guaranteed solution to the control problem”
Quote in the paperNot a substantial claim- Rests on an assumption: It is possible to construct networks of provable contracts that expose each participant to the externalities caused by their actions.
- Premisecitation
Any alignment process that attenuates undesired behavior but does not remove it altogether is not safe against adversarial prompting attacks.
“any alignment process that attenuates undesired behavior but does not remove it altogether, is not safe against adversarial prompting attacks.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [92]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Premisecitation
Deep learning theorem provers can already prove 82.6% of MetaMath's theorems with no human input whatsoever.
“As mentioned above, deep learning theorem provers can already prove 82.6% of MetaMath's theorems with no human input whatsoever.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [70]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationcitation
PCCs may be more efficient, because neural networks have been shown to underperform GOFAI methods on basic tasks such as low-dimensional interpolation.
“Indeed, PCCs may be more efficient, because neural networks have been shown to underperform GOFAI methods on basic tasks such as low-dimensional interpolation [74].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [74]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
Sufficiently powerful AGIs may well find that way.
“Sufficiently powerful AGIs may well find that way.”
Quote in the paperNot a substantial claim
- Classified as probably not a substantial claim. 38
- May combine two claims. 28
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Findingnone givenFor many tasks, ML is now better than humans at Step 1 (discovering algorithms and knowledge).
“Traditionally, all four steps have been performed by humans, but for many tasks, ML is now better than humans at Step 1.”
Quote in the paperNot a substantial claimMay combine two claims.
PremisecitationCorporations and research labs are racing to build AGI despite warnings it may lead to human extinction.
“corporations and research labs are racing to build AGI despite prominent AI researchers and business leaders warning that it may lead to human extinction [11].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [11]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
May combine two claims.
InterpretationreasoningAlignment is valuable but inadequate for human safety, especially given open-source AI that can be used maliciously.
“While this is valuable, we believe it is inadequate for human safety, especially given the profusion of open-source AI that can be used maliciously.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Interpretationnone givenProvably safe systems could counteract each of the catastrophic AI risks described by CAIS.
“Provably safe systems could counteract each of the risks they describe.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.
InterpretationreasoningThe design and creation of provably safe AGI and infrastructure is extremely valuable and can become increasingly routine to implement, thanks to AI-powered advances in automated theorem proving and mechanistic interpretability.
“The design and creation of provably safe AGI and infrastructure is both extremely valuable and can become increasingly routine to implement, thanks to AI-powered advances in automated theorem proving and mechanistic interpretability.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based). May combine two claims.
Premisenone givenRegardless of intelligence, a system cannot prove a mathematical falsehood or do what is provably impossible.
“Regardless of how intelligent a system becomes, it cannot prove a mathematical falsehood or do what is provably impossible.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.
InterpretationreasoningThese capabilities will only improve in coming years, and AGIs will eventually surpass the very best humans in each of these areas.
“These capabilities will only improve in coming years, and we should expect AGIs to eventually surpass the very best humans in each of these areas.”
Quote in the paperNot a substantial claimMay combine two claims.
Premisenone givenThe behavior of physical, digital, and social systems can be precisely modeled as formal systems and precise guardrails can be defined that constrain what actions can occur.
“The behavior of physical, digital, and social systems can be precisely modeled as formal systems and precise “guardrails” can be defined that constrain what actions can occur.”
Quote in the paperNot a substantial claimMay combine two claims.
PremisecitationCurrent LLMs can write code, prove theorems, design molecules, reverse engineer, plan attacks, deceive, and manipulate people, read and reason about every human text, recording, and video.
“Current Large Language Models (LLMs) [51] can write code [22], prove theorems [70], design molecules [29], reverse engineer [67], plan attacks [86], deceive [82] and manipulate people [75], read and reason about every human text, recording, and video, etc.”
Quote in the paperSubstantial claim0 of 3 sources checked- cites [51]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [22]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [70]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S2 (checkable), S4 (based).
Interpretationnone givenBuilding AGIs to provably satisfy human-specified requirements is the only path which guarantees safe controlled AGI.
“We further argue that it is the only path which guarantees safe controlled AGI.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Premisenone givenMathematical proofs are cheap to check with inexpensive, extremely reliable hardware.
“And mathematical proofs are cheap to check with inexpensive, extremely reliable hardware.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
Interpretationnone givenThis path will soon be technically feasible using advanced AI for formal verification and mechanistic interpretability.
“We argue that this will soon be technically feasible using advanced AI for formal verification and mechanistic interpretability.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationcitationIf a mathematical proof of safety doesn't exist, then it is very likely that malicious AGIs will find the vulnerabilities and exploit them.
“If a mathematical proof of safety doesn't exist, then it is very likely that malicious AGIs will find the vulnerabilities and exploit them [37].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [37]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S4 (based).
Interpretationnone givenNetworks of devices can be better able to detect and prevent intrusion and to be robust in the face of attacks.
“Networks of devices can be better able to detect and prevent intrusion and to be robust in the face of attacks.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningPassing evaluations that screen for known risks are a necessary but not sufficient condition for safety.
“passing evaluations that screen for known risks are a necessary but not sufficient condition for safety.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
InterpretationreasoningThe level of intelligence needed to convert all of one's own black-box knowledge into code has to be at least at AGI-level.
“Since we humans are the only species that can do this fairly well, it may unfortunately be the case that the level of intelligence needed to be able to convert all of one's own black-box knowledge into code has to be at least at AGI-level.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
InterpretationreasoningThe only absolutely trustable information comes from mathematical proof.
“The only absolutely trustable information comes from mathematical proof.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.
InterpretationreasoningProof-carrying AGI running on PCH appears to be the only hope for a guaranteed solution to the control problem: no matter how superintelligent an AI is, it can't do what's provably impossible.
“Proof-carrying AGI running on PCH appears to be the only hope for a guaranteed solution to the control problem: no matter how superintelligent an AI is, it can't do what's provably impossible.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
Premisenone givenAbsence of evidence of risk is not evidence of its absence.
“Absence of evidence of risk isn't evidence of its absence.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningSince even our largest computers have only a finite number of states, if some safety property doesn't have a proof, then there must be a way to violate it.
“Since even our largest computers have only a finite number of states, this implies that if some safety property doesn't have a proof, then there must be a way to violate it.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.
InterpretationreasoningA major effort toward requiring AI to synthesize proof-carrying code can produce immediate improvements in AI safety and provide great societal value more generally, while taking steps toward solving the proof-carrying AGI challenge.
“These examples show that a major effort toward requiring AI to synthesize proof-carrying code can produce immediate improvements in AI safety (and provide great societal value more generally), while at the same time taking valuable steps toward solving the proof-carrying AGI challenge.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based). May combine two claims.
Interpretationnone givenNeural networks aren't necessary for efficiently executing PCC, because there are plenty of efficient massively parallel computational architectures that can run proof-carrying code on today's and tomorrow's GPU server infrastructure.
“Neural networks aren't necessary for efficiently executing PCC, because there are plenty of efficient massively parallel computational architectures that can run proof-carrying code on today's and tomorrow's GPU server infrastructure.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based). May combine two claims.
Premisenone givenEven the most powerful AGI can't fake safety by proving an incorrect theorem, and theorems can be cheaply and reliably checked.
“Even the most powerful AGI can't fake safety by proving an incorrect theorem, and theorems can be cheaply and reliably checked.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
InterpretationreasoningProvable contracts can control the operation of devices such as drones, robots, GPUs and manufacturing centers.
“Provable contracts can control the operation of devices such as drones, robots, GPUs and manufacturing centers.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenControl of the GPU/factory/supply chain sector can be used to limit the rate of advancement of frontier AGI.
“Control of this sector can be used to limit the rate of advancement of frontier AGI.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
Interpretationnone givenGuaranteed security against adversarial AGI requires Provably Compliant Hardware (PCH), with precise proofs and mathematical models in the style of theoretical cryptography.
“Guaranteed security against adversarial AGI requires the aforementioned Provably Compliant Hardware (PCH), with precise proofs and mathematical models in the style of those used today in theoretical cryptography.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
InterpretationreasoningIf current trends continue, we may soon routinely use AI to prove program properties vastly faster and better than is possible today.
“If current trends continue, then just as AI has already overtaken human ability in so many other domains, we may soon routinely use AI to prove program properties vastly faster and better than is possible today.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).
Premisenone givenIn the last year, the field of Mechinterp has made more fundamental progress than all of traditional neuroscience combined, despite having orders of magnitude fewer researchers.
“In the last year, the field has made more fundamental progress than all of traditional neuroscience combined, despite having orders of magnitude fewer researchers.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenWe may be on the cusp of a revolution in automated theorem proving, with LLMs and other AI tools showing signs of catching up with and overtaking humans in theorem-proving ability.
“However, we may be on the cusp of a revolution here, with large language models and other AI tools showing signs of catching up with and overtaking humans in theorem-proving ability.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.
Interpretationnone givenIn an adversarial setting it is very easy to manipulate beliefs and to manufacture or manipulate evidence.
“But in an adversarial setting it is very easy to manipulate beliefs and to manufacture or manipulate evidence.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningProofs of safety can be verified in advance or in real time as actions are occurring.
“Proofs of safety can be verified in advance or in real time as actions are occurring.”
Quote in the paperSubstantial claimMay combine two claims.
PremisecitationWhen Meta allowed academic researchers access to a powerful language model, the weights were leaked within a week and distributed on bit torrent.
“When Meta allowed academic researchers access to a powerful language model, the weights were leaked within a week [92] and were then distributed on bit torrent.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [92]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.
Interpretationnone givenWe still lack fully automated code-verifying AI powerful enough for the provably safe AI vision, but given the rate AI is advancing, we are hopeful that it will soon be available.
“In summary, we still lack fully automated code-verifying AI powerful enough for our provably safe AI vision, but given the rate AI is advancing, we are hopeful that it will soon be available.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Interpretationnone givenProvably safe infrastructure could stop the described bioterrorism attack at every stage.
“But provably safe infrastructure could stop this kind of attack at every stage: biochemical design AI would not synthesize designs unless they were provably safe for humans, data center GPUs would not execute AI programs unless they were certified safe, chip manufacturing plants would not sell GPUs without provable safety checks, DNA synthesis machines would not operate without a proof of safety,”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationcitationCurrent AI does not yet have all of the capabilities required for provably safe systems, but trends suggest that it soon will.
“Current AI does not yet have all of the capabilities we require, but trends suggest that it soon will.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
InterpretationreasoningFor provably safe infrastructure to solve the AGI safety problem, we need AI to build these systems rapidly and at scale.
“But for provably safe infrastructure to solve the AGI safety problem, we need AI to build these systems rapidly and at scale.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Interpretationnone givenThe seemingly magical power of neural networks comes not from their ability to execute, but from their ability to learn.
“First, note that the seemingly magical power of neural networks comes not from their ability to execute, but from their ability to learn.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
InterpretationreasoningIf a GPU is PCH, then it should be unable to run anything but PCC meeting the GPU's specifications.
“If a GPU is PCH, then it should be unable to run anything but PCC meeting the GPU's specifications.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationcitationRLHF is valuable for increasing alignment with human values but is inadequate in an adversarial context.
“While this is valuable for increasing alignment with human values, it is inadequate in an adversarial context.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [92]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S2 (checkable), S4 (based).
Premisenone givenIt is much harder to discover a proof than to verify it.
“It's much harder to discover a proof than to verify it.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing).
InterpretationreasoningAI regulations would incentivize massive industry investments in AI safety, placing responsibility on those selling and deploying the technology.
“such AI regulations would incentivize (sorely needed!) massive industry investments in AI safety, placing the responsibility where it belongs: on those selling and deploying the technology.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningNeural networks will help with knowledge and algorithm discovery, program synthesis and proof discovery, but PCCs will generally not be neural networks.
“We consider it likely that neural networks will help with knowledge and algorithm discovery, program synthesis and proof discovery, but that PCCs will generally not be neural networks”
Quote in the paperNot a substantial claim- Rests on an assumption: The inner workings of language models are too messy to lend themselves to easy formal verification.
Probably not a substantial claim: may not pass S4 (based). May combine two claims.
Interpretationnone givenThe knowledge and algorithms used by proof-carrying code can be AI-discovered, extracted either through self-explaining AI or with mechanistic interpretability tools.
“The knowledge and algorithms used by the code can be AI-discovered, extracted either through self-explaining AI or with mechanistic interpretability tools.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationMechanistic Interpretability has seen rapid recent progress.
“This AI subfield has seen rapid recent progress under the label “Mechanistic Interpretability” [77] (often shortened to “Mechinterp” or “MI”).”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [77]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
May combine two claims.
InterpretationreasoningFormal verification is fundamentally a search problem: searching an exponentially large space of proof strings, but once a valid proof is found, it is trivial to verify.
“This means that formal verification is fundamentally a search problem: you're searching an exponentially large space of proof strings, but once you find a valid proof, it's trivial to realize that you've found one.”
Quote in the paperNot a substantial claimMay combine two claims.
PremisecitationLLMs aren't irreducible blobs, but share recurrent high-level circuits and motifs and can sometimes be decomposed into modules.
“LLMs aren't irreducible blobs, but share recurrent high-level circuits and motifs and can sometimes be decomposed into modules (computational “quanta”).”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [20]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S2 (checkable), S4 (based).
InterpretationreasoningFor physical security to withstand a superintelligent adversary, it needs to be provably secure.
“For physical security to withstand a superintelligent adversary, it needs to be provably secure.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationcitationBecause of improvements in hardware and machine learning since Necula, it is now feasible to expand the scope of PCC far beyond original applications such as type safety, since ML can discover proofs too complex for humans to create.
“Because of the dramatic improvements in hardware and machine learning [70] since George Necula first proposed PCC in his seminal 1998 thesis [1], it is now feasible to expand the scope of PCC far beyond its original applications such as type safety, since ML can discover proofs too complex for humans to create [3].”
Quote in the paperSubstantial claim0 of 3 sources checked- cites [70]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [1]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- cites [3]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).
InterpretationreasoningOnce powerful AI's are tasked with Mechinterp, we may see yet another ML-powered revolution.
“Once powerful AI's are tasked with Mechinterp, we may see yet another ML-powered revolution.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
Premisenone givenNo matter how superintelligent an AI is, it cannot do what is provably impossible.
“no matter how superintelligent an AI is, it can't do what is provably impossible.”
Quote in the paperNot a substantial claimMay combine two claims.
Premisenone givenCurrently, the two really hard steps in PCC are generating code that meets specification and generating a proof that the code meets specification.
“Currently, the two really hard steps are 3 and 4.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S4 (based). May combine two claims.
InterpretationreasoningSuch failure modes can be avoided with provable contracts implemented in secure hardware, with precisely specified conditions enabling each possible action.
“Such failure modes can be avoided with provable contracts implemented in secure hardware, with precisely specified conditions enabling each possible action.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.
InterpretationreasoningNetworks of provable contracts have the potential to completely eliminate social dilemmas and to encourage win-win thinking and actions.
“Those have the potential to completely eliminate social dilemmas and to encourage win-win thinking and actions.”
Quote in the paperNot a substantial claim- Rests on an assumption: It is possible to construct networks of provable contracts that expose each participant to the externalities caused by their actions.
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenA PCC-compliant operating system could implement a cache system where it remembers which proofs it has checked, thus needing to verify each code only the very first time it is used.
“a PCC-compliant operating system could implement a cache system where it remembers which proofs it has checked, thus needing to verify each code only the very first time it's used.”
Quote in the paperNot a substantial claim
The paper relies on this without support.
Humans will be manipulable by AGIs via persuasion, bribery, or blackmail.
“Unfortunately, it is likely that humans will be manipulable by AGIs via e.g.persuasion, bribery or blackmail.”
The paper relies on this without support.
The inner workings of language models are too messy to lend themselves to easy formal verification.
“because the inner workings of e.g.language models appear far too messy to lend themselves to easy formal verification.”
The paper relies on this without support.
Small groups of humans with too much power are targets for attack.
“Giving small groups of humans too much power makes them targets for attack.”
The paper relies on this without support.
It is possible to construct networks of provable contracts that expose each participant to the externalities caused by their actions.
“But we can construct networks of provable contracts which expose each participant to the externalities caused by their actions.”
The paper relies on this without support.
AGI need not be constrained by human moral emotions or social mechanisms.
“AGI need not be constrained by either of these forces.”
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Turing quotation points to a different reference
MinorThe quotation is attributed to Alan Turing with citation [35], but reference 35 is a paper by Apruzzese and colleagues. The Turing 1951 item appears as reference 33.
“"Once the machine thinking method had started, it would not take long to outstrip our feeble powers.At some stage therefore we should have to expect the machines to take control" Alan Turing 1951 [35]”
“35. G. Apruzzese, H. S. Anderson, S. Dambra, D. Freeman, F. Pierazzi, and K. A. Roundy. "Real Attackers Don't Compute Gradients": Bridging the Gap Between Adversarial ML Research and Practice.”
Omohundro paper has conflicting years
MinorThe text calls this a 2013 paper, whereas the bibliography dates the paper with the same title to July 2014. The text's citation [79] also points to a different item: a 2023 talk.
“Steve's 2013 paper "Autonomous Technology and the greater human good" [79]”
“78. S. Omohundro. Autonomous technology and the greater human good. J. Exp. Theor. Artif. Intell., 26(3):303-315, July 2014.”
Cites
Challenges in teaching a graduate course in applied cryptography
Garera, S., & Vasconcelos, J. (2009) · SGCS · doi:10.1145/1595453.1595485 · Cited by 333 · cited 1×
“For example, Boneh and Shoup’s excellent new text “A Graduate Course in Applied Cryptography” [12] provides many examples of formalizing adversarial situations and proving security properties of cryptographic algorithms.”
BackgroundAI deception: A survey of examples, risks, and potential solutions
Park, P. S., Goldstein, S., O’Gara, A., Chen, M., & Hendrycks, D. (2024) · Patterns · doi:10.1016/j.patter.2024.100988 · Cited by 243 · cited 1× · see citing works
“Current Large Language Models (LLMs) [51] can write code [22], prove theorems [70], design molecules [29], reverse engineer [67], plan attacks [86], deceive [82] and manipulate people [75], read and reason about every human text, recording, and video, etc.”
BackgroundAI Deception: A Survey of Examples, Risks, and Potential Solutions
Park, P. S., Goldstein, S., O'Gara, A., Chen, M., & Hendrycks, D. (2023) · arXiv · doi:10.48550/arxiv.2308.14752 · Cited by 243 · see citing works
Apruzzese, G., Anderson, H. S., Dambra, S., Freeman, D. M., Pierazzi, F., & Roundy, K. (2023) · IEEE Conference on Secure and Trustworthy Machine Learning (SaTML) · doi:10.1109/satml54575.2023.00031 · Cited by 93 · see citing works
Autonomous technology and the greater human good
Omohundro, S. (2014) · Journal of Experimental & Theoretical Artificial Intelligence · doi:10.1080/0952813x.2014.895111 · Cited by 85 · cited 1× · see citing works
“…to provably safe AI Our approach to AI safety traces back to Max’s 2018 IJCAI plenary talk “Intelligible Intelligence” [2], Steve’s 2013 paper “Autonomous Technology and the greater human good” [79] and his 2023 talk “Provably Safe AGI” [80] at the 2023 MIT Mechanistic Interpretability Conference .”
Self-citationGenerative Language Modeling for Automated Theorem Proving
Polu, S., & Sutskever, I. (2020) · arXiv · doi:10.48550/arxiv.2009.03393 · Cited by 82 · cited 1× · see citing works
“In 2020, OpenAI used transformer-based GPT-f to automatically prove 56.5% of MetaMath theorems [84].”
MethodInfluentialAn Overview of Catastrophic AI RisksPreprint
Hendrycks, D., Mazeika, M., & Woodside, T. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2306.12001 · Cited by 79 · see citing works
Autoformalization with Large Language ModelsPreprint
Wu, Y., Jiang, A. Q., Li, W., Rabe, M. N., Staats, C., Jamnik, M., & Szegedy, C. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2205.12615 · Cited by 62 · cited 1× · see citing works
“Various “Autoformalization” efforts are also underway to automatically convert informal natural language specifications and proofs into formal ones [94].”
BackgroundMichaud, E. J., Liu, Z.-M., & Tegmark, M. (2022) · Entropy · doi:10.3390/e25010175 · Cited by 58 · cited 1× · see citing works
“Indeed, PCCs may be more efficient, because neural networks have been shown to underperform GOFAI methods on basic tasks such as low-dimensional interpolation [74].”
MethodSelf-citationDecomposing the Enigma: Subgoal-based Demonstration Learning for Formal Theorem ProvingPreprint
Zhao, X., Li, W.-D., & Kong, L. (2023) · arXiv.org · doi:10.48550/arxiv.2305.16366 · Cited by 48 · cited 1× · see citing works
“Large Language Models (LLMs) [51] may be able to dramatically improve this performance by using a more human-like top-down approach to guiding the search, splitting the proof goal into natural informal subgoals [95] that can be tackled separately.”
BackgroundFundamental Limitations of Alignment in Large Language Models
Wolf, Y., Wies, N., Avnery, O., Levine, Y., & Shashua, A. (2023) · arXiv · doi:10.48550/arxiv.2304.11082 · Cited by 47 · cited 2× · see citing works
“For example, the paper “Fundamental Limitations of Alignment in Large Language Models” [92] shows that “any alignment process that attenuates undesired behavior but does not remove it altogether, is not safe against adversarial prompting attacks.””
BackgroundHyperTree Proof Search for Neural Theorem Proving
Lample, G., Lachaux, M.-A., Lavril, T., Martinet, X., Hayat, A., Ebner, G., Rodriguez, A., & Lacroix, T. (2022) · arXiv · doi:10.48550/arxiv.2205.11491 · Cited by 45 · cited 3×
“Current Large Language Models (LLMs) [51] can write code [22], prove theorems [70], design molecules [29], reverse engineer [67], plan attacks [86], deceive [82] and manipulate people [75], read and reason about every human text, recording, and video, etc.”
BackgroundMethodInfluentialWong, L., Grand, G., Lew, A. K., Goodman, N. D., Mansinghka, V. K., Andreas, J., & Tenenbaum, J. B. (2023) · arXiv · doi:10.48550/arxiv.2306.12672 · Cited by 36 · cited 1× · see citing works
“It has recently been argued that probabilistic programming is a natural “Language of Thought”[93] and that LLMs can naturally translate natural language into it, reasoning can be done in a rigorous Bayesian way, and the results translated back into language.”
BackgroundA Promising Path Towards Autoformalization and General Artificial Intelligence
Szegedy, C. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-53518-6_1 · Cited by 29 · cited 2× · see citing works
“Another reason to be bullish on ML for theorem proving is that autoformalization [89] and synthetically generated examples are likely to soon produce massive training datasets.”
BackgroundFormal Methods: Industrial Use from Model to the Code
Boulanger, J. (2013) · doi:10.1002/9781118561898 · Cited by 20 · cited 1×
“In the 1980s [39], the field of “Formal Methods” [48] arose to prove properties of hardware and software.”
BackgroundArtificial General Intelligence
Babcock, J., Kramar, J., & Yampolskiy, R. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-41649-6 · Cited by 13 · cited 1× · see citing works
“At some stage therefore we should have to expect the machines to take control” Alan Turing 1951 [35] AGI [91] safety is of the utmost urgency, since corporations and research labs are racing to build AGI despite prominent AI researchers and business leaders warning that it may lead to human…”
BackgroundEnforcing Security and Safety with Proof-Carrying Code
Necula, G. (1999) · Mathematical Foundations of Programming Semantics · doi:10.1016/s1571-0661(04)80070-7 · Cited by 3
ML + FV = $\heartsuit$? A Survey on the Application of Machine Learning to Formal VerificationPreprint
Amrani, M., Lúcio, L., & Bibal, A. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1806.03600 · Cited by 3 · see citing works
Intelligent Computer Mathematics
(2020) · Lecture notes in computer science · doi:10.1007/978-3-030-53518-6 · Cited by 3 · see citing works
Rice, D. (2014) · doi:10.1016/b978-0-12-410407-5.00008-8 · Cited by 2 · cited 1×
“By 1714, Leibniz dreamed of a “sp ´ ecieuse g ´ en ´ erale”, in which all truths of reason would be reduced to a kind of calculus” [19].”
BackgroundStillwell, J. (2022) · doi:10.1515/9780691234373 · Cited by 1 · cited 1×
“The development and clarification of mathematical proof is one of humanity’s greatest accomplishments [88].”
BackgroundApruzzese, G., Anderson, H. S., Dambra, S., et al. (2022) · arXiv · doi:10.48550/arxiv.2212.14315
Flagged first, then by citations
59 of the 81 references couldn’t be matched to a known paper.
Research works printed but not linked: 3
- IJCAI/ECAI 18 Program Schedule, July 2018. URL https://static.ijcai.org/2018-Program.html# 474. [Online; accessed 3. Sep. 2023].
- MI 2023 Conference, July 2023. URL https://tegmark.org/mi2023. [Online; accessed 3. Sep. 2023].
- S. Omohundro. Provably Safe AGI -MIT Mechanistic Interpretability Conference -May 7, 2023, May 2023. URL https://www.youtube.com/watch?v=sp0L-zuHWgI&t=2s&ab_channel=SteveOmohundro. [Online; accessed 3. Sep. 2023].
Cited by
Sorted by citations
Black-Box Access is Insufficient for Rigorous AI Audits
Casper, S., Ezell, C., Siegmann, C., Kolt, N., Curtis, T. L., Bucknall, B., Haupt, A. A., Wei, K., Scheurer, J., Hobbhahn, M., et al. (2024) · ACM Conference on Fairness, Accountability, and Transparency (FAccT) · doi:10.1145/3630106.3659037 · Cited by 104 · see citing works
Self-citationWhen code isn’t law: rethinking regulation for artificial intelligence
Judge, B., Nitzberg, M., & Russell, S. J. (2024) · Policy & Society · doi:10.1093/polsoc/puae020 · Cited by 60 · see citing works
“Chip-based checking of proof-carrying code could provide the necessary safety guarantees as system capabilities continue to increase (Tegmark & Omohundro, 2023).”
BackgroundLessons from complex systems science for AI governance
Kolt, N., Shur‐Ofry, M., & Reuven Cohen, C. (2025) · Patterns · doi:10.1016/j.patter.2025.101341 · Cited by 22 · see citing works
A Quantum Algorithm for System Specifications Verification
Zidan, M., Eisa, A. M., Qasymeh, M., & Shoman, M. A. I. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3383034 · Cited by 10 · see citing works
“Verifying the consistency of a system’s design specifications is an inevitable process to ensure that the system will behave as intended and to eliminate expected issues early in the development process before implementing the system physically [30].”
BackgroundAffirmative Safety: An Approach to Risk Management for Advanced AIPreprint
Wasil, A. R., Clymer, J., Krueger, D., et al. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4806274 · Cited by 4 · see citing works
Machines that halt resolve the undecidability of artificial intelligence alignment
de Melo, G. A., Máximo, M. R. O. A., Soma, N. Y., & de Castro, P. A. L. (2025) · Scientific Reports · doi:10.1038/s41598-025-99060-2 · Cited by 2 · see citing works
“Our work complements recent research by Tegmark and Omohundro 22 , who advocate for provably safe systems as the only viable path to controllable AGI.”
Ansone, A., Avotiņa, L., Halitovs, M., et al. (2024) · doi:10.22364/iscul.82.cs.ba.1
POSSIBILITIES TO IMPROVE ELEMENT DETECTION CAPABILITIES IN ICP-MS MEASUREMENT TECHNIQUE
Bērtiņš, M., Poiss, O., Arāja, A., et al. (2024) · doi:10.22364/iscul.82.cs.ba.2
Research Agenda for Sociotechnical Approaches to AI SafetyPreprint
Curtis, S., Iyer, R., Kirk‐Giannini, C. D., Krakovna, V., Krueger, D., Lambert, N., Marnette, B., McKenzie, C., Michael, J., Miyazono, E., et al. (2025) · SSRN Electronic Journal · doi:10.2139/ssrn.5097286
- Authors
- Tegmark, M., & Omohundro, S.
- Affiliations
- Massachusetts Institute of Technology (US)
- Beneficial AI Research
- ORCID
- Tegmark, Max
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2023
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 2309.01933
- OpenAlex
- W4386557364
- Cited by
- 10
- References
- 81
- Citations by year
- 2025: 3 · 2024: 7
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- public-domain
- arxiv.org/licenses/nonexclusive-distrib/1.0/
- Locations
- arXiv (Cornell University) (submittedVersion, public-domain)
- arXiv (Cornell University)
- Topics
- Social Sciences › Safety Research › Ethics and Social Impacts of AI
- Physical Sciences › Engineering › Safety, Risk, Reliability and Quality › Safety Systems Engineering in Autonomy
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Formal Methods in Verification
- Keywords
- artificial general intelligence, AI safety, formal verification, mechanistic interpretability, AI alignment
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-24.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-24.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review