On 8/6/2025 9:11 PM, Richard Damon wrote:
On 8/6/25 8:16 AM, olcott wrote:
On 8/6/2025 6:41 AM, Richard Damon wrote:
On 8/6/25 7:33 AM, olcott wrote:
On 8/6/2025 2:16 AM, Mikko wrote:
On 2025-08-05 14:41:15 +0000, olcott said:
On 8/5/2025 2:08 AM, Mikko wrote:
On 2025-08-04 18:29:04 +0000, olcott said:
Diagonalization only arises when one assumes that aWrong. There are proofs by diagonalization that do not assume
Turing machine decider must report on its own behavior
instead of the behavior specified by its machine description. >>>>>>>>
anything about Turing machines.
That was said within the context of Turing Machine halt deciders >>>>>>> as can be seen by its words.
No, in the OP the words were those of a general statement. References >>>>>> to Turing machines were only in a subordinate clause and there were >>>>>> no reference to halting.
Diagonalization only arises when one assumes that a
*Turing machine decider* must report on its own behavior
instead of the behavior specified by its machine description.
But that *IS* a requirement of it, at least if we ask about its own
behavior by providing it with a representation that includes itself.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
Thus lines two and four are incorrect because they
require Ĥ.embedded_H to report on its own behavior.
But there is nothing wrong about that.
You are just asserting your own ignorance.
It does not make sense to assume that a Turing machine decider >>>>>>>> must or must not report on this or that. The only reasonable
assumptions are those that specify the topic of the proof.
It makes no sense to require a function to be applied
to elements outside of its domain.
But that *IS* in its domain.
Turing machines are not in the domain of Turing machine deciders,
only finite strings are in this domain.
But they are by representation
I guess yoyu think Turing Machines can't do arithmatic, since numbers
are in the domain of finite strings.
I have proven that in the case where a Turing Machine halt decider
it evaluating the behavior of its own machine description that
the behavior specified by the description is not the behavior
of the underlying machine.
Sure it is, you just don't define the behavior correctly.
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
You cannot possibly show otherwise in the cases that
we have discussed.
On 8/6/2025 9:11 PM, Richard Damon wrote:
On 8/6/25 8:16 AM, olcott wrote:
On 8/6/2025 6:41 AM, Richard Damon wrote:
On 8/6/25 7:33 AM, olcott wrote:
On 8/6/2025 2:16 AM, Mikko wrote:
On 2025-08-05 14:41:15 +0000, olcott said:
On 8/5/2025 2:08 AM, Mikko wrote:
On 2025-08-04 18:29:04 +0000, olcott said:
Diagonalization only arises when one assumes that aWrong. There are proofs by diagonalization that do not assume
Turing machine decider must report on its own behavior
instead of the behavior specified by its machine description. >>>>>>>>
anything about Turing machines.
That was said within the context of Turing Machine halt deciders >>>>>>> as can be seen by its words.
No, in the OP the words were those of a general statement. References >>>>>> to Turing machines were only in a subordinate clause and there were >>>>>> no reference to halting.
Diagonalization only arises when one assumes that a
*Turing machine decider* must report on its own behavior
instead of the behavior specified by its machine description.
But that *IS* a requirement of it, at least if we ask about its own
behavior by providing it with a representation that includes itself.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
if Ĥ applied to ⟨Ĥ⟩ does not halt.
Thus lines two and four are incorrect because they
require Ĥ.embedded_H to report on its own behavior.
But there is nothing wrong about that.
You are just asserting your own ignorance.
It does not make sense to assume that a Turing machine decider >>>>>>>> must or must not report on this or that. The only reasonable
assumptions are those that specify the topic of the proof.
It makes no sense to require a function to be applied
to elements outside of its domain.
But that *IS* in its domain.
Turing machines are not in the domain of Turing machine deciders,
only finite strings are in this domain.
But they are by representation
I guess yoyu think Turing Machines can't do arithmatic, since numbers
are in the domain of finite strings.
I have proven that in the case where a Turing Machine halt decider
it evaluating the behavior of its own machine description that
the behavior specified by the description is not the behavior
of the underlying machine.
Sure it is, you just don't define the behavior correctly.
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
You cannot possibly show otherwise in the cases that
we have discussed.
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is
specified. Ignoring the conditional branch instructions during the
simulation and dreaming of a hypothetical non-input that does not
abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
You cannot possibly show otherwise in the cases thatNo, we accept hat HHH fails to reach the final halt state specified in
we have discussed.
the input.
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is
specified. Ignoring the conditional branch instructions during the
simulation and dreaming of a hypothetical non-input that does not
abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is
specified. Ignoring the conditional branch instructions during the
simulation and dreaming of a hypothetical non-input that does not
abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
You cannot possibly show otherwise in the cases thatNo, we accept hat HHH fails to reach the final halt state specified in
we have discussed.
the input.
Op 07.aug.2025 om 16:03 schreef olcott:
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite
recursion is specified. Ignoring the conditional branch
instructions during the simulation and dreaming of a
hypothetical non-input that does not abort, is no evidence for
the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
As usual irrelevant claims.
Indeed, HHH fails to reach the specified final halt state and
there is no way to correct that.
That only proves the failure of simulation to analyse such input
correctly.
On 8/8/2025 3:27 AM, Richard Heathfield wrote:
On 08/08/2025 09:11, Fred. Zwarts wrote:
Op 07.aug.2025 om 16:03 schreef olcott:
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is
specified. Ignoring the conditional branch instructions during the
simulation and dreaming of a hypothetical non-input that does not
abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
As usual irrelevant claims.
Indeed, HHH fails to reach the specified final halt state and there
is no way to correct that.
In order to succeed, HHH would have to terminate before HHH
terminates, which is a contradiction.
*Proven to be counter-factual*
We could quit going around and around on the basis of
your false assumptions if you only read this single page
explanation of why HHH(DD)==0 is correct. https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
I do have concrete C/C++ code that proves DD correctly
simulated by HHH cannot possibly reach its own simulated
"return" instruction final halt state. This may be too
difficult to understand until after you read the Claude AI
gist of my proof: *Why HHH(DD)==0 is correct*
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
int main()
{
HHH(DD);
}
That only proves the failure of simulation to analyse such input
correctly.
Yes. HHH has to guess, and DD will demonstrate that the guess is wrong.
*These two facts can be verified*
DD correctly simulated by HHH cannot possibly reach
its own simulated "return" statement final halt state.
HHH(DD) correctly detects and reports this.
Here is the complete C/C++ codebase:
https://github.com/plolcott/x86utm
On 8/8/2025 2:17 AM, Mikko wrote:
On 2025-08-07 14:03:00 +0000, olcott said:
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is
specified. Ignoring the conditional branch instructions during the
simulation and dreaming of a hypothetical non-input that does not
abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
Requirements of a halt decider and a partial halt decider
don't require reporting anything that depends on what HHH
does or can do. Instead they require that HHH(DDD) reports
whether DDD() halts, which DDD does if HHH(DDD) reports
anything.
I use the concrete C programming language so that key
details are not merely abstracted away by false assumptions.
When I do this then false assumptions are proven to be
counter-factual.
It may be very difficult to understand, yet the behavior
of non-inputs does not count. Simulating termination
analyzers are only accountable for the behavior that their
inputs specify.
Correct simulation is a correct measure of this behavior.
Correct simulation and direct execution only vary when
an input calls its own simulating termination analyzer.
In the case it is the input that rules and non-inputs are
irrelevant.
On 8/10/2025 3:09 AM, Mikko wrote:
On 2025-08-08 15:48:58 +0000, olcott said:
Correct simulation and direct execution only vary when
an input calls its own simulating termination analyzer.
No, it does not. Simulation and direct executijon only vary
when the simulation is not correct.
I just proved that you are wrong about this.
Claude AI proved why HHH(DD)==0 is correct in terms that any expert C programmer can understand. https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
On 8/10/2025 3:09 AM, Mikko wrote:
On 2025-08-08 15:48:58 +0000, olcott said:
On 8/8/2025 2:17 AM, Mikko wrote:
On 2025-08-07 14:03:00 +0000, olcott said:
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is >>>>>> specified. Ignoring the conditional branch instructions during the >>>>>> simulation and dreaming of a hypothetical non-input that does not
abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
Requirements of a halt decider and a partial halt decider
don't require reporting anything that depends on what HHH
does or can do. Instead they require that HHH(DDD) reports
whether DDD() halts, which DDD does if HHH(DDD) reports
anything.
I use the concrete C programming language so that key
details are not merely abstracted away by false assumptions.
When I do this then false assumptions are proven to be
counter-factual.
A concrete Turing machine language would be simpler and therefore
easier to analyze and to ensure that the analysis covers all
features of the language.
Proven to be incorrect.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
*Repeats until aborted*
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
When I say that ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by
Ĥ.embedded_H cannot possibly reach its simulated
final halt state of ⟨Ĥ.qn⟩ and Ĥ applied to ⟨Ĥ⟩ halts
people leap to the incorrect conclusion that the
simulation is incorrect.
_DD()
[00002162] 55 push ebp
[00002163] 8bec mov ebp,esp
[00002165] 51 push ecx
[00002166] 6862210000 push 00002162 // push DD
[0000216b] e862f4ffff call 000015d2 // call HHH
[00002170] 83c404 add esp,+04
[00002173] 8945fc mov [ebp-04],eax
[00002176] 837dfc00 cmp dword [ebp-04],+00
[0000217a] 7402 jz 0000217e
[0000217c] ebfe jmp 0000217c
[0000217e] 8b45fc mov eax,[ebp-04]
[00002181] 8be5 mov esp,ebp
[00002183] 5d pop ebp
[00002184] c3 ret
Size in bytes:(0035) [00002184]
When I say that DD emulated by HHH according to the
semantics of the x86 language cannot possibly reach
its emulated "ret" instruction final halt state and
the directly executed DD() halts and people disagree
that the simulation is correct they have been already
proven wrong.
Claude AI proved why HHH(DD)==0 is correct in terms that
any expert C programmer can understand. https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
It may be very difficult to understand, yet the behavior
of non-inputs does not count. Simulating termination
analyzers are only accountable for the behavior that their
inputs specify.
What the input specifies ia a non-imput.
Correct simulation is a correct measure of this behavior.
No, the specified behaviour this the measure of the correctness
of the simulation.
Correct simulation and direct execution only vary when
an input calls its own simulating termination analyzer.
No, it does not. Simulation and direct executijon only vary
when the simulation is not correct.
I just proved that you are wrong about this.
If you are clueless about the semantics of the x86
language you will not be able to understand the proof.
On 8/10/2025 3:09 AM, Mikko wrote:
On 2025-08-08 15:48:58 +0000, olcott said:
On 8/8/2025 2:17 AM, Mikko wrote:
On 2025-08-07 14:03:00 +0000, olcott said:
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is >>>>>> specified. Ignoring the conditional branch instructions during the >>>>>> simulation and dreaming of a hypothetical non-input that does not
abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
Requirements of a halt decider and a partial halt decider
don't require reporting anything that depends on what HHH
does or can do. Instead they require that HHH(DDD) reports
whether DDD() halts, which DDD does if HHH(DDD) reports
anything.
I use the concrete C programming language so that key
details are not merely abstracted away by false assumptions.
When I do this then false assumptions are proven to be
counter-factual.
A concrete Turing machine language would be simpler and therefore
easier to analyze and to ensure that the analysis covers all
features of the language.
Proven to be incorrect.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
*Repeats until aborted*
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
When I say that ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by
Ĥ.embedded_H cannot possibly reach its simulated
final halt state of ⟨Ĥ.qn⟩ and Ĥ applied to ⟨Ĥ⟩ halts
people leap to the incorrect conclusion that the
simulation is incorrect.
_DD()
[00002162] 55 push ebp
[00002163] 8bec mov ebp,esp
[00002165] 51 push ecx
[00002166] 6862210000 push 00002162 // push DD
[0000216b] e862f4ffff call 000015d2 // call HHH
[00002170] 83c404 add esp,+04
[00002173] 8945fc mov [ebp-04],eax
[00002176] 837dfc00 cmp dword [ebp-04],+00
[0000217a] 7402 jz 0000217e
[0000217c] ebfe jmp 0000217c
[0000217e] 8b45fc mov eax,[ebp-04]
[00002181] 8be5 mov esp,ebp
[00002183] 5d pop ebp
[00002184] c3 ret
Size in bytes:(0035) [00002184]
When I say that DD emulated by HHH according to the
semantics of the x86 language cannot possibly reach
its emulated "ret" instruction final halt state and
the directly executed DD() halts and people disagree
that the simulation is correct they have been already
proven wrong.
Claude AI proved why HHH(DD)==0 is correct in terms that
any expert C programmer can understand. https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
It may be very difficult to understand, yet the behavior
of non-inputs does not count. Simulating termination
analyzers are only accountable for the behavior that their
inputs specify.
What the input specifies ia a non-imput.
Correct simulation is a correct measure of this behavior.
No, the specified behaviour this the measure of the correctness
of the simulation.
Correct simulation and direct execution only vary when
an input calls its own simulating termination analyzer.
No, it does not. Simulation and direct executijon only vary
when the simulation is not correct.
I just proved that you are wrong about this.
If you are clueless about the semantics of the x86
language you will not be able to understand the proof.
On 8/11/2025 1:58 AM, Mikko wrote:
On 2025-08-10 14:30:11 +0000, olcott said:
On 8/10/2025 3:09 AM, Mikko wrote:
On 2025-08-08 15:48:58 +0000, olcott said:
On 8/8/2025 2:17 AM, Mikko wrote:
On 2025-08-07 14:03:00 +0000, olcott said:
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion >>>>>>>> is specified. Ignoring the conditional branch instructions
during the simulation and dreaming of a hypothetical non-input >>>>>>>> that does not abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
Requirements of a halt decider and a partial halt decider
don't require reporting anything that depends on what HHH
does or can do. Instead they require that HHH(DDD) reports
whether DDD() halts, which DDD does if HHH(DDD) reports
anything.
I use the concrete C programming language so that key
details are not merely abstracted away by false assumptions.
When I do this then false assumptions are proven to be
counter-factual.
A concrete Turing machine language would be simpler and therefore
easier to analyze and to ensure that the analysis covers all
features of the language.
Proven to be incorrect.
Post the proof or a pointer to the proof. Otherwise we will think
that you are bluffing.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
*Repeats until aborted*
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
When I say that ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by
Ĥ.embedded_H cannot possibly reach its simulated
final halt state of ⟨Ĥ.qn⟩ and Ĥ applied to ⟨Ĥ⟩ halts
people leap to the incorrect conclusion that the
simulation is incorrect.
_DD()
[00002162] 55 push ebp
[00002163] 8bec mov ebp,esp
[00002165] 51 push ecx
[00002166] 6862210000 push 00002162 // push DD
[0000216b] e862f4ffff call 000015d2 // call HHH
[00002170] 83c404 add esp,+04
[00002173] 8945fc mov [ebp-04],eax
[00002176] 837dfc00 cmp dword [ebp-04],+00
[0000217a] 7402 jz 0000217e
[0000217c] ebfe jmp 0000217c
[0000217e] 8b45fc mov eax,[ebp-04]
[00002181] 8be5 mov esp,ebp
[00002183] 5d pop ebp
[00002184] c3 ret
Size in bytes:(0035) [00002184]
When I say that DD emulated by HHH according to the
semantics of the x86 language cannot possibly reach
its emulated "ret" instruction final halt state and
the directly executed DD() halts and people disagree
that the simulation is correct they have been already
proven wrong.
Claude AI proved why HHH(DD)==0 is correct in terms that
any expert C programmer can understand.
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
Talking about something else does not prove something.
It may be very difficult to understand, yet the behavior
of non-inputs does not count. Simulating termination
analyzers are only accountable for the behavior that their
inputs specify.
What the input specifies ia a non-imput.
Correct simulation is a correct measure of this behavior.
No, the specified behaviour this the measure of the correctness
of the simulation.
Correct simulation and direct execution only vary when
an input calls its own simulating termination analyzer.
No, it does not. Simulation and direct executijon only vary
when the simulation is not correct.
I just proved that you are wrong about this.
If you are clueless about the semantics of the x86
language you will not be able to understand the proof.
As long as you don't present any proof you have proven nothing.
And you need a really very good proof if you want to prove that
an obvious consequence of the meanngs of words is false.
I presented several proofs that you did not understand.
On 8/11/2025 1:58 AM, Mikko wrote:
On 2025-08-10 14:30:11 +0000, olcott said:
On 8/10/2025 3:09 AM, Mikko wrote:
On 2025-08-08 15:48:58 +0000, olcott said:
On 8/8/2025 2:17 AM, Mikko wrote:
On 2025-08-07 14:03:00 +0000, olcott said:
On 8/7/2025 4:36 AM, Fred. Zwarts wrote:
Op 07.aug.2025 om 05:09 schreef olcott:>>
It is an easily verified fact a finite sequence of
simulated steps does prove that an infinite sequence of
steps cannot possibly reach a simulated final halt state.
It has been proven that for this input, only a finite recursion is >>>>>>>> specified. Ignoring the conditional branch instructions during the >>>>>>>> simulation and dreaming of a hypothetical non-input that does not >>>>>>>> abort, is no evidence for the opposite.
HHH(DDD) correctly predicts that DDD correctly emulated
by HHH cannot possibly reach its own emulated final halt
state no matter what HHH does.
Requirements of a halt decider and a partial halt decider
don't require reporting anything that depends on what HHH
does or can do. Instead they require that HHH(DDD) reports
whether DDD() halts, which DDD does if HHH(DDD) reports
anything.
I use the concrete C programming language so that key
details are not merely abstracted away by false assumptions.
When I do this then false assumptions are proven to be
counter-factual.
A concrete Turing machine language would be simpler and therefore
easier to analyze and to ensure that the analysis covers all
features of the language.
Proven to be incorrect.
Post the proof or a pointer to the proof. Otherwise we will think
that you are bluffing.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
*Repeats until aborted*
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
When I say that ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by
Ĥ.embedded_H cannot possibly reach its simulated
final halt state of ⟨Ĥ.qn⟩ and Ĥ applied to ⟨Ĥ⟩ halts
people leap to the incorrect conclusion that the
simulation is incorrect.
_DD()
[00002162] 55 push ebp
[00002163] 8bec mov ebp,esp
[00002165] 51 push ecx
[00002166] 6862210000 push 00002162 // push DD
[0000216b] e862f4ffff call 000015d2 // call HHH
[00002170] 83c404 add esp,+04
[00002173] 8945fc mov [ebp-04],eax
[00002176] 837dfc00 cmp dword [ebp-04],+00
[0000217a] 7402 jz 0000217e
[0000217c] ebfe jmp 0000217c
[0000217e] 8b45fc mov eax,[ebp-04]
[00002181] 8be5 mov esp,ebp
[00002183] 5d pop ebp
[00002184] c3 ret
Size in bytes:(0035) [00002184]
When I say that DD emulated by HHH according to the
semantics of the x86 language cannot possibly reach
its emulated "ret" instruction final halt state and
the directly executed DD() halts and people disagree
that the simulation is correct they have been already
proven wrong.
Claude AI proved why HHH(DD)==0 is correct in terms that
any expert C programmer can understand.
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
Talking about something else does not prove something.
It may be very difficult to understand, yet the behavior
of non-inputs does not count. Simulating termination
analyzers are only accountable for the behavior that their
inputs specify.
What the input specifies ia a non-imput.
Correct simulation is a correct measure of this behavior.
No, the specified behaviour this the measure of the correctness
of the simulation.
Correct simulation and direct execution only vary when
an input calls its own simulating termination analyzer.
No, it does not. Simulation and direct executijon only vary
when the simulation is not correct.
I just proved that you are wrong about this.
If you are clueless about the semantics of the x86
language you will not be able to understand the proof.
As long as you don't present any proof you have proven nothing.
And you need a really very good proof if you want to prove that
an obvious consequence of the meanngs of words is false.
I presented several proofs that you did not understand.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (0 / 16) |
Uptime: | 164:12:44 |
Calls: | 10,385 |
Calls today: | 2 |
Files: | 14,057 |
Messages: | 6,416,517 |