A halt prover attempts to prove halting and when it
detects that the proof of its input does not form
*a well-founded justification tree within Proof*
*theoretic semantics*
Then it is correct to reject this input as bad data.
*Halting Problem and Proof Theoretic Semantics*
https://www.researchgate.net/ publication/400341134_Halting_Problem_and_Proof_Theoretic_Semantics
This change makes
"true on the basis of meaning expressed in language"
reliably computable for the entire body of knowledge.
A halt prover attempts to prove halting
and when it detects that the proof of its input does not form
*a well-founded justification tree within Proof*
*theoretic semantics*
Then it is correct to reject this input as bad data.
On 2/5/2026 4:45 AM, Mikko wrote:
On 04/02/2026 18:47, olcott wrote:
A halt prover attempts to prove halting
To prove that a computation halts is simple. Just show the execution
trace from the start to the halting. The hard problem is to prove
that an execution does not halt.
and when it detects that the proof of its input does not form
*a well-founded justification tree within Proof*
*theoretic semantics*
Then it is correct to reject this input as bad data.
No, that does not follow. That only means that it is correct to reject
the proof. The conclusion of the proof may still be correct.
The way that proofs work in proof theoretic
semantics is that they reject inputs not having
well-founded justification trees as bad data.
Is is the same as a truth predicate rejecting
True("What time is it?") as not truth-apt.
On 2/5/2026 4:45 AM, Mikko wrote:
On 04/02/2026 18:47, olcott wrote:The way that proofs work in proof theoretic
A halt prover attempts to prove halting
To prove that a computation halts is simple. Just show the execution
trace from the start to the halting. The hard problem is to prove
that an execution does not halt.
and when it detects that the proof of its input does not form
*a well-founded justification tree within Proof*
*theoretic semantics*
Then it is correct to reject this input as bad data.
No, that does not follow. That only means that it is correct to reject
the proof. The conclusion of the proof may still be correct.
semantics is that they reject inputs not having
well-founded justification trees as bad data.
| Sysop: | Amessyroom |
|---|---|
| Location: | Fayetteville, NC |
| Users: | 59 |
| Nodes: | 6 (0 / 6) |
| Uptime: | 24:11:16 |
| Calls: | 810 |
| Calls today: | 1 |
| Files: | 1,287 |
| D/L today: |
12 files (21,036K bytes) |
| Messages: | 195,978 |