Simulating Termination Analyzer HHH correctly simulates its input
until:
(a) Detects a non-terminating behavior pattern: abort simulation
and return 0.
(b) Simulated input reaches its simulated "return" statement:
return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
On 8/13/2025 12:56 AM, Lawrence D'Oliveiro wrote:
Feel free to explain how it *is* self-evident.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
I can directly see that that when HHH(DD) is executed
that this begins simulating DD that calls HHH(DD) that
begins simulating DD that calls HHH(DD) again.
On 8/13/2025 12:43 AM, Richard Heathfield wrote:
On 13/08/2025 06:30, olcott wrote:
You ask: How is this answer not self-evident ?
Simulating Termination Analyzer HHH correctly simulates its input
To you, the above is self-evident. To me (and to several others
here), it is not. Your attempts to explain it with x86 traces
are unconvincing because they lack explanatory power.
So you cannot see that when HHH(DD) is executed that
this begins simulating DD that calls HHH(DD) that
begins simulating DD that calls HHH(DD) again ???
What value should HHH(DD) correctly return?
Well, it can't return a correct value, because no matter what
it reports DD will turn on its head. And *that* is self-evident.
Can you see how DD correctly simulated by HHH never
reaches its "if" statement?
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
On 8/13/2025 12:43 AM, Richard Heathfield wrote:
On 13/08/2025 06:30, olcott wrote:
You ask: How is this answer not self-evident ?
Simulating Termination Analyzer HHH correctly simulates its input
To you, the above is self-evident. To me (and to several others here),
it is not. Your attempts to explain it with x86 traces are
unconvincing because they lack explanatory power.
So you cannot see that when HHH(DD) is executed that
this begins simulating DD that calls HHH(DD) that
begins simulating DD that calls HHH(DD) again ???
until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
Well, it can't return a correct value, because no matter what it
reports DD will turn on its head. And *that* is self-evident.
Can you see how DD correctly simulated by HHH never
reaches its "if" statement?
On 8/13/2025 12:56 AM, Lawrence D'Oliveiro wrote:
Feel free to explain how it *is* self-evident.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
I can directly see that that when HHH(DD) is executed
that this begins simulating DD that calls HHH(DD) that
begins simulating DD that calls HHH(DD) again.
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
What value should HHH(DD) correctly return?
On 8/13/2025 1:45 AM, Richard Heathfield wrote:
On 13/08/2025 06:59, olcott wrote:
On 8/13/2025 12:43 AM, Richard Heathfield wrote:
On 13/08/2025 06:30, olcott wrote:
You ask: How is this answer not self-evident ?
Simulating Termination Analyzer HHH correctly simulates its
input
To you, the above is self-evident. To me (and to several
others here), it is not. Your attempts to explain it with x86
traces are unconvincing because they lack explanatory power.
So you cannot see that when HHH(DD) is executed that
this begins simulating DD that calls HHH(DD) that
begins simulating DD that calls HHH(DD) again ???
You are skipping lightly over the word "correctly".
Because when I delve deeper into this it seems
to exceed your technical capacity.
The x86 language
is the ultimate measure of correct simulation.
To you, clearly, your work is flawless. I realise that that's
never going to change no matter what anyone says, but there are
those of us who disagree with you.
If you would merely understand the x86 code and understand
that the x86 language is the ultimate measure of correct
simulation then you would agree with me.
Three different LLM systems could see the recursive
emulation on their own without prompting on the basis
of the semantics of the C code.
That three different systems see that actual execution
trace and no one can point to any specific error in this
execution trace seems to prove that I am correct.
Dogmatically saying that I am wrong without being able
to show exactly which instruction was simulated incorrectly
does not seem to count as any actual rebuttal.
Do you have many years as a C/C++ programmer?
The above execution trace seems self-evident to me.
Do you see this now that it has been pointed out?
Three different LLM systems did figure out that
execution trace on their own.
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its input
until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return
1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD() will do the
f**king opposite thus confirming the extant Halting Problem proofs are
correct.
/Flibble
That you are an expert C programmer should prove to you that the input
to simulating termination analyzer cannot possibly reach its own "do the opposite" code.
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its input
until:
(a) Detects a non-terminating behavior pattern: abort simulation and >>>>> return 0.
(b) Simulated input reaches its simulated "return" statement: return >>>>> 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD() will do
the f**king opposite thus confirming the extant Halting Problem
proofs are correct.
/Flibble
That you are an expert C programmer should prove to you that the input
to simulating termination analyzer cannot possibly reach its own "do
the opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not a halt
decider: halt deciders answer in finite time with a halting result.
/Flibble
I am only referring to your expertise in C to see this:
When HHH(DD) is executed that this begins simulating DD that calls
HHH(DD) that begins simulating DD that calls HHH(DD) again.
On 8/13/2025 12:30 AM, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its inputDozens and dozens of reviewers across many different forums in the last
until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
three years refuse to acknowledge what every expert C programmer can see
in less than a minute: *The execution trace of DD simulated by HHH*
What would explain this?
On 8/13/2025 12:13 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:12:03 -0500, olcott wrote:
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its input >>>>>>> until:
(a) Detects a non-terminating behavior pattern: abort simulation >>>>>>> and return 0.
(b) Simulated input reaches its simulated "return" statement:
return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD() will do >>>>>> the f**king opposite thus confirming the extant Halting Problem
proofs are correct.
/Flibble
That you are an expert C programmer should prove to you that the
input to simulating termination analyzer cannot possibly reach its
own "do the opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not a halt
decider: halt deciders answer in finite time with a halting result.
/Flibble
I am only referring to your expertise in C to see this:
When HHH(DD) is executed that this begins simulating DD that calls
HHH(DD) that begins simulating DD that calls HHH(DD) again.
Again: if HHH(DD) does not return a halting result to DD() then HHH is
not a halt decider.
/Flibble
As an expert C programmer what is the execution trace of DD simulated by
DD?
We can't cover the computer science of this until you answer that
question.
On 8/13/2025 12:26 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:23:47 -0500, olcott wrote:
On 8/13/2025 12:30 AM, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its inputDozens and dozens of reviewers across many different forums in the
until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return
1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
last three years refuse to acknowledge what every expert C programmer
can see in less than a minute: *The execution trace of DD simulated by
HHH*
What would explain this?
The only thing needing an explanation is your willful obtuseness.
Again:
It doesn't f**king matter what HHH(DD) returns because DD() will do the
f**king opposite thus confirming the extant Halting Problem proofs are
correct.
/Flibble
We cannot address the computer science of this until after you first understand the actual execution trace of DD simulated by HHH.
We can go through this a billion times and that will never change.
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
On 8/13/2025 12:32 PM, Mr Flibble wrote:eedd0f09e141
On Wed, 13 Aug 2025 12:26:24 -0500, olcott wrote:
On 8/13/2025 12:13 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:12:03 -0500, olcott wrote:
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its
input until:
(a) Detects a non-terminating behavior pattern: abort simulation >>>>>>>>> and return 0.
(b) Simulated input reaches its simulated "return" statement: >>>>>>>>> return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD() will >>>>>>>> do the f**king opposite thus confirming the extant Halting
Problem proofs are correct.
/Flibble
That you are an expert C programmer should prove to you that the >>>>>>> input to simulating termination analyzer cannot possibly reach its >>>>>>> own "do the opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not a halt >>>>>> decider: halt deciders answer in finite time with a halting result. >>>>>>
/Flibble
I am only referring to your expertise in C to see this:
When HHH(DD) is executed that this begins simulating DD that calls
HHH(DD) that begins simulating DD that calls HHH(DD) again.
Again: if HHH(DD) does not return a halting result to DD() then HHH
is not a halt decider.
/Flibble
As an expert C programmer what is the execution trace of DD simulated
by DD?
We can't cover the computer science of this until you answer that
question.
DD() is not simulating anything, it is calling HHH(DD), if HHH then
starts a simulation resulting in infinite recursion then HHH isn't a
halt decider as halt deciders return a halting result to their caller
in finite time.
/Flibble
Three different LLM systems figured out that the execution trace of DD correctly simulated by HHH does match the *recursive simulation
non-halting behavior pattern*
on their own without prompting that such a pattern even exists.
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the simulation No
simulated execution path leads to DD's return statement being
reached
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
In other words, simulating DD() requires simulating HHH(DD), which
requires simulating DD() again… recursive simulation.
This creates an infinite regress — HHH cannot finish simulating DD()
because to simulate it, it must simulate itself again, and again,
and again… https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c
When HHH simulates DD, it must model DD's execution, including the
call to HHH(DD) within DD.
This introduces a recursive simulation: HHH simulating DD involves
simulating DD's call to HHH(DD), which requires HHH to simulate DD
again, and so on. https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD()
will do the
f**king opposite thus confirming the extant Halting Problem
proofs are
correct.
/Flibble
That you are an expert C programmer should prove to you
that the input to simulating termination analyzer cannot
possibly reach its own "do the opposite" code.
On 8/13/2025 1:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:03:33 -0500, olcott wrote:
On 8/13/2025 12:32 PM, Mr Flibble wrote:eedd0f09e141
On Wed, 13 Aug 2025 12:26:24 -0500, olcott wrote:
On 8/13/2025 12:13 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:12:03 -0500, olcott wrote:
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its >>>>>>>>>>> input until:
(a) Detects a non-terminating behavior pattern: abort
simulation and return 0.
(b) Simulated input reaches its simulated "return" statement: >>>>>>>>>>> return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD() >>>>>>>>>> will do the f**king opposite thus confirming the extant Halting >>>>>>>>>> Problem proofs are correct.
/Flibble
That you are an expert C programmer should prove to you that the >>>>>>>>> input to simulating termination analyzer cannot possibly reach >>>>>>>>> its own "do the opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not a
halt decider: halt deciders answer in finite time with a halting >>>>>>>> result.
/Flibble
I am only referring to your expertise in C to see this:
When HHH(DD) is executed that this begins simulating DD that calls >>>>>>> HHH(DD) that begins simulating DD that calls HHH(DD) again.
Again: if HHH(DD) does not return a halting result to DD() then HHH >>>>>> is not a halt decider.
/Flibble
As an expert C programmer what is the execution trace of DD
simulated by DD?
We can't cover the computer science of this until you answer that
question.
DD() is not simulating anything, it is calling HHH(DD), if HHH then
starts a simulation resulting in infinite recursion then HHH isn't a
halt decider as halt deciders return a halting result to their caller
in finite time.
/Flibble
Three different LLM systems figured out that the execution trace of DD
correctly simulated by HHH does match the *recursive simulation
non-halting behavior pattern*
on their own without prompting that such a pattern even exists.
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the simulation No
simulated execution path leads to DD's return statement being
reached
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
In other words, simulating DD() requires simulating HHH(DD),
which requires simulating DD() again… recursive simulation.
This creates an infinite regress — HHH cannot finish simulating
DD()
because to simulate it, it must simulate itself again, and again,
and again…
https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c
When HHH simulates DD, it must model DD's execution, including
the call to HHH(DD) within DD.
This introduces a recursive simulation: HHH simulating DD
involves simulating DD's call to HHH(DD), which requires HHH to
simulate DD again, and so on.
https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-
The inner workings of HHH is of little consequence (so your call traces
are just smoke and mirrors), what matters is what result HHH(DD)
returns to DD(); if HHH(DD) doesn't return a result to DD() then HHH is
not a halt decider.
/Flibble
When HHH(DD) does return the result to its caller. it is never reporting
on the behavior of its caller.
That a halt decider is supposed to report on the behavior of its caller
has always been incorrect.
On 8/13/2025 1:19 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:14:48 -0500, olcott wrote:
On 8/13/2025 1:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:03:33 -0500, olcott wrote:
On 8/13/2025 12:32 PM, Mr Flibble wrote:eedd0f09e141
On Wed, 13 Aug 2025 12:26:24 -0500, olcott wrote:
On 8/13/2025 12:13 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:12:03 -0500, olcott wrote:
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its >>>>>>>>>>>>> input until:
(a) Detects a non-terminating behavior pattern: abort >>>>>>>>>>>>> simulation and return 0.
(b) Simulated input reaches its simulated "return"
statement:
return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD() >>>>>>>>>>>> will do the f**king opposite thus confirming the extant >>>>>>>>>>>> Halting Problem proofs are correct.
/Flibble
That you are an expert C programmer should prove to you that >>>>>>>>>>> the input to simulating termination analyzer cannot possibly >>>>>>>>>>> reach its own "do the opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not a >>>>>>>>>> halt decider: halt deciders answer in finite time with a
halting result.
/Flibble
I am only referring to your expertise in C to see this:
When HHH(DD) is executed that this begins simulating DD that >>>>>>>>> calls HHH(DD) that begins simulating DD that calls HHH(DD)
again.
Again: if HHH(DD) does not return a halting result to DD() then >>>>>>>> HHH is not a halt decider.
/Flibble
As an expert C programmer what is the execution trace of DD
simulated by DD?
We can't cover the computer science of this until you answer that >>>>>>> question.
DD() is not simulating anything, it is calling HHH(DD), if HHH then >>>>>> starts a simulation resulting in infinite recursion then HHH isn't >>>>>> a halt decider as halt deciders return a halting result to their
caller in finite time.
/Flibble
Three different LLM systems figured out that the execution trace of
DD correctly simulated by HHH does match the *recursive simulation
non-halting behavior pattern*
on their own without prompting that such a pattern even exists.
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the simulation No
simulated execution path leads to DD's return statement being
reached
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
In other words, simulating DD() requires simulating HHH(DD),
which requires simulating DD() again… recursive simulation.
This creates an infinite regress — HHH cannot finish
simulating DD()
because to simulate it, it must simulate itself again, and
again,
and again…
https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c
When HHH simulates DD, it must model DD's execution, including >>>>> the call to HHH(DD) within DD.
This introduces a recursive simulation: HHH simulating DD
involves simulating DD's call to HHH(DD), which requires HHH
to simulate DD again, and so on.
https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-
The inner workings of HHH is of little consequence (so your call
traces are just smoke and mirrors), what matters is what result
HHH(DD) returns to DD(); if HHH(DD) doesn't return a result to DD()
then HHH is not a halt decider.
/Flibble
When HHH(DD) does return the result to its caller. it is never
reporting on the behavior of its caller.
That a halt decider is supposed to report on the behavior of its
caller has always been incorrect.
What is incorrect is your understanding of the Halting Problem and your
so called "refutation" of extant Halting Problem proofs.
/Flibble
Although is may seem that my understanding is incorrect a deeper understanding of the fundamental nature of Turing machines and
computable functions proves that it is incorrect to expect a TM to
report on the behavior of its caller.
On 8/13/2025 12:30 AM, olcott wrote:<snip>
What value should HHH(DD) correctly return?
Dozens and dozens of reviewers across many different
forums in the last three years refuse to acknowledge
what every expert C programmer can see in less than
a minute: *The execution trace of DD simulated by HHH*
What would explain this?
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its
input
until:
(a) Detects a non-terminating behavior pattern: abort
simulation and
return 0.
(b) Simulated input reaches its simulated "return"
statement: return
1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD()
will do the
f**king opposite thus confirming the extant Halting Problem
proofs are
correct.
/Flibble
That you are an expert C programmer should prove to you that
the input
to simulating termination analyzer cannot possibly reach its
own "do the
opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not a halt
decider: halt deciders answer in finite time with a halting
result.
/Flibble
I am only referring to your expertise in C to see this:
When HHH(DD) is executed that this begins simulating
DD that calls HHH(DD) that begins simulating DD that
calls HHH(DD) again.
On 8/13/2025 10:54 AM, Richard Heathfield wrote:
On 13/08/2025 15:42, olcott wrote:
On 8/13/2025 1:45 AM, Richard Heathfield wrote:
On 13/08/2025 06:59, olcott wrote:
On 8/13/2025 12:43 AM, Richard Heathfield wrote:
On 13/08/2025 06:30, olcott wrote:
You ask: How is this answer not self-evident ?
Simulating Termination Analyzer HHH correctly simulates
its input
To you, clearly, this is a very simple matter, and no doubt
anyone who disagrees with you is an incompetent buffoon who
knows nothing about programming.
No it is much more specific that that.
When on claims that an emulation is incorrect
yet zero instructions were emulated incorrectly
then the claim is proved to be incorrect.
Point out the instruction that was emulated
incorrectly or acknowledge that you cannot.
Nevertheless, you asked the question "how is this answer not
self- evident?" and I am endeavouring to answer it for you.
Yes, you seem to be doing well at that.
I am surprised to find that seeing this execution trace
is too difficult for everyone here:
When HHH(DD) is executed that this begins simulating
DD that calls HHH(DD) that begins simulating DD that
calls HHH(DD) again.
How, then, is it not self-evident that it is correct for
HHH(DD) to return 0? Because to do so would mean that HHH is
reporting that DD does not halt, but, on receiving that return
value from HHH, DD will immediately halt.
That only requires seeing the above execution trace.
You did point out the C by itself needs some additional
infrastructure. I had presumed that people would simply
assume that HHH uses some C language interpreter.
Conversely, if HHH instead returns 1 to reflect this, DD will
instead enter into its loop, again giving the lie to HHH's
return code.
That is not the behavior of the input.
It seems to me, then, that HHH cannot return either value
correctly, and must (to avoid incorrectness) instead refuse to
return, in which case it cannot complete its task, which is to
report on whether DD halts.
It does seem that way when you expect an embedded
halt decider to report on its own behavior.
The nature of Turing machines does not allow them to
directly report on their own behavior because this
requires Turing machines to take other Turing machines
as inputs.
The x86 language
is the ultimate measure of correct simulation.
Again, this is not self-evident. It's not true on ARM, it's
not true on RISC-V, it's not true in IBM-Z... none of which use
x86 but on all of which simulation is not only possible but no
doubt performed. The claim is self-evidently false.
Disagreeing with the fact that the DD code
was written in the x86 language does not help.
Disagreeing with facts never helps.
Neither is the x86 language the ultimate measure of correct
simulation on the x86, if by that you mean that any simulator
written in x86 assembly language is bound to be correct. If
that were true, developers would only have to re-specify their
problem as a simulator to guarantee that it would be free of
bugs. Nonsense, clearly.
No, the x86 language is the ultimate measure of one thing and
one thing only - ie what happens when you execute x86
instructions on an x86 platforms.
Unless you can find an instruction of DD that was
emulated incorrectly your claim that DD was emulated
incorrectly remains insufficiently grounded.
_DDD()
[00002192] 55 push ebp
[00002193] 8bec mov ebp,esp
[00002195] 6892210000 push 00002192 // push DDD
[0000219a] e833f4ffff call 000015d2 // call HHH
[0000219f] 83c404 add esp,+04
[000021a2] 5d pop ebp
[000021a3] c3 ret
Size in bytes:(0018) [000021a3]
We can determine from the above code that DDD correctly
emulated by HHH would include HHH emulating an instance
of itself emulating an instance of DD. **
** As long as HHH has access to an x86 emulator that
provides the cooperative multi-taking infrastructure
required to implement this.
To you, clearly, your work is flawless. I realise that that's
never going to change no matter what anyone says, but there
are those of us who disagree with you.
If you would merely understand the x86 code and understand
that the x86 language is the ultimate measure of correct
simulation then you would agree with me.
Just as you are assured that you are self-evidently correct, so
I am sure that you self-evidently are mistaken. The x86
language has NOTHING to say on the correctness of your code;
It has everything to say about the correctness of DD
emulated by HHH.
Three different LLM systems did not need to even see
the x86 code.
They figured out the recursive simulation
execution trace all on their own on the basis of the C code.
I was surprised that C itself does not permit
outputting the actual machine address of a function
even though it does use this address itself internally.
Three different LLM systems could see the recursive
emulation on their own without prompting on the basis
of the semantics of the C code.
Great! You have convinced three AIs that you are correct.
I am shocked that everyone here thinks that recursive
emulation is incomprehensibly more difficult to understand
than ordinary recursion.
I hope that makes you very happy. But AIs are notoriously
gullible and are quick to hallucinate things that are not true,
so their support doesn't offer you as much backing as you might
hope. As you have discovered over the last 20-odd years, humans
are less easily convinced.
Unless someone actually bothers to see if they
can find an actual error in what they said.
That three different systems see that actual execution
trace and no one can point to any specific error in this
execution trace seems to prove that I am correct.
That is not self-evident. It lacks rigour.
It is not self-evident when you don't bother to
look at what they say.
It is self-evident when you see that they all
provide this same execution trace:
When HHH(DD) is executed that this begins simulating
DD that calls HHH(DD) that begins simulating DD that
calls HHH(DD) again.
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the simulation
No simulated execution path leads to DD's return statement
being reached
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
In other words, simulating DD() requires simulating
HHH(DD), which requires simulating DD() again… recursive
simulation.
This creates an infinite regress — HHH cannot finish
simulating DD() because to simulate it, it must simulate
itself again, and again, and again…
https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c
When HHH simulates DD, it must model DD's execution,
including the call to HHH(DD) within DD.
This introduces a recursive simulation: HHH simulating
DD involves simulating DD's call to HHH(DD), which
requires HHH to simulate DD again, and so on. https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-eedd0f09e141
Dogmatically saying that I am wrong without being able
to show exactly which instruction was simulated incorrectly
does not seem to count as any actual rebuttal.
Finding your bug is your job, and nobody else's. That there is
a bug is self-evident. Here's why:
(a) HHH(DD) returns 0 to report looping, but DD then halts.
(b) HHH(DD) returns 1 to report halting, but DD then loops.
(c) HHH(DD) refuses to return.
In (a) and (b) HHH gives the wrong answer, and in (c) HHH fails
to answer the question it is asked.
There are no other possibilities, so HHH necessarily screws up.
Ergo, there is a bug. Finding it is nobody's job but yours.
HHH1(DD) and DD() benefit from the fact that HHH(DD)
has aborted its simulation of DD.
HHH(DD) cannot benefit from the fact that HHH(DD)
has aborted its simulation of DD because HHH has
not done this yet.
Since you're such a clever and all-knowing programmer it
probably won't take you more than five minutes to find and fix it.
But when you do, you'll be right back where you are now.
Because the one thing your HHH cannot tell you, no matter how
perfectly it simulates what it can reach, is what DD will do
when it reclaims control.
Do you have many years as a C/C++ programmer?
I could answer that and we could have a pissing match, but even
if I had no programming experience whatsoever, you would still
be self-evidently wrong, your code would still self-evidently
fail to stay within the bounds of what the C language
guarantees, and your logic would still be up the creek.
<snip>
Most "rebuttals" make sure to ignore my corrections
to their provably false assumptions.
The DD stack cannot possibly unwind because there is nothing driving the behavior of DD after HHH aborts its simulation of DD.
On 8/13/2025 1:29 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:27:37 -0500, olcott wrote:
On 8/13/2025 1:19 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:14:48 -0500, olcott wrote:
On 8/13/2025 1:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:03:33 -0500, olcott wrote:
On 8/13/2025 12:32 PM, Mr Flibble wrote:eedd0f09e141
On Wed, 13 Aug 2025 12:26:24 -0500, olcott wrote:
On 8/13/2025 12:13 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:12:03 -0500, olcott wrote:
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates >>>>>>>>>>>>>>> its input until:
(a) Detects a non-terminating behavior pattern: abort >>>>>>>>>>>>>>> simulation and return 0.
(b) Simulated input reaches its simulated "return" >>>>>>>>>>>>>>> statement:
return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because DD() >>>>>>>>>>>>>> will do the f**king opposite thus confirming the extant >>>>>>>>>>>>>> Halting Problem proofs are correct.
/Flibble
That you are an expert C programmer should prove to you that >>>>>>>>>>>>> the input to simulating termination analyzer cannot possibly >>>>>>>>>>>>> reach its own "do the opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not a >>>>>>>>>>>> halt decider: halt deciders answer in finite time with a >>>>>>>>>>>> halting result.
/Flibble
I am only referring to your expertise in C to see this:
When HHH(DD) is executed that this begins simulating DD that >>>>>>>>>>> calls HHH(DD) that begins simulating DD that calls HHH(DD) >>>>>>>>>>> again.
Again: if HHH(DD) does not return a halting result to DD() then >>>>>>>>>> HHH is not a halt decider.
/Flibble
As an expert C programmer what is the execution trace of DD
simulated by DD?
We can't cover the computer science of this until you answer >>>>>>>>> that question.
DD() is not simulating anything, it is calling HHH(DD), if HHH >>>>>>>> then starts a simulation resulting in infinite recursion then HHH >>>>>>>> isn't a halt decider as halt deciders return a halting result to >>>>>>>> their caller in finite time.
/Flibble
Three different LLM systems figured out that the execution trace >>>>>>> of DD correctly simulated by HHH does match the *recursive
simulation non-halting behavior pattern*
on their own without prompting that such a pattern even exists.
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the simulation >>>>>>> No simulated execution path leads to DD's return statement >>>>>>> being reached
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
In other words, simulating DD() requires simulating
HHH(DD), which requires simulating DD() again… recursive >>>>>>> simulation.
This creates an infinite regress — HHH cannot finish
simulating DD()
because to simulate it, it must simulate itself again, and >>>>>>> again,
and again…
https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c
When HHH simulates DD, it must model DD's execution,
including the call to HHH(DD) within DD.
This introduces a recursive simulation: HHH simulating DD >>>>>>> involves simulating DD's call to HHH(DD), which requires
HHH to simulate DD again, and so on.
https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-
The inner workings of HHH is of little consequence (so your call
traces are just smoke and mirrors), what matters is what result
HHH(DD) returns to DD(); if HHH(DD) doesn't return a result to DD() >>>>>> then HHH is not a halt decider.
/Flibble
When HHH(DD) does return the result to its caller. it is never
reporting on the behavior of its caller.
That a halt decider is supposed to report on the behavior of its
caller has always been incorrect.
What is incorrect is your understanding of the Halting Problem and
your so called "refutation" of extant Halting Problem proofs.
/Flibble
Although is may seem that my understanding is incorrect a deeper
understanding of the fundamental nature of Turing machines and
computable functions proves that it is incorrect to expect a TM to
report on the behavior of its caller.
HHH has to return a result to its caller or it isn't a halt decider.
That's it. So what does HHH(DD) return to DD()?
/Flibble
When DD() is executed in main HHH(DD) reports that its own different
instance of DD cannot possibly reach its own final halt state.
No termination analyzer or halt decider ever reports on the behavior of itself or it caller.
That would be like baking a cake in your washing machine.
On 8/13/2025 2:14 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:07:13 -0500, olcott wrote:
The DD stack cannot possibly unwind because there is nothing driving
the behavior of DD after HHH aborts its simulation of DD.
False, main() is calling DD().
/Flibble
More precisely there is nothing driving the behavior of DD correctly simulated by HHH after HHH quits simulating DD.
Also the directly executed DD (caller of HHH) has always been invisible
to this HHH, hence not in the scope of this HHH.
On 8/13/2025 2:19 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:10:37 -0500, olcott wrote:
On 8/13/2025 1:29 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:27:37 -0500, olcott wrote:
On 8/13/2025 1:19 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:14:48 -0500, olcott wrote:
On 8/13/2025 1:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:03:33 -0500, olcott wrote:
On 8/13/2025 12:32 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:26:24 -0500, olcott wrote:
On 8/13/2025 12:13 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:12:03 -0500, olcott wrote:
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote:
On 8/13/2025 11:59 AM, Mr Flibble wrote:
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote: >>>>>>>>>>>>>>>>
Simulating Termination Analyzer HHH correctly simulates >>>>>>>>>>>>>>>>> its input until:
(a) Detects a non-terminating behavior pattern: abort >>>>>>>>>>>>>>>>> simulation and return 0.
(b) Simulated input reaches its simulated "return" >>>>>>>>>>>>>>>>> statement:
return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
It doesn't f**king matter what HHH(DD) returns because >>>>>>>>>>>>>>>> DD()
will do the f**king opposite thus confirming the extant >>>>>>>>>>>>>>>> Halting Problem proofs are correct.
/Flibble
That you are an expert C programmer should prove to you >>>>>>>>>>>>>>> that the input to simulating termination analyzer cannot >>>>>>>>>>>>>>> possibly reach its own "do the opposite" code.
If HHH(DD) does not return a result to DD() then HHH is not >>>>>>>>>>>>>> a halt decider: halt deciders answer in finite time with a >>>>>>>>>>>>>> halting result.
/Flibble
I am only referring to your expertise in C to see this: >>>>>>>>>>>>>
When HHH(DD) is executed that this begins simulating DD that >>>>>>>>>>>>> calls HHH(DD) that begins simulating DD that calls HHH(DD) >>>>>>>>>>>>> again.
Again: if HHH(DD) does not return a halting result to DD() >>>>>>>>>>>> then HHH is not a halt decider.
/Flibble
As an expert C programmer what is the execution trace of DD >>>>>>>>>>> simulated by DD?
We can't cover the computer science of this until you answer >>>>>>>>>>> that question.
DD() is not simulating anything, it is calling HHH(DD), if HHH >>>>>>>>>> then starts a simulation resulting in infinite recursion then >>>>>>>>>> HHH isn't a halt decider as halt deciders return a halting >>>>>>>>>> result to their caller in finite time.
/Flibble
Three different LLM systems figured out that the execution trace >>>>>>>>> of DD correctly simulated by HHH does match the *recursive
simulation non-halting behavior pattern*
on their own without prompting that such a pattern even exists. >>>>>>>>>
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the
simulation No simulated execution path leads to DD's >>>>>>>>> return statement being reached
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c >>>>>>>>>
In other words, simulating DD() requires simulating
HHH(DD), which requires simulating DD() again… recursive >>>>>>>>> simulation.
This creates an infinite regress — HHH cannot finish >>>>>>>>> simulating DD()
because to simulate it, it must simulate itself again, >>>>>>>>> and again,
and again…
https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c >>>>>>>>>
When HHH simulates DD, it must model DD's execution, >>>>>>>>> including the call to HHH(DD) within DD.
This introduces a recursive simulation: HHH simulating >>>>>>>>> DD involves simulating DD's call to HHH(DD), which
requires HHH to simulate DD again, and so on.
https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21- >>>>>>>> eedd0f09e141
The inner workings of HHH is of little consequence (so your call >>>>>>>> traces are just smoke and mirrors), what matters is what result >>>>>>>> HHH(DD) returns to DD(); if HHH(DD) doesn't return a result to >>>>>>>> DD()
then HHH is not a halt decider.
/Flibble
When HHH(DD) does return the result to its caller. it is never
reporting on the behavior of its caller.
That a halt decider is supposed to report on the behavior of its >>>>>>> caller has always been incorrect.
What is incorrect is your understanding of the Halting Problem and >>>>>> your so called "refutation" of extant Halting Problem proofs.
/Flibble
Although is may seem that my understanding is incorrect a deeper
understanding of the fundamental nature of Turing machines and
computable functions proves that it is incorrect to expect a TM to
report on the behavior of its caller.
HHH has to return a result to its caller or it isn't a halt decider.
That's it. So what does HHH(DD) return to DD()?
/Flibble
When DD() is executed in main HHH(DD) reports that its own different
instance of DD cannot possibly reach its own final halt state.
No termination analyzer or halt decider ever reports on the behavior
of itself or it caller.
That would be like baking a cake in your washing machine.
You say HHH(DD) "reports": it reports what and to whom?
The directly executed HHH(DD) always reports to its caller yet never
reports on the behavior of this caller.
If it "reports"
non-halting to DD() then DD() will do the opposite and the extant
Halting Problem proofs are proven to be correct!
/Flibble
It does not matter to HHH(DD) what the Hell its caller does. The
behavior of its caller has never been any of the damn business of HHH.
When HHH(DD) does return the result to its caller.
it is never reporting on the behavior of its caller.
On 8/13/2025 2:32 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:27:48 -0500, olcott wrote:
On 8/13/2025 2:14 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:07:13 -0500, olcott wrote:
The DD stack cannot possibly unwind because there is nothing driving >>>>> the behavior of DD after HHH aborts its simulation of DD.
False, main() is calling DD().
/Flibble
More precisely there is nothing driving the behavior of DD correctly
simulated by HHH after HHH quits simulating DD.
Also the directly executed DD (caller of HHH) has always been
invisible to this HHH, hence not in the scope of this HHH.
The directly executed DD doesn't have to be visible to HHH,
So you expect HHH to have psychic ability?
HHH just needs to be passed a *description* of DD
Yet I proved (and everyone consistently makes sure to totally ignore
every single day for three years) DD correctly simulated by HHH has
different behavior than DD().
Although is may seem that my understanding is incorrect
a deeper understanding of the fundamental nature of Turing
machines and computable functions proves that it is
incorrect to expect a TM to report on the behavior of
its caller.
On 8/13/2025 2:40 PM, Richard Heathfield wrote:
On 13/08/2025 19:14, olcott wrote:Yes and when HHH(DD) does report on the actual behavior that its actual
When HHH(DD) does return the result to its caller. it is never
reporting on the behavior of its caller.
Some C for you.
A function definition includes the function body.
The identifier declared in a function definition (which is the name of
the function) shall have a function type, as specified by the
declarator portion of the function definition.
A function designator is an expression that has function type.
Except when it is the operand of the sizeof operator or the unary &
operator, a function designator with type ‘‘function returning type’’
is converted to an expression that has type ‘‘pointer to function
returning type’’.
HHH(DD) specifies a function designator whose termination status is to
be investigated. That designator is (as outlined above) converted to a
pointer. It's how you tell which function to emulate.
HHH is reporting on DD, because you ask it to. And the function that
does the asking is DD. The DD in HHH(DD) and the DD in int DD() are one
and the same DD. Not because I say so, but because C says so.
Don't take my word for it. Ask any C expert. Kaz, for example, or
Keith.
There is only one DD.
Recursion can let you have multiple instances of a function, and each
even has its own locals, but they are the same function, and it is the
*function*, not a mere instance, that HHH has been asked to assess.
input actually specifies as measured by DD correctly simulated by HHH
that includes that HHH does simulate an instance of itself simulating an instance of DD that does call yet another instance of HHH(DD) then
HHH(DD)=0 is proven to be correct.
If you ignore that a million times you will be wrong a million times.
On 8/13/2025 2:47 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:39:27 -0500, olcott wrote:
On 8/13/2025 2:32 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:27:48 -0500, olcott wrote:
On 8/13/2025 2:14 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:07:13 -0500, olcott wrote:
The DD stack cannot possibly unwind because there is nothingFalse, main() is calling DD().
driving the behavior of DD after HHH aborts its simulation of DD. >>>>>>
/Flibble
More precisely there is nothing driving the behavior of DD correctly >>>>> simulated by HHH after HHH quits simulating DD.
Also the directly executed DD (caller of HHH) has always been
invisible to this HHH, hence not in the scope of this HHH.
The directly executed DD doesn't have to be visible to HHH,
So you expect HHH to have psychic ability?
HHH just needs to be passed a *description* of DD
Yet I proved (and everyone consistently makes sure to totally ignore
every single day for three years) DD correctly simulated by HHH has
different behavior than DD().
And that different behaviour confirms the extant Halting Problem proofs
are correct!
/Flibble
Not when the halting problem is corrected to be consistent with the way
that Turing machines actually work.
When we assume that Turing machines do not have the psychic ability to
see the behavior of their caller, then HHH(DD)==0 is correct.
Not when the halting problem is corrected to be
consistent with the way that Turing machines actually
work.
When we assume that Turing machines do not have the
psychic ability to see the behavior of their caller,
then HHH(DD)==0 is correct.
On 8/13/2025 3:01 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:55:46 -0500, olcott wrote:
On 8/13/2025 2:40 PM, Richard Heathfield wrote:
On 13/08/2025 19:14, olcott wrote:Yes and when HHH(DD) does report on the actual behavior that its actual
When HHH(DD) does return the result to its caller. it is never
reporting on the behavior of its caller.
Some C for you.
A function definition includes the function body.
The identifier declared in a function definition (which is the name of >>>> the function) shall have a function type, as specified by the
declarator portion of the function definition.
A function designator is an expression that has function type.
Except when it is the operand of the sizeof operator or the unary &
operator, a function designator with type ‘‘function returning type’’
is converted to an expression that has type ‘‘pointer to function
returning type’’.
HHH(DD) specifies a function designator whose termination status is to >>>> be investigated. That designator is (as outlined above) converted to a >>>> pointer. It's how you tell which function to emulate.
HHH is reporting on DD, because you ask it to. And the function that
does the asking is DD. The DD in HHH(DD) and the DD in int DD() are one >>>> and the same DD. Not because I say so, but because C says so.
Don't take my word for it. Ask any C expert. Kaz, for example, or
Keith.
There is only one DD.
Recursion can let you have multiple instances of a function, and each
even has its own locals, but they are the same function, and it is the >>>> *function*, not a mere instance, that HHH has been asked to assess.
input actually specifies as measured by DD correctly simulated by HHH
that includes that HHH does simulate an instance of itself simulating an >>> instance of DD that does call yet another instance of HHH(DD) then
HHH(DD)=0 is proven to be correct.
If HHH(DD)=0 then DD() will halt so HHH is proven to be incorrect.
/Flibble
Ignoring my corrections to your misconceptions is not
actually any rebuttal at all.
No halt decider or termination analyzer can possibly
correctly report on anything other than the behavior
that is finite string input specifies.
If you ignore that a million times you will be wrong
a million times.
On 8/13/2025 3:08 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:58:58 -0500, olcott wrote:
On 8/13/2025 2:47 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:39:27 -0500, olcott wrote:
On 8/13/2025 2:32 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:27:48 -0500, olcott wrote:
On 8/13/2025 2:14 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:07:13 -0500, olcott wrote:
The DD stack cannot possibly unwind because there is nothing >>>>>>>>> driving the behavior of DD after HHH aborts its simulation of >>>>>>>>> DD.
False, main() is calling DD().
/Flibble
More precisely there is nothing driving the behavior of DD
correctly simulated by HHH after HHH quits simulating DD.
Also the directly executed DD (caller of HHH) has always been
invisible to this HHH, hence not in the scope of this HHH.
The directly executed DD doesn't have to be visible to HHH,
So you expect HHH to have psychic ability?
HHH just needs to be passed a *description* of DD
Yet I proved (and everyone consistently makes sure to totally ignore >>>>> every single day for three years) DD correctly simulated by HHH has
different behavior than DD().
And that different behaviour confirms the extant Halting Problem
proofs are correct!
/Flibble
Not when the halting problem is corrected to be consistent with the
way that Turing machines actually work.
When we assume that Turing machines do not have the psychic ability to
see the behavior of their caller, then HHH(DD)==0 is correct.
A Halting Problem proof does not have to be predicated on Turing
Machines.
/Flibble
Hence the reason why I specified this in the 100% concrete form of C functions. This is specific enough to prove that misconceptions are
false. Without this degree of concrete specificity misconceptions
forever remain as unresolved differences of opinion.
That Heathfield does not want to bother going through the effort to
prove to himself that he is wrong does not prove that he is right.
On 8/13/2025 1:20 PM, Richard Heathfield wrote:
Point out the instruction that was emulated
incorrectly or acknowledge that you cannot.
Why should I?
(a) It's your bug to find.
You will not accept that there is no bug until
you look for this yourself and find none.
(b) Even if you find it, it won't matter, for reasons I
outlined (again!) in my last reply.
Why should anyone even bother to look?
Because it proves that the counter-example input
to the halting problem is decidable when one uses
a different criterion measure.
Until this is understood it cannot be understood
the the original criterion measure is incorrect.
No matter what your trace says, you still have only three
choices - return halt (wrong!), return loop (wrong!) or don't
return (wrong!). Whichever you choose, it's the wrong solution,
even if your trace is flawless.
Or return a value corresponding to the actual behavior
that the input actually specifies as measured by DD
correctly simulated by HHH.
When HHH(DD) is executed that this begins simulating
DD that calls HHH(DD) that begins simulating DD that
calls HHH(DD) again.
You keep saying that, but you never stop to think what happens
when HHH /stops/ executing.
Nothing happens because all of the recursive simulations
were entirely driven by HHH simulating its own DD.
How far can a car drive up a hill after it runs out of gas?
Your trace fails to show the stack unwinding after HHH has
reached its decision, all simulation is concluded, and DD
regains control at last.
Yes it does because the DD stack cannot possibly
unwind when HHH aborts its simulation of DD.
Conversely, if HHH instead returns 1 to reflect this, DD will
instead enter into its loop, again giving the lie to HHH's
return code.
That is not the behavior of the input.
How do you know? You don't simulate that far.
Yet another person that believes a simulation of a non-terminating
input is only correct when it reaches its non-existent end.
Maybe the problem is (as you have hinted) that you
don't have any actual programming experience?
I'm not asking HHH to tell me anything but whether DD halts.
Then you cannot be talking about the directly executed
DD() in main that calls HHH(DD) because no termination
analyzer can possibly see its own caller.
The DD stack cannot possibly unwind because there
is nothing driving the behavior of DD after HHH
aborts its simulation of DD.
** As long as HHH has access to an x86 emulator that
provides the cooperative multi-taking infrastructure
required to implement this.
It doesn't matter. What happens when HHH returns?
int main()
{
Output("Input_Halts = ", HHH(DD));
Just as you are assured that you are self-evidently correct,
so I am sure that you self-evidently are mistaken. The x86
language has NOTHING to say on the correctness of your code;
It has everything to say about the correctness of DD
emulated by HHH.
Then you can save yourself a lot of clocks with this hack
int HHH(ptr P)
{
return 0;
}
HHH works correctly with an infinite set of
inputs, Your suggestion would break that.
I am shocked that everyone here thinks that recursive
emulation is incomprehensibly more difficult to understand
than ordinary recursion.
It isn't hard to understand. It's just irrelevant to the
question of whether HHH returns the correct value (which it
doesn't, by the way).
Unless you understand that
a termination analyzer only reports on the actual
behavior actually specified by its input and
On 8/13/2025 3:12 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 15:06:06 -0500, olcott wrote:
If you ignore that a million times you will be wrong a million times.
A classic case of psychological projection.
/Flibble
Until people find a 100% completely specific error in what I have been
saying about HHH(DD)==0 they will lack a sufficient basis to show that I
am not entirely correct.
On 8/13/2025 2:49 PM, Richard Heathfield wrote:
On 13/08/2025 19:27, olcott wrote:
<snip>
Although is may seem that my understanding is incorrect
a deeper understanding of the fundamental nature of Turing
machines and computable functions proves that it is
incorrect to expect a TM to report on the behavior of
its caller.
Trying hard not to laugh, let's pretend that we buy this
"deeper understanding" bollocks... but I don't think you've
thought it through.
DD calls HHH, so your claim is tantamount to saying that it is
incorrect for DD to pass DD to HHH.
It is not passing a pointer to its executing process
table within the operating system it is passing a
pointer to a static finite string of its machine code.
On 8/13/2025 3:25 PM, Richard Heathfield wrote:
You assume the bug, if any, is in the code. It isn't. Well, it
might be; I'd be very surprised if it were bug-free. But the
real bug is in the design. Hence (b) below.
You are the one trying to get away with saying
that DD is not correctly simulated by HHH.
On 13/08/2025 21:49, olcott wrote:
On 8/13/2025 3:25 PM, Richard Heathfield wrote:
<snip>
You assume the bug, if any, is in the code. It isn't. Well, it might
be; I'd be very surprised if it were bug-free. But the real bug is in
the design. Hence (b) below.
<restoring for context>
(b) Even if you find it, it won't matter, for reasons I outlined
(again!) in my last reply.
You are the one trying to get away with saying that DD is not correctly
simulated by HHH.
By returning 0 as you say it should, HHH claims that DD never halts.
On receiving 0 from HHH, DD promptly halts.
It's astonishing that you can view this behaviour as correct and still
expect to be treated seriously.
How far can a car drive up a hill after it runs out of gas?
Let the record show that Peter Olcott has admitted that HHH
violates the semantics of the x86 language by aborting is
simulation, and that DD is therefore NOT correctly simulated by HHH.
On 8/13/2025 4:13 PM, dbush wrote:
On 8/13/2025 5:09 PM, olcott wrote:HHH correctly simulates N instructions of DD.
On 8/13/2025 4:08 PM, dbush wrote:A copy-paste response that is unrelated to what you responded to is
On 8/13/2025 5:06 PM, olcott wrote:
On 8/13/2025 3:51 PM, dbush wrote:
On 8/13/2025 4:49 PM, olcott wrote:
On 8/13/2025 3:25 PM, Richard Heathfield wrote:
Blimey, olcott - 413 lines! Learn to snip, why don't you?You are the one trying to get away with saying that DD is not
On 13/08/2025 20:07, olcott wrote:
On 8/13/2025 1:20 PM, Richard Heathfield wrote:
<snip - count chevrons for attribs>
Point out the instruction that was emulated incorrectly or >>>>>>>>>>> acknowledge that you cannot.
Why should I?
(a) It's your bug to find.
You will not accept that there is no bug until you look for this >>>>>>>>> yourself and find none.
You assume the bug, if any, is in the code. It isn't. Well, it >>>>>>>> might be; I'd be very surprised if it were bug-free. But the real >>>>>>>> bug is in the design. Hence (b) below.
correctly simulated by HHH.
As long as HHH emulates the instructions of DD according to the
semantics of the x86 language then there is no bug in the code or >>>>>>> anywhere else with the emulation of DD by HHH.
Which it doesn't because it aborts in violation of semantics of the >>>>>> x86 language. So the last instruction that was emulated was not
emulated correctly.
When HHH(DD) does report on the actual behavior that its actual
input actually specifies as measured by DD correctly simulated by
HHH
Then you don't have a measure because DD is not correctly simulated
by HHH because it aborts in violation of semantics of the x86
language.
<< irrelevant copy-paste response >>
less that no rebuttal, and is in fact you admission that what was
responded to is correct. So...
Let the record show that Peter Olcott has admitted that HHH violates
the semantics of the x86 language by aborting is simulation, and that
DD is therefore NOT correctly simulated by HHH.
On 8/13/2025 6:21 PM, wij wrote:
On Wed, 2025-08-13 at 18:14 -0500, olcott wrote:The halting problem requires a halt decider to have psychic ability that Turing machines do not have.
On 8/13/2025 6:08 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 17:22:56 -0500, olcott wrote:
On 8/13/2025 4:13 PM, dbush wrote:
On 8/13/2025 5:09 PM, olcott wrote:HHH correctly simulates N instructions of DD.
On 8/13/2025 4:08 PM, dbush wrote:A copy-paste response that is unrelated to what you responded to is >>>>>> less that no rebuttal, and is in fact you admission that what was
On 8/13/2025 5:06 PM, olcott wrote:
On 8/13/2025 3:51 PM, dbush wrote:
On 8/13/2025 4:49 PM, olcott wrote:
On 8/13/2025 3:25 PM, Richard Heathfield wrote:
Blimey, olcott - 413 lines! Learn to snip, why don't you? >>>>>>>>>>>>You are the one trying to get away with saying that DD is not >>>>>>>>>>> correctly simulated by HHH.
On 13/08/2025 20:07, olcott wrote:
On 8/13/2025 1:20 PM, Richard Heathfield wrote:
<snip - count chevrons for attribs>
Point out the instruction that was emulated incorrectly or >>>>>>>>>>>>>>> acknowledge that you cannot.
Why should I?
(a) It's your bug to find.
You will not accept that there is no bug until you look for >>>>>>>>>>>>> this yourself and find none.
You assume the bug, if any, is in the code. It isn't. Well, >>>>>>>>>>>> it might be; I'd be very surprised if it were bug-free. But >>>>>>>>>>>> the real bug is in the design. Hence (b) below.
As long as HHH emulates the instructions of DD according to >>>>>>>>>>> the semantics of the x86 language then there is no bug in the >>>>>>>>>>> code or anywhere else with the emulation of DD by HHH.
Which it doesn't because it aborts in violation of semantics of >>>>>>>>>> the x86 language. So the last instruction that was emulated >>>>>>>>>> was not emulated correctly.
When HHH(DD) does report on the actual behavior that its actual >>>>>>>>> input actually specifies as measured by DD correctly simulated >>>>>>>>> by HHH
Then you don't have a measure because DD is not correctly
simulated by HHH because it aborts in violation of semantics of >>>>>>>> the x86 language.
<< irrelevant copy-paste response >>
responded to is correct. So...
Let the record show that Peter Olcott has admitted that HHH
violates the semantics of the x86 language by aborting is
simulation, and that DD is therefore NOT correctly simulated by
HHH.
So it can return the associated halting result to DD() and DD() can
go on to do the opposite thus confirming extant Halting Problem
proofs to be correct.
/Flibble
How many times do I have to tell you that HHH is not accountable for
the behavior of its caller because it cannot see the behavior of its
caller before you stop ignoring this?
So, you are not talking about The Halting Problem:
H(D)=1 iff D() halts.
On 8/13/2025 6:43 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 18:28:52 -0500, olcott wrote:
On 8/13/2025 6:21 PM, wij wrote:
On Wed, 2025-08-13 at 18:14 -0500, olcott wrote:The halting problem requires a halt decider to have psychic ability
On 8/13/2025 6:08 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 17:22:56 -0500, olcott wrote:
On 8/13/2025 4:13 PM, dbush wrote:
On 8/13/2025 5:09 PM, olcott wrote:HHH correctly simulates N instructions of DD.
On 8/13/2025 4:08 PM, dbush wrote:A copy-paste response that is unrelated to what you responded to >>>>>>>> is less that no rebuttal, and is in fact you admission that what >>>>>>>> was responded to is correct. So...
On 8/13/2025 5:06 PM, olcott wrote:
On 8/13/2025 3:51 PM, dbush wrote:
On 8/13/2025 4:49 PM, olcott wrote:
On 8/13/2025 3:25 PM, Richard Heathfield wrote:Which it doesn't because it aborts in violation of semantics >>>>>>>>>>>> of the x86 language. So the last instruction that was >>>>>>>>>>>> emulated was not emulated correctly.
Blimey, olcott - 413 lines! Learn to snip, why don't you? >>>>>>>>>>>>>>You are the one trying to get away with saying that DD is >>>>>>>>>>>>> not correctly simulated by HHH.
On 13/08/2025 20:07, olcott wrote:
On 8/13/2025 1:20 PM, Richard Heathfield wrote:
<snip - count chevrons for attribs>
Point out the instruction that was emulated incorrectly >>>>>>>>>>>>>>>>> or acknowledge that you cannot.
Why should I?
(a) It's your bug to find.
You will not accept that there is no bug until you look >>>>>>>>>>>>>>> for this yourself and find none.
You assume the bug, if any, is in the code. It isn't. Well, >>>>>>>>>>>>>> it might be; I'd be very surprised if it were bug-free. But >>>>>>>>>>>>>> the real bug is in the design. Hence (b) below.
As long as HHH emulates the instructions of DD according to >>>>>>>>>>>>> the semantics of the x86 language then there is no bug in >>>>>>>>>>>>> the code or anywhere else with the emulation of DD by HHH. >>>>>>>>>>>>
When HHH(DD) does report on the actual behavior that its >>>>>>>>>>> actual input actually specifies as measured by DD correctly >>>>>>>>>>> simulated by HHH
Then you don't have a measure because DD is not correctly
simulated by HHH because it aborts in violation of semantics of >>>>>>>>>> the x86 language.
<< irrelevant copy-paste response >>
Let the record show that Peter Olcott has admitted that HHH
violates the semantics of the x86 language by aborting is
simulation, and that DD is therefore NOT correctly simulated by >>>>>>>> HHH.
So it can return the associated halting result to DD() and DD() can >>>>>> go on to do the opposite thus confirming extant Halting Problem
proofs to be correct.
/Flibble
How many times do I have to tell you that HHH is not accountable for >>>>> the behavior of its caller because it cannot see the behavior of its >>>>> caller before you stop ignoring this?
So, you are not talking about The Halting Problem:
H(D)=1 iff D() halts.
that Turing machines do not have.
Ah but there's the rub: as a hypothetical lets assume a halt decider
did have psychic ability: even then it would get the answer wrong
because DD()
would still do the opposite, as proven by the extant Halting Problem
proofs.
/Flibble
You said that you are an expert on C.
I believe you.
An expert on C would understand that DD correctly simulated by HHH
cannot possibly reach its "do the opposite" code.
Are you really an expert on C?
On 8/13/2025 6:55 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 18:47:14 -0500, olcott wrote:Yes. On the other hand no Turing machine has ever been able to report on
On 8/13/2025 6:43 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 18:28:52 -0500, olcott wrote:
On 8/13/2025 6:21 PM, wij wrote:
On Wed, 2025-08-13 at 18:14 -0500, olcott wrote:The halting problem requires a halt decider to have psychic ability
On 8/13/2025 6:08 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 17:22:56 -0500, olcott wrote:
On 8/13/2025 4:13 PM, dbush wrote:
On 8/13/2025 5:09 PM, olcott wrote:HHH correctly simulates N instructions of DD.
On 8/13/2025 4:08 PM, dbush wrote:A copy-paste response that is unrelated to what you responded >>>>>>>>>> to is less that no rebuttal, and is in fact you admission that >>>>>>>>>> what was responded to is correct. So...
On 8/13/2025 5:06 PM, olcott wrote:
On 8/13/2025 3:51 PM, dbush wrote:
On 8/13/2025 4:49 PM, olcott wrote:
On 8/13/2025 3:25 PM, Richard Heathfield wrote: >>>>>>>>>>>>>>>> Blimey, olcott - 413 lines! Learn to snip, why don't you? >>>>>>>>>>>>>>>>
On 13/08/2025 20:07, olcott wrote:You are the one trying to get away with saying that DD is >>>>>>>>>>>>>>> not correctly simulated by HHH.
On 8/13/2025 1:20 PM, Richard Heathfield wrote: >>>>>>>>>>>>>>>><snip - count chevrons for attribs>
Point out the instruction that was emulated >>>>>>>>>>>>>>>>>>> incorrectly or acknowledge that you cannot. >>>>>>>>>>>>>>>>>>Why should I?
(a) It's your bug to find.
You will not accept that there is no bug until you look >>>>>>>>>>>>>>>>> for this yourself and find none.
You assume the bug, if any, is in the code. It isn't. >>>>>>>>>>>>>>>> Well,
it might be; I'd be very surprised if it were bug-free. >>>>>>>>>>>>>>>> But the real bug is in the design. Hence (b) below. >>>>>>>>>>>>>>>>
As long as HHH emulates the instructions of DD according >>>>>>>>>>>>>>> to the semantics of the x86 language then there is no bug >>>>>>>>>>>>>>> in the code or anywhere else with the emulation of DD by >>>>>>>>>>>>>>> HHH.
Which it doesn't because it aborts in violation of >>>>>>>>>>>>>> semantics of the x86 language. So the last instruction >>>>>>>>>>>>>> that was emulated was not emulated correctly.
When HHH(DD) does report on the actual behavior that its >>>>>>>>>>>>> actual input actually specifies as measured by DD correctly >>>>>>>>>>>>> simulated by HHH
Then you don't have a measure because DD is not correctly >>>>>>>>>>>> simulated by HHH because it aborts in violation of semantics >>>>>>>>>>>> of the x86 language.
<< irrelevant copy-paste response >>
Let the record show that Peter Olcott has admitted that HHH >>>>>>>>>> violates the semantics of the x86 language by aborting is
simulation, and that DD is therefore NOT correctly simulated by >>>>>>>>>> HHH.
So it can return the associated halting result to DD() and DD() >>>>>>>> can go on to do the opposite thus confirming extant Halting
Problem proofs to be correct.
/Flibble
How many times do I have to tell you that HHH is not accountable >>>>>>> for the behavior of its caller because it cannot see the behavior >>>>>>> of its caller before you stop ignoring this?
So, you are not talking about The Halting Problem:
H(D)=1 iff D() halts.
that Turing machines do not have.
Ah but there's the rub: as a hypothetical lets assume a halt decider
did have psychic ability: even then it would get the answer wrong
because DD()
would still do the opposite, as proven by the extant Halting Problem
proofs.
/Flibble
You said that you are an expert on C.
I believe you.
An expert on C would understand that DD correctly simulated by HHH
cannot possibly reach its "do the opposite" code.
Are you really an expert on C?
If HHH(DD) does not return a halting result to its caller (DD() in this
case) then it is not a halt decider.
the behavior *OF ITS CALLER*.
You said in an earlier reply that HHH(DD) does eventually "report", I
asked you what it reported and to whom but you failed to give a
satisfactory response, would you like another opportunity to give an
honest response with no smoke and mirrors?
Yes, I am an expert on C -- I have been coding C++ since 1993.
/Flibble
I go all the way back to when K&R was the only standard.
I met Bjarne Stroustrup came to my university to promote is brand new programming language: C++.
On 8/13/2025 7:05 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 19:03:32 -0500, olcott wrote:
On 8/13/2025 6:55 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 18:47:14 -0500, olcott wrote:Yes. On the other hand no Turing machine has ever been able to report
On 8/13/2025 6:43 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 18:28:52 -0500, olcott wrote:
On 8/13/2025 6:21 PM, wij wrote:
On Wed, 2025-08-13 at 18:14 -0500, olcott wrote:The halting problem requires a halt decider to have psychic
On 8/13/2025 6:08 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 17:22:56 -0500, olcott wrote:
On 8/13/2025 4:13 PM, dbush wrote:
On 8/13/2025 5:09 PM, olcott wrote:HHH correctly simulates N instructions of DD.
On 8/13/2025 4:08 PM, dbush wrote:A copy-paste response that is unrelated to what you responded >>>>>>>>>>>> to is less that no rebuttal, and is in fact you admission >>>>>>>>>>>> that what was responded to is correct. So...
On 8/13/2025 5:06 PM, olcott wrote:
On 8/13/2025 3:51 PM, dbush wrote:
On 8/13/2025 4:49 PM, olcott wrote:
On 8/13/2025 3:25 PM, Richard Heathfield wrote: >>>>>>>>>>>>>>>>>> Blimey, olcott - 413 lines! Learn to snip, why don't >>>>>>>>>>>>>>>>>> you?
You are the one trying to get away with saying that DD >>>>>>>>>>>>>>>>> is not correctly simulated by HHH.
On 13/08/2025 20:07, olcott wrote:
On 8/13/2025 1:20 PM, Richard Heathfield wrote: >>>>>>>>>>>>>>>>>><snip - count chevrons for attribs>
Point out the instruction that was emulated >>>>>>>>>>>>>>>>>>>>> incorrectly or acknowledge that you cannot. >>>>>>>>>>>>>>>>>>>>Why should I?
(a) It's your bug to find.
You will not accept that there is no bug until you >>>>>>>>>>>>>>>>>>> look for this yourself and find none.
You assume the bug, if any, is in the code. It isn't. >>>>>>>>>>>>>>>>>> Well,
it might be; I'd be very surprised if it were bug-free. >>>>>>>>>>>>>>>>>> But the real bug is in the design. Hence (b) below. >>>>>>>>>>>>>>>>>>
As long as HHH emulates the instructions of DD according >>>>>>>>>>>>>>>>> to the semantics of the x86 language then there is no >>>>>>>>>>>>>>>>> bug in the code or anywhere else with the emulation of >>>>>>>>>>>>>>>>> DD by HHH.
Which it doesn't because it aborts in violation of >>>>>>>>>>>>>>>> semantics of the x86 language. So the last instruction >>>>>>>>>>>>>>>> that was emulated was not emulated correctly.
When HHH(DD) does report on the actual behavior that its >>>>>>>>>>>>>>> actual input actually specifies as measured by DD >>>>>>>>>>>>>>> correctly simulated by HHH
Then you don't have a measure because DD is not correctly >>>>>>>>>>>>>> simulated by HHH because it aborts in violation of >>>>>>>>>>>>>> semantics of the x86 language.
<< irrelevant copy-paste response >>
Let the record show that Peter Olcott has admitted that HHH >>>>>>>>>>>> violates the semantics of the x86 language by aborting is >>>>>>>>>>>> simulation, and that DD is therefore NOT correctly simulated >>>>>>>>>>>> by HHH.
So it can return the associated halting result to DD() and DD() >>>>>>>>>> can go on to do the opposite thus confirming extant Halting >>>>>>>>>> Problem proofs to be correct.
/Flibble
How many times do I have to tell you that HHH is not accountable >>>>>>>>> for the behavior of its caller because it cannot see the
behavior of its caller before you stop ignoring this?
So, you are not talking about The Halting Problem:
H(D)=1 iff D() halts.
ability that Turing machines do not have.
Ah but there's the rub: as a hypothetical lets assume a halt
decider did have psychic ability: even then it would get the answer >>>>>> wrong because DD()
would still do the opposite, as proven by the extant Halting
Problem proofs.
/Flibble
You said that you are an expert on C.
I believe you.
An expert on C would understand that DD correctly simulated by HHH
cannot possibly reach its "do the opposite" code.
Are you really an expert on C?
If HHH(DD) does not return a halting result to its caller (DD() in
this case) then it is not a halt decider.
on the behavior *OF ITS CALLER*.
You said in an earlier reply that HHH(DD) does eventually "report", I
asked you what it reported and to whom but you failed to give a
satisfactory response, would you like another opportunity to give an
honest response with no smoke and mirrors?
Yes, I am an expert on C -- I have been coding C++ since 1993.
/Flibble
I go all the way back to when K&R was the only standard.
I met Bjarne Stroustrup came to my university to promote is brand new
programming language: C++.
You ignored my question so I will ask it again: what does HHH(DD)
report and to whom?
/Flibble
The outermost HHH(DD) reports to its caller.
More importantly, the key point that every computer scientist in the
world failed to notice for 89 years is that HHH NEVER REPORTS ON THE
BEHAVIOR OF ITS CALLER
On 8/13/2025 4:13 PM, Richard Heathfield wrote:
On 13/08/2025 21:49, olcott wrote:
On 8/13/2025 3:25 PM, Richard Heathfield wrote:
<snip>
You assume the bug, if any, is in the code. It isn't. Well,
it might be; I'd be very surprised if it were bug-free. But
the real bug is in the design. Hence (b) below.
<restoring for context>
(b) Even if you find it, it won't matter, for reasons I
outlined (again!) in my last reply.
You are the one trying to get away with saying
that DD is not correctly simulated by HHH.
By returning 0 as you say it should, HHH claims that DD never
halts.
No as I have told you 100 times HHH is not claiming
one damn thing about the behavior of its own caller.
That I have told you this 100 times and you still
don't get it is no error on my part.
Within the assumption that HHH must have psychic
ability to report on behavior that it cannot see.
How many times do I have to tell you that HHH is
not accountable for the behavior of its caller
because it cannot see the behavior of its caller
before you stop ignoring this?
On 8/13/2025 6:21 PM, wij wrote:
On Wed, 2025-08-13 at 18:14 -0500, olcott wrote:
How many times do I have to tell you that HHH is
not accountable for the behavior of its caller
because it cannot see the behavior of its caller
before you stop ignoring this?
So, you are not talking about The Halting Problem:
H(D)=1 iff D() halts.
The halting problem requires a halt decider to
have psychic ability that Turing machines do not have.
The halting function is computable when one
does not require it to have psychic ability
to report on something that it cannot see.
On 8/13/2025 1:45 AM, Richard Heathfield wrote:
On 13/08/2025 06:59, olcott wrote:
On 8/13/2025 12:43 AM, Richard Heathfield wrote:
On 13/08/2025 06:30, olcott wrote:
You ask: How is this answer not self-evident ?
Simulating Termination Analyzer HHH correctly simulates its input
To you, the above is self-evident. To me (and to several others
here), it is not. Your attempts to explain it with x86 traces are
unconvincing because they lack explanatory power.
So you cannot see that when HHH(DD) is executed that
this begins simulating DD that calls HHH(DD) that
begins simulating DD that calls HHH(DD) again ???
You are skipping lightly over the word "correctly".
Because when I delve deeper into this it seems
to exceed your technical capacity. The x86 language
is the ultimate measure of correct simulation.
To you, clearly, your work is flawless. I realise that that's never
going to change no matter what anyone says, but there are those of us
who disagree with you.
If you would merely understand the x86 code and understand
that the x86 language is the ultimate measure of correct
simulation then you would agree with me.
Three different LLM systems could see the recursive
emulation on their own without prompting on the basis
of the semantics of the C code.
That three different systems see that actual execution
trace and no one can point to any specific error in this
execution trace seems to prove that I am correct.
Dogmatically saying that I am wrong without being able
to show exactly which instruction was simulated incorrectly
does not seem to count as any actual rebuttal.
Do you have many years as a C/C++ programmer?
We have explained why until we're blue in the face. I see no value in
going for magenta.
<snip>
What value should HHH(DD) correctly return?
Well, it can't return a correct value, because no matter what it
reports DD will turn on its head. And *that* is self-evident.
Can you see how DD correctly simulated by HHH never
reaches its "if" statement?
No, and I can't see how it's relevant even if your claim of
correctness were true.
(a) "correctly" is subject to debate, at the very least;
(b) DD correctly executed directly on its host platform CAN reach its
"if" statement as soon as HHH reports. If HHH fails to report, it's
not a decider.
(c) as soon as DD correctly executed directly on its host platform
DOES reach its "if" statement, you're screwed because DD turns HHH's
report upside down.
On 8/13/2025 8:26 PM, olcott wrote:
On 8/13/2025 7:19 PM, dbush wrote:
On 8/13/2025 7:58 PM, olcott wrote:
On 8/13/2025 6:43 PM, dbush wrote:
On 8/13/2025 7:42 PM, olcott wrote:
On 8/13/2025 6:38 PM, dbush wrote:
On 8/13/2025 7:03 PM, olcott wrote:
On 8/13/2025 5:43 PM, wij wrote:
On Wed, 2025-08-13 at 22:19 +0100, Richard Heathfield
wrote:
On 13/08/2025 22:13, dbush wrote:
<snip>
Let the record show that Peter Olcott has admitted
that HHH
violates the semantics of the x86 language by aborting is >>>>>>>>>>> simulation, and that DD is therefore NOT correctly
simulated by HHH.
Let the record further show that this is self-evident
from DD's
source code.
Clearly, whatever HHH returns is wrong.
Within the assumption that HHH must have psychic
ability to report on behavior that it cannot see.
When we come back to reality then we see that Turing
machine deciders only report on EXACTLY (not approximately)
what their finite string inputs tell them, exactly as
HHH reports that the actual behavior that
*ITS ACTUAL INPUT ACTUALLY SPECIFIES* is non halting.
In other words, the HHH you implemented is a partial halt
decider which computes *some* computable function which
overlaps with the halting function for some inputs and not
for others such as DD.
It does not compute the halting function because the
halting function is not computable, as Linz and others
have proved and as you have *explicitly* agreed is correct.
The halting function is computable when one
does not require it to have psychic ability
to report on something that it cannot see.
So again, you agree with Linz and Turning.
No one else in the world understood that there
never has been any actual input that does the
opposite of whatever its halt decider decides.
That's because what you're referring to as "halt decider" is
actually a partial halt decider, i.e. an actual Turing machine
that computes some computable function that overlaps with the
halting function for some inputs and not others.
The point is that no actual Turing machine can compute the
halting function.
No one notice that the halting problem is incorrect
for 89 years. It is wrong in the same way that the
math problem of computing the radius of a square
circle on the basis of the length of one of its equally
length four sides is wrong.
False. The problem of computing the radius of a square circle
assumes such a thing exists.
In contrast, whether or not an
arbitrary algorithm with a given input will halt has an answer in
all cases, and the follow-up question is asking IF a Turning
machine exists that can do this, and the answer is no.
On 8/13/2025 7:39 PM, dbush wrote:
On 8/13/2025 8:26 PM, olcott wrote:
No one notice that the halting problem is incorrect
for 89 years. It is wrong in the same way that the
math problem of computing the radius of a square
circle on the basis of the length of one of its equally
length four sides is wrong.
False. The problem of computing the radius of a square circle
assumes such a thing exists. In contrast, whether or not an
arbitrary algorithm with a given input will halt has an answer
in all cases, and the follow- up question is asking IF a
Turning machine exists that can do this, and the answer is no.
You must not know very much about programming.
No program can ever report on something that it cannot see.
On 8/13/2025 8:48 PM, olcott wrote:
You must not know very much about programming.
No program can ever report on something that it cannot see.
So again, you agree with Linz and Turning that the answer is no.
On 8/13/2025 9:28 PM, Richard Heathfield wrote:
If HHH(DD) fails to report a value *to* DD *about* DD,
When HHH(DD) does return to directly executed DD()
it is not reporting on the behavior of its caller.
Do I have to repeat that 10,000 times before
you notice that I said that at least once?
On 8/13/2025 9:35 PM, Richard Heathfield wrote:
On 14/08/2025 00:03, olcott wrote:
Within the assumption that HHH must have psychic
ability to report on behavior that it cannot see.
Nobody expects that. What they do expect is for HHH to fail to
do its job correctly, because it Just Can't report on behaviour
it can't see, behaviour that it *needs* to know about in order
to do its job.
HHH(DD) does correctly report on the behavior
that it does see
even if you don't want to
bother to prove to yourself that HHH does
emulate DD correctly.
On that basis we can say that math is incompleteCan we?
because math cannot correctly compute the square
root of a dead cat.
On 8/13/2025 9:39 PM, Richard Heathfield wrote:
On 14/08/2025 00:28, olcott wrote:
The halting problem requires a halt decider to
have psychic ability that Turing machines do not have.
Is that a concession that no universal halt decider can be
written? About bloody time.
Likewise math is incomplete because math cannot
correctly compute the square root of a dead cat.
On 8/13/2025 9:46 PM, Richard Heathfield wrote:<snip>
There is *nothing* stopping you from showing HHH the whole of DD.
The whole of DD has different behavior when it
is an input to its own simulating halt decider.
HHH(DD) does correctly report on the behavior
that it was provided.
On 8/13/2025 9:57 PM, Richard Heathfield wrote:
On 14/08/2025 01:39, dbush wrote:No thing requiring simultaneous mutually exclusive
On 8/13/2025 8:26 PM, olcott wrote:
On 8/13/2025 7:19 PM, dbush wrote:
On 8/13/2025 7:58 PM, olcott wrote:
On 8/13/2025 6:43 PM, dbush wrote:
On 8/13/2025 7:42 PM, olcott wrote:
On 8/13/2025 6:38 PM, dbush wrote:
On 8/13/2025 7:03 PM, olcott wrote:
On 8/13/2025 5:43 PM, wij wrote:
On Wed, 2025-08-13 at 22:19 +0100, Richard Heathfield
wrote:
On 13/08/2025 22:13, dbush wrote:
<snip>
Let the record show that Peter Olcott has admitted
that HHH
violates the semantics of the x86 language by
aborting is
simulation, and that DD is therefore NOT correctly
simulated by HHH.
Let the record further show that this is self-evident
from DD's
source code.
Clearly, whatever HHH returns is wrong.
Within the assumption that HHH must have psychic
ability to report on behavior that it cannot see.
When we come back to reality then we see that Turing
machine deciders only report on EXACTLY (not
approximately)
what their finite string inputs tell them, exactly as
HHH reports that the actual behavior that
*ITS ACTUAL INPUT ACTUALLY SPECIFIES* is non halting.
In other words, the HHH you implemented is a partial
halt decider which computes *some* computable function
which overlaps with the halting function for some inputs
and not for others such as DD.
It does not compute the halting function because the
halting function is not computable, as Linz and others
have proved and as you have *explicitly* agreed is correct.
The halting function is computable when one
does not require it to have psychic ability
to report on something that it cannot see.
So again, you agree with Linz and Turning.
No one else in the world understood that there
never has been any actual input that does the
opposite of whatever its halt decider decides.
That's because what you're referring to as "halt decider" is
actually a partial halt decider, i.e. an actual Turing
machine that computes some computable function that overlaps
with the halting function for some inputs and not others.
The point is that no actual Turing machine can compute the
halting function.
No one notice that the halting problem is incorrect
for 89 years. It is wrong in the same way that the
math problem of computing the radius of a square
circle on the basis of the length of one of its equally
length four sides is wrong.
False. The problem of computing the radius of a square circle
assumes such a thing exists.
Which it does.
properties exists as anything but a misconception.
The halting problem proof also exists yet only as
a misconception.
It assumes a non-existent *INPUT* that does the
opposite of whatever its halt decider decides.
On 8/13/2025 10:33 PM, dbush wrote:
On 5/5/2025 4:31 PM, dbush wrote:
Strawman. The square root of a dead
rabbit does not exist, but the question
of whether any arbitrary algorithm X
with input Y halts when executed directly.
has a correct answer in all cases.
Good point, yet an actual input that can do the opposite of
whatever its decider decides never existed, thus all the proofs
fall completely apart.
There exists no actual input that does the opposite
of its halt decider.
On 8/14/2025 12:26 AM, Richard Heathfield wrote:
On 14/08/2025 06:01, olcott wrote:
<snip>
There exists no actual input that does the opposite
of its halt decider.
You are assuming that such a halt decider exists.
No I am assuming that a proof of the undecidability
of the halting problem exists and finding that it does not.
There never has been any actual *INPUT* that does the opposite
of its decider.
On 8/14/2025 12:36 AM, Richard Heathfield wrote:
On 14/08/2025 06:31, olcott wrote:
On 8/14/2025 12:26 AM, Richard Heathfield wrote:
On 14/08/2025 06:01, olcott wrote:
<snip>
There exists no actual input that does the opposite
of its halt decider.
You are assuming that such a halt decider exists.
No I am assuming that a proof of the undecidability
of the halting problem exists and finding that it does not.
https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf
There never has been any actual *INPUT* that does the opposite
of its decider.
First catch your decider.
M applied to ⟨M⟩ does the opposite
of what M.H ⟨M⟩ ⟨M⟩ says it does.
On 8/13/2025 8:33 AM, wij wrote:
On Wed, 2025-08-13 at 00:30 -0500, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its input until: >>> (a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
(a),(b) are desired spec (or wishes), not fact.
They are premises that have been proved true on
some inputs.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
As you have encountered, HHH->DD->HHH->DD.... HHH and DD both will not
return
HHH(DD) should return 1 or 0 according to its desired spec.
But, HHH(DD) does not return. HHH does meet the desired spec.
You ignored the first premise, LLM
systems don't make that mistake.
On 8/13/2025 3:25 PM, Richard Heathfield wrote:As long as. But it stops simulating them.
Blimey, olcott - 413 lines! Learn to snip, why don't you?
On 13/08/2025 20:07, olcott wrote:As long as HHH emulates the instructions of DD according to the
On 8/13/2025 1:20 PM, Richard Heathfield wrote:
Point out the instruction that was emulated incorrectly or
acknowledge that you cannot.
Why should I?
(a) It's your bug to find.
You will not accept that there is no bug until you look for this
yourself and find none.
You assume the bug, if any, is in the code. It isn't. Well, it might
be; I'd be very surprised if it were bug-free. But the real bug
is in the design. Hence (b) below.
semantics of the x86 language then there is no bug in the code or
anywhere else with the emulation of DD by HHH.
On 8/13/2025 12:30 AM, olcott wrote:
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
Dozens and dozens of reviewers across many different
forums in the last three years refuse to acknowledge
what every expert C programmer can see in less than
a minute: *The execution trace of DD simulated by HHH*
What would explain this?
On 8/13/2025 2:37 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:30:40 -0500, olcott wrote:
On 8/13/2025 2:19 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:10:37 -0500, olcott wrote:
On 8/13/2025 1:29 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:27:37 -0500, olcott wrote:
On 8/13/2025 1:19 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:14:48 -0500, olcott wrote:
On 8/13/2025 1:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 13:03:33 -0500, olcott wrote:
On 8/13/2025 12:32 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:26:24 -0500, olcott wrote:
On 8/13/2025 12:13 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:12:03 -0500, olcott wrote:
On 8/13/2025 12:09 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 12:04:09 -0500, olcott wrote: >>>>>>>>>>>>>>>>
On 8/13/2025 11:59 AM, Mr Flibble wrote:If HHH(DD) does not return a result to DD() then HHH is not >>>>>>>>>>>>>>>> a halt decider: halt deciders answer in finite time with a >>>>>>>>>>>>>>>> halting result.
On Wed, 13 Aug 2025 00:30:56 -0500, olcott wrote: >>>>>>>>>>>>>>>>>>
Simulating Termination Analyzer HHH correctly simulates >>>>>>>>>>>>>>>>>>> its input until:It doesn't f**king matter what HHH(DD) returns because >>>>>>>>>>>>>>>>>> DD()
(a) Detects a non-terminating behavior pattern: abort >>>>>>>>>>>>>>>>>>> simulation and return 0.
(b) Simulated input reaches its simulated "return" >>>>>>>>>>>>>>>>>>> statement:
return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD); >>>>>>>>>>>>>>>>>>> if (Halt_Status)
HERE: goto HERE; >>>>>>>>>>>>>>>>>>> return Halt_Status; >>>>>>>>>>>>>>>>>>> }
What value should HHH(DD) correctly return? >>>>>>>>>>>>>>>>>>
will do the f**king opposite thus confirming the extant >>>>>>>>>>>>>>>>>> Halting Problem proofs are correct.
/Flibble
That you are an expert C programmer should prove to you >>>>>>>>>>>>>>>>> that the input to simulating termination analyzer cannot >>>>>>>>>>>>>>>>> possibly reach its own "do the opposite" code. >>>>>>>>>>>>>>>>
/Flibble
I am only referring to your expertise in C to see this: >>>>>>>>>>>>>>>
When HHH(DD) is executed that this begins simulating DD that >>>>>>>>>>>>>>> calls HHH(DD) that begins simulating DD that calls HHH(DD) >>>>>>>>>>>>>>> again.
Again: if HHH(DD) does not return a halting result to DD() >>>>>>>>>>>>>> then HHH is not a halt decider.
/Flibble
As an expert C programmer what is the execution trace of DD >>>>>>>>>>>>> simulated by DD?
We can't cover the computer science of this until you answer >>>>>>>>>>>>> that question.
DD() is not simulating anything, it is calling HHH(DD), if HHH >>>>>>>>>>>> then starts a simulation resulting in infinite recursion then >>>>>>>>>>>> HHH isn't a halt decider as halt deciders return a halting >>>>>>>>>>>> result to their caller in finite time.
/Flibble
Three different LLM systems figured out that the execution trace >>>>>>>>>>> of DD correctly simulated by HHH does match the *recursive >>>>>>>>>>> simulation non-halting behavior pattern*
on their own without prompting that such a pattern even exists. >>>>>>>>>>>
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the >>>>>>>>>>> simulation No simulated execution path leads to DD's
return statement being reached
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c >>>>>>>>>>>
In other words, simulating DD() requires simulating
HHH(DD), which requires simulating DD() again… >>>>>>>>>>> recursive
simulation.
This creates an infinite regress — HHH cannot finish
simulating DD()
because to simulate it, it must simulate itself again,
and again,
and again…
https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c >>>>>>>>>>>
When HHH simulates DD, it must model DD's execution,
including the call to HHH(DD) within DD. >>>>>>>>>>> This introduces a recursive simulation: HHH simulating
DD involves simulating DD's call to HHH(DD), which >>>>>>>>>>> requires HHH to simulate DD again, and so on. >>>>>>>>>>> https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21- >>>>>>>>>> eedd0f09e141
The inner workings of HHH is of little consequence (so your call >>>>>>>>>> traces are just smoke and mirrors), what matters is what result >>>>>>>>>> HHH(DD) returns to DD(); if HHH(DD) doesn't return a result to >>>>>>>>>> DD()
then HHH is not a halt decider.
/Flibble
When HHH(DD) does return the result to its caller. it is never >>>>>>>>> reporting on the behavior of its caller.
That a halt decider is supposed to report on the behavior of its >>>>>>>>> caller has always been incorrect.
What is incorrect is your understanding of the Halting Problem and >>>>>>>> your so called "refutation" of extant Halting Problem proofs.
/Flibble
Although is may seem that my understanding is incorrect a deeper >>>>>>> understanding of the fundamental nature of Turing machines and
computable functions proves that it is incorrect to expect a TM to >>>>>>> report on the behavior of its caller.
HHH has to return a result to its caller or it isn't a halt decider. >>>>>> That's it. So what does HHH(DD) return to DD()?
/Flibble
When DD() is executed in main HHH(DD) reports that its own different >>>>> instance of DD cannot possibly reach its own final halt state.
No termination analyzer or halt decider ever reports on the behavior >>>>> of itself or it caller.
That would be like baking a cake in your washing machine.
You say HHH(DD) "reports": it reports what and to whom?
The directly executed HHH(DD) always reports to its caller yet never
reports on the behavior of this caller.
If it "reports"
non-halting to DD() then DD() will do the opposite and the extant
Halting Problem proofs are proven to be correct!
/Flibble
It does not matter to HHH(DD) what the Hell its caller does. The
behavior of its caller has never been any of the damn business of HHH.
In the diagonalization proofs HHH(DD) needs to report on a *description*
of its caller which is the ONLY business of HHH.
/Flibble
Yes and when HHH(DD) does report on the actual behavior
that its actual input actually specifies as measured by
DD correctly simulated by HHH that includes that HHH
does simulate an instance of itself simulating an instance
of DD that does call yet another instance of HHH(DD) then
HHH(DD)=0 is proven to be correct.
On 8/13/2025 3:28 PM, dbush wrote:Yes, but HHH is not an UTM. DD does not call an UTM. An UTM simulating
On 8/13/2025 3:39 PM, olcott wrote:
On 8/13/2025 2:32 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:27:48 -0500, olcott wrote:
On 8/13/2025 2:14 PM, Mr Flibble wrote:
On Wed, 13 Aug 2025 14:07:13 -0500, olcott wrote:More precisely there is nothing driving the behavior of DD correctly >>>>> simulated by HHH after HHH quits simulating DD.
The DD stack cannot possibly unwind because there is nothing
driving the behavior of DD after HHH aborts its simulation of DD. >>>>>> False, main() is calling DD().
Also the directly executed DD (caller of HHH) has always been
invisible to this HHH, hence not in the scope of this HHH.
The directly executed DD doesn't have to be visible to HHH,
HHH just needs to be passed a *description* of DD
Yet I proved DD correctly simulated by HHH
Is not what anyone cares about. We care about DD correctly simulated
by UTM.
If HHH was a UTM then HHH(DD) would never return.
On 8/13/2025 3:55 PM, Richard Heathfield wrote:
On 13/08/2025 21:02, olcott wrote:
On 8/13/2025 2:49 PM, Richard Heathfield wrote:
On 13/08/2025 19:27, olcott wrote:
<snip>
Although is may seem that my understanding is incorrect
a deeper understanding of the fundamental nature of Turing
machines and computable functions proves that it is
incorrect to expect a TM to report on the behavior of
its caller.
Trying hard not to laugh, let's pretend that we buy this "deeper
understanding" bollocks... but I don't think you've thought it through. >>>>
DD calls HHH, so your claim is tantamount to saying that it is
incorrect for DD to pass DD to HHH.
It is not passing a pointer to its executing process
table within the operating system it is passing a
pointer to a static finite string of its machine code.
Wrong. It's passing an int(*)(void).
That at the x86 level proves to be a pointer to
the static finite string of x86 machine code.
On 8/13/2025 12:39 PM, Kaz Kylheku wrote:
On 2025-08-13, olcott <polcott333@gmail.com> wrote:
Simulating Termination Analyzer HHH correctly simulates its input until: >>> (a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
The thing is that the procedure DD /integrates/ the deciding
function HHH.
If we have not yet committed to a behavior and return value for HHH(DD),
then it means we have not yet committed to the design of DD itself!
You have to commit to a definition of HHH.
I did in (a) and (b) above and three LLM systems were
able to figure out that the input to HHH(DD) does specify
the recursive simulation non-halting behavior pattern
on their own without prompting.
If you then make a different definition, that is a new version of HHH.
You have to separate these; you can't refer to all of them as HHH.
As you try different ways of creating the halting decider, you
have have HHH1, HHH2, HHH3.
The author of DD studies each of these and replicates its logic,
embedding it into DD.
This activity gives rise to DD1, DD2, DD3, ...
DD1 proves that HH1 is not a universal halting decider.
DD2 proves that HH2 is not a universal halting decider.
DD3 proves that HH3 is not a universal halting decider.
And so on. For every halting decider design that you finalize and commit
to, a test case is easily produced which shows that it does not decide
the halting of all computations.
That creates a simple and convincing inductive argument that there
doesn't exist a univeral halting decider.
When HHH(DD) is executed that this begins simulating
DD that calls HHH(DD) that begins simulating DD that
calls HHH(DD) again.
Three different LLM systems figured out that the execution
trace of DD correctly simulated by HHH does match the
*recursive simulation non-halting behavior pattern*
on their own without prompting that such a pattern even exists.
The simulation shows DD calling HHH(DD) repeatedly
This creates an infinite recursive loop in the simulation
No simulated execution path leads to DD's return statement
being reached https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
In other words, simulating DD() requires simulating
HHH(DD), which requires simulating DD() again… recursive
simulation.
This creates an infinite regress — HHH cannot finish
simulating DD() because to simulate it, it must simulate
itself again, and again, and again… https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c
When HHH simulates DD, it must model DD's execution,
including the call to HHH(DD) within DD.
This introduces a recursive simulation: HHH simulating
DD involves simulating DD's call to HHH(DD), which
requires HHH to simulate DD again, and so on. https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-
eedd0f09e141
On 8/13/2025 3:31 AM, Mikko wrote:
On 2025-08-13 05:30:56 +0000, olcott said:
Simulating Termination Analyzer HHH correctly simulates its input until: >>> (a) Detects a non-terminating behavior pattern: abort simulation and return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
A question is never self-evident. A claim can be self-evident
but the above is not a claim.
*You changed my words and then rebutted those changed words*
On 8/13/2025 1:20 PM, Richard Heathfield wrote:As can be seen below, olcott doesn’t even understand this question.
On 13/08/2025 18:01, olcott wrote:
On 8/13/2025 10:54 AM, Richard Heathfield wrote:
What happens after HHH returns?
That also applies to simulating no instructions at all.When one claims that an emulation is incorrect yet zero instructions
were emulated incorrectly then the claim is proved to be incorrect.
Ah, you’re not working on the HP.Because it proves that the counter-example input to the halting problemI am surprised to find that seeing this execution trace is tooWhy should anyone even bother to look?
difficult for everyone here:
is decidable when one uses a different criterion measure.
HHH also aborts itself?You keep saying that, but you never stop to think what happens when HHHNothing happens because all of the recursive simulations were entirely
/stops/ executing.
driven by HHH simulating its own DD.
But HHH’s stack unwinds.Your trace fails to show the stack unwinding after HHH has reached itsYes it does because the DD stack cannot possibly unwind when HHH aborts
decision, all simulation is concluded, and DD regains control at last.
its simulation of DD.
*The source has never mattered all that matters is this essence*That pattern seems to be essential to me.
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
I mean, yes, the only correct simulation of an infinite loop is infinite.Yet another person that believes a simulation of a non-terminating inputHow do you know? You don't simulate that far.Conversely, if HHH instead returns 1 to reflect this, DD will insteadThat is not the behavior of the input.
enter into its loop, again giving the lie to HHH's return code.
is only correct when it reaches its non-existent end.
I also have the Linz Turing machine template yet because TM's are abstractions that cannot be easily made concrete they prevent false assumptions about their behavior from being directly detected.How do they do that?
Because the one thing your HHH cannot tell you, no matter how perfectly
it simulates what it can reach, is what DD will do when it reclaims
control.
Third strike. The *HHH* stack.Irrelevant. What matters is what happens when HHH eventually unwindsThe DD stack cannot possibly unwind because there is nothing driving the behavior of DD after HHH aborts its simulation of DD.
the stack and returns.
What happens when main() calls DD?It doesn't matter. What happens when HHH returns?
int main() {
Output("Input_Halts = ", HHH(DD));
}
Oh no, it returns („correctly” according to its own rules) that itJust as you are assured that you are self-evidently correct, so I am
sure that you self-evidently are mistaken. The x86 language has
NOTHING to say on the correctness of your code;
It has everything to say about the correctness of DD emulated by HHH.
Then you can save yourself a lot of clocks with this hack
int HHH(ptr P)
{
return 0;
}
If the question before us is whether HHH observes DD to halt, you can
save yourself 1300-odd lines of code.
HHH works correctly with an infinite set of inputs, Your suggestion
would break that.
I am shocked that you think they don’t understand recursive simulation.I am shocked that everyone here thinks that recursive emulation is
incomprehensibly more difficult to understand than ordinary recursion.
Unless there exists a specific x86 instruction that was found to not be emulated according to the semantics of the x86 language then theAll of those after the abort.
emulation is necessarily correct.
On 8/13/2025 9:46 PM, Richard Heathfield wrote:
On 14/08/2025 00:42, olcott wrote:
<snip>
The halting function is computable when one
does not require it to have psychic ability
to report on something that it cannot see.
There is *nothing* stopping you from showing HHH the whole of DD.
The whole of DD has different behavior when it
is an input to its own simulating halt decider.
HHH(DD) does correctly report on the behavior
that it was provided.
All you have to do is pass it another parameter stating the filename
of the source code, thus removing the need to guess and eliminating
any requirement for psychic ability.
On 8/13/2025 9:57 PM, Richard Heathfield wrote:
On 14/08/2025 01:39, dbush wrote:No thing requiring simultaneous mutually exclusive
On 8/13/2025 8:26 PM, olcott wrote:
On 8/13/2025 7:19 PM, dbush wrote:
On 8/13/2025 7:58 PM, olcott wrote:
On 8/13/2025 6:43 PM, dbush wrote:
On 8/13/2025 7:42 PM, olcott wrote:
On 8/13/2025 6:38 PM, dbush wrote:
On 8/13/2025 7:03 PM, olcott wrote:
On 8/13/2025 5:43 PM, wij wrote:
On Wed, 2025-08-13 at 22:19 +0100, Richard Heathfield wrote: >>>>>>>>>>>> On 13/08/2025 22:13, dbush wrote:
<snip>
Let the record show that Peter Olcott has admitted that HHH >>>>>>>>>>>>> violates the semantics of the x86 language by aborting is >>>>>>>>>>>>> simulation, and that DD is therefore NOT correctly
simulated by HHH.
Let the record further show that this is self-evident from DD's >>>>>>>>>>>> source code.
Clearly, whatever HHH returns is wrong.
Within the assumption that HHH must have psychic
ability to report on behavior that it cannot see.
When we come back to reality then we see that Turing
machine deciders only report on EXACTLY (not approximately) >>>>>>>>>> what their finite string inputs tell them, exactly as
HHH reports that the actual behavior that
*ITS ACTUAL INPUT ACTUALLY SPECIFIES* is non halting.
In other words, the HHH you implemented is a partial halt
decider which computes *some* computable function which
overlaps with the halting function for some inputs and not for >>>>>>>>> others such as DD.
It does not compute the halting function because the halting >>>>>>>>> function is not computable, as Linz and others have proved and >>>>>>>>> as you have *explicitly* agreed is correct.
The halting function is computable when one
does not require it to have psychic ability
to report on something that it cannot see.
So again, you agree with Linz and Turning.
No one else in the world understood that there
never has been any actual input that does the
opposite of whatever its halt decider decides.
That's because what you're referring to as "halt decider" is
actually a partial halt decider, i.e. an actual Turing machine that
computes some computable function that overlaps with the halting
function for some inputs and not others.
The point is that no actual Turing machine can compute the halting
function.
No one notice that the halting problem is incorrect
for 89 years. It is wrong in the same way that the
math problem of computing the radius of a square
circle on the basis of the length of one of its equally
length four sides is wrong.
False. The problem of computing the radius of a square circle
assumes such a thing exists.
Which it does.
properties exists as anything but a misconception.
The halting problem proof also exists yet only as
a misconception.
It assumes a non-existent *INPUT* that does the
opposite of whatever its halt decider decides.
On 8/13/2025 9:59 PM, dbush wrote:
On 8/13/2025 10:37 PM, olcott wrote:
On 8/13/2025 9:35 PM, Richard Heathfield wrote:
On 14/08/2025 00:03, olcott wrote:
Within the assumption that HHH must have psychic
ability to report on behavior that it cannot see.
Nobody expects that. What they do expect is for HHH to fail to do
its job correctly, because it Just Can't report on behaviour it
can't see, behaviour that it *needs* to know about in order to do
its job.
HHH(DD) does correctly report on the behavior
that it does see even if you don't want to
bother to prove to yourself that HHH does
emulate DD correctly.
Which means it fails to be a halt decider:
We are back to the square root of a dead chicken
not proving mathematical incompleteness.
Your reasoning says that it does prove incompleteness.
On 8/13/2025 10:33 PM, dbush wrote:
On 8/13/2025 11:15 PM, olcott wrote:Good point, yet an actual input that can do the opposite of
On 8/13/2025 9:59 PM, dbush wrote:
On 8/13/2025 10:37 PM, olcott wrote:
On 8/13/2025 9:35 PM, Richard Heathfield wrote:
On 14/08/2025 00:03, olcott wrote:
Within the assumption that HHH must have psychic
ability to report on behavior that it cannot see.
Nobody expects that. What they do expect is for HHH to fail to do
its job correctly, because it Just Can't report on behaviour it
can't see, behaviour that it *needs* to know about in order to do
its job.
HHH(DD) does correctly report on the behavior
that it does see even if you don't want to
bother to prove to yourself that HHH does
emulate DD correctly.
Which means it fails to be a halt decider:
We are back to the square root of a dead chicken
not proving mathematical incompleteness.
Repeat of previously refuted point:
On 5/5/2025 4:31 PM, dbush wrote:
Strawman. The square root of a dead rabbit does not exist, but the
question of whether any arbitrary algorithm X with input Y halts when
executed directly has a correct answer in all cases.
whatever its decider decides never existed, thus all the proofs
fall completely apart.
Meaning that the above is less than no response and that you therefore
agree that HHH fails to be a halt decider.
On 8/13/2025 9:58 PM, dbush wrote:
On 8/13/2025 10:32 PM, olcott wrote:
On 8/13/2025 9:28 PM, Richard Heathfield wrote:
On 13/08/2025 23:20, olcott wrote:
On 8/13/2025 4:13 PM, Richard Heathfield wrote:
On 13/08/2025 21:49, olcott wrote:No as I have told you 100 times HHH is not claiming
On 8/13/2025 3:25 PM, Richard Heathfield wrote:
<snip>
You assume the bug, if any, is in the code. It isn't. Well, it >>>>>>>> might be; I'd be very surprised if it were bug-free. But the
real bug is in the design. Hence (b) below.
<restoring for context>
(b) Even if you find it, it won't matter, for reasons I outlined
(again!) in my last reply.
You are the one trying to get away with saying
that DD is not correctly simulated by HHH.
By returning 0 as you say it should, HHH claims that DD never halts. >>>>>
one damn thing about the behavior of its own caller.
Your weary tone is noted. I'm not surprised you're sick and tired of
telling me you haven't screwed up... but you have, all the same.
If HHH(DD) fails to report a value *to* DD *about* DD,
When HHH(DD) does return to directly executed DD()
it is not reporting on the behavior of its caller.
If it claims to meet the below requirements that's exactly what it's
doing:
So you don't understand that requiring the square root
of a dead chicken does not prove incompleteness?
I dare you to find an actual input that does
the opposite of whatever its decider decides.
If there is no actual *INPUT* that does the opposite
of what its decider decides then the proof that no
universal halt decider exists fails.
I am trying to get my words clear enough so that
I can get published. People here that help me with
that could get academic credit for refuting the
halting problem proof. From honorable mention up
to co-authorship.
I am trying to get my words clear enough so that I can get published.Pleaso do not add my name on anything you publish.
People here that help me with that could get academic credit for
refuting the halting problem proof. From honorable mention up to co-authorship.
I am trying to get my words clear enough so that I can get published.
People here that help me with that could get academic credit for
refuting the halting problem proof. From honorable mention up to
co-authorship.
Pleaso do not add my name on anything you publish.
On 8/14/2025 9:55 AM, Richard Heathfield wrote:
On 14/08/2025 15:27, olcott wrote:
I dare you to find an actual input that does
the opposite of whatever its decider decides.
First catch your decider.
Once you have that, constructing its nemesis is a piece of cake.
Machine M contains simulating halt decider H
On 8/14/2025 10:07 AM, Richard Heathfield wrote:
On 14/08/2025 15:33, olcott wrote:
I am trying to get my words clear enough so that
I can get published. People here that help me with
that could get academic credit for refuting the
halting problem proof. From honorable mention up
to co-authorship.
I doubt whether anyone here would consent to having their names
so sullied.
I was offering that as a benefit
so that people
might leave rebuttal mode and instead focus on
an honest dialogue.
On 8/13/2025 12:39 PM, Kaz Kylheku wrote:
On 2025-08-13, olcott <polcott333@gmail.com> wrote:
Simulating Termination Analyzer HHH correctly simulates its input until: >>> (a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
The thing is that the procedure DD /integrates/ the deciding
function HHH.
If we have not yet committed to a behavior and return value for HHH(DD),
then it means we have not yet committed to the design of DD itself!
You have to commit to a definition of HHH.
I did in (a) and (b) above and three LLM systems were
able to figure out that the input to HHH(DD) does specify
the recursive simulation non-halting behavior pattern
on their own without prompting.
If you then make a different definition, that is a new version of HHH.
You have to separate these; you can't refer to all of them as HHH.
As you try different ways of creating the halting decider, you
have have HHH1, HHH2, HHH3.
The author of DD studies each of these and replicates its logic,
embedding it into DD.
This activity gives rise to DD1, DD2, DD3, ...
DD1 proves that HH1 is not a universal halting decider.
DD2 proves that HH2 is not a universal halting decider.
DD3 proves that HH3 is not a universal halting decider.
And so on. For every halting decider design that you finalize and commit
to, a test case is easily produced which shows that it does not decide
the halting of all computations.
That creates a simple and convincing inductive argument that there
doesn't exist a univeral halting decider.
When HHH(DD) is executed that this begins simulating
DD that calls HHH(DD) that begins simulating DD that
calls HHH(DD) again.
Three different LLM systems figured out that the execution
trace of DD correctly simulated by HHH does match the
*recursive simulation non-halting behavior pattern*
This creates an infinite regress — HHH cannot finish
simulating DD() because to simulate it, it must simulate
itself again, and again, and again…
The inner workings of HHH is of little consequence (so your call traces
are just smoke and mirrors), what matters is what result HHH(DD) returns
to DD(); if HHH(DD) doesn't return a result to DD() then HHH is not a halt decider.
On 8/14/2025 10:13 AM, dbush wrote:
On 8/14/2025 11:01 AM, olcott wrote:I am correcting an erroneous aspect of the theory of computation. All deciders must only compute the mapping from their finite string input. Anything that is not a finite string input is outside of the scope of
On 8/14/2025 5:09 AM, joes wrote:
Am Wed, 13 Aug 2025 14:07:13 -0500 schrieb olcott:I am working on the HP exactly the same way that ZFC worked on
On 8/13/2025 1:20 PM, Richard Heathfield wrote:As can be seen below, olcott doesn’t even understand this question.
On 13/08/2025 18:01, olcott wrote:
On 8/13/2025 10:54 AM, Richard Heathfield wrote:
What happens after HHH returns?
That also applies to simulating no instructions at all.When one claims that an emulation is incorrect yet zero
instructions were emulated incorrectly then the claim is proved to >>>>>>> be incorrect.
Ah, you’re not working on the HP.Because it proves that the counter-example input to the haltingI am surprised to find that seeing this execution trace is tooWhy should anyone even bother to look?
difficult for everyone here:
problem is decidable when one uses a different criterion measure.
Russell's Paradox.
So you're creating a new theory of computation? Then do so. And
remember, you can't use *anything* from the old theory.
any decider.
If even one person here bothered to pay a tiny
bit of attention they would see that I am correct.
Yes HHH is a halt decider having a domain limited to DD
thus its decider is exactly correct.
On 8/14/2025 12:26 PM, Kaz Kylheku wrote:
We all agree that there is a recursive non-halting behavior pattern.
*By "we all" you are only actually including yourself and myself*
Everyone else here has consistently denied or dodged that point
for the last three years. That is why I needed to pull in some
experts in C.
I am correcting an erroneous aspect of the theory
of computation.
All deciders must only compute the
mapping from their finite string input. Anything that
is not a finite string input is outside of the scope
of any decider.
The directly executed DD() that calls HHH(DD)
*IS NOT A FINITE STRING INPUT TO HHH*
Yes HHH is a halt decider having a domain limited to DD
On 8/14/2025 1:38 PM, Kaz Kylheku wrote:
On 2025-08-14, olcott <polcott333@gmail.com> wrote:Yes I am sure. It is so dead obvious that I can't see how anyone that
On 8/14/2025 12:26 PM, Kaz Kylheku wrote:
We all agree that there is a recursive non-halting behavior pattern.*By "we all" you are only actually including yourself and myself*
Everyone else here has consistently denied or dodged that point for
the last three years. That is why I needed to pull in some experts in
C.
Are you sure? I mean if HHH uses a simulator to execute DD, which calls
HHH(DD), of course there is runaway recursion and non-halting.
denies it is not a liar.
None-the-less everyone here has consistently denied that for three solid years.
That is why I really needed C experts to end this nonsense.
Yes that is the great insight that you brought to this discussion. DD() specifies a different sequence than DD correctly simulated by HHH.I am correcting an erroneous aspect of the theory of computation.
You're not, though, because your demonstration/proof machinery doesn't
conform to the rigidly defined formalisms of that theory.
All deciders must only compute the mapping from their finite string
input. Anything that is not a finite string input is outside of the
scope of any decider.
The directly executed DD() that calls HHH(DD)
*IS NOT A FINITE STRING INPUT TO HHH*
The name DD in your scenario, like any other name, must unambiguously
refer to a single entity.
If you find it necessary in your narrative to separately refer to a_DD()
"directly executed DD" and "simulated DD" because they have different
properties, you're doing something wrong.
[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 et Size in bytes:(0035) [00002184]
You cannot show that DD emulated by HH according to the definition of
the x86 language can possibly reach its own correctly emulated "ret" instruction because it cannot.
Thus when HHH(DD) is reporting on the above basis then HHH(DD)==0 is
correct. Three different LLM systems agreed with this on the basis of
this input:
<Input to LLM systems>
Simulating Termination Analyzer HHH correctly simulates its input until:
(a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
On 8/14/2025 1:38 PM, Kaz Kylheku wrote:
The name DD in your scenario, like any other name, must unambiguously
refer to a single entity.
Yes that is the great insight that you brought to this
discussion.
DD() specifies a different sequence than
DD correctly simulated by HHH.
If you find it necessary in your narrative to separately refer
to a "directly executed DD" and "simulated DD" because they have
different properties, you're doing something wrong.
_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 et
Size in bytes:(0035) [00002184]
You cannot show that DD emulated by HH according
to the definition of the x86 language can possibly
reach its own correctly emulated "ret" instruction
because it cannot.
Thus when HHH(DD) is reporting on the above basis
then HHH(DD)==0 is correct. Three different LLM
systems agreed with this on the basis of this input:
<Input to LLM systems>
Simulating Termination Analyzer HHH correctly simulates its input until:
On 8/14/2025 1:38 PM, Kaz Kylheku wrote:
On 2025-08-14, olcott <polcott333@gmail.com> wrote:
The directly executed DD() that calls HHH(DD)
*IS NOT A FINITE STRING INPUT TO HHH*
The name DD in your scenario, like any other name, must
unambiguously
refer to a single entity.
Yes that is the great insight that you brought to this
discussion.
DD() specifies a different sequence than
DD correctly simulated by HHH.
If you find it necessary in your narrative to separately refer
to a "directly executed DD" and "simulated DD" because they have
different properties, you're doing something wrong.
You cannot show that DD emulated by HH according
to the definition of the x86 language can possibly
reach its own correctly emulated "ret" instruction
because it cannot.
What value should HHH(DD) correctly return?
On 14/08/2025 19:48, olcott wrote:
On 8/14/2025 1:38 PM, Kaz Kylheku wrote:
On 2025-08-14, olcott <polcott333@gmail.com> wrote:
<snip>
The directly executed DD() that calls HHH(DD)
*IS NOT A FINITE STRING INPUT TO HHH*
The name DD in your scenario, like any other name, must
unambiguously
refer to a single entity.
Yes that is the great insight that you brought to this
discussion.
So why don't you listen to that insight?
DD() specifies a different sequence than
DD correctly simulated by HHH.
Like Kaz said... like ISO/IEC 9899 says: There is only one DD.
This has been demonstrated to you ad nauseam.
On 8/14/2025 12:50 PM, Mr Flibble wrote:
On Thu, 14 Aug 2025 11:47:12 -0500, olcott wrote:
I am correcting an erroneous aspect of the theory of computation. All
deciders must only compute the mapping from their finite string input.
Anything that is not a finite string input is outside of the scope of
any decider.
A *description* of DD *is* a finite string, your HHH(DD) gets the answer
wrong when called from DD() thus confirming the extant Halting Problem
proofs are correct.
/Flibble
If even one person here bothered to pay a tiny
bit of attention they would see that I am correct.
the directly executed DD() that calls HHH(DD)
*IS NOT A FINITE STRING INPUT TO HHH*
Does everyone here (besides me) have attention deficit disorder?
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer
On 8/14/2025 2:32 PM, Alan Mackenzie wrote:Olcott thinks that TMs somehow operate on running programs.
olcott <polcott333@gmail.com> wrote:
On 8/14/2025 12:50 PM, Mr Flibble wrote:
On Thu, 14 Aug 2025 11:47:12 -0500, olcott wrote:
What's false about that?I am correcting an erroneous aspect of the theory of computation.
All deciders must only compute the mapping from their finite string
input.
Anything that is not a finite string input is outside of the scope
of any decider.
It ought to be.A *description* of DD *is* a finite string, your HHH(DD) gets the
answer wrong when called from DD() thus confirming the extant Halting
Problem proofs are correct.
the directly executed DD() that calls HHH(DD)
*IS NOT A FINITE STRING INPUT TO HHH*
THAT is definitely overblown."The directly executed" is meaningless for turing machines.Only because no one besides me ever thought of the notion of a
simulating halt decider.
*Directly executed* is M applied to ⟨M⟩ *Simulated* is ⟨M⟩ ⟨M⟩ simulatedBy your logic, descriptions of machines can’t run.
by M.H.
Finally!The input toOne of an infinite set of alternatives.
HHH is the function DD. The caller of HHH is the function DD.
It does in order to actually be a program. Uncomputable functions can’tThey areDD need not be a computable function.
the same function and (barring any trickery which would make them
non-functions) give the same result for the same arguments, regardless
of where DD is called.
When we ask: Does "fnklm9035kgfd9034tnkgrf82jfg" halt?Not in my encoding :P But it should rather be rejected instead of
the answer is no.
Evidence that you’re only looking for agreement - in the wrong post.So it is reasonable to say that DD is the input to HHH, and HHH (shouldHHH(DD) does report that DD correctly simulated by HHH cannot possibly
that be its function) will report on that input DD.
reach its own simulated final halt state. *Finally a credible reviewer agrees*
Fuck your ableism.Does everyone here (besides me) have attention deficit disorder?
Now *this* is counter to the fact that you still post here.Of all the ignoring which happens on this newsgroup, you are, by a longI do ignore all counter-factual statements that have been endlessly
way, he who ignores most.
repeated after I proved that they are counter-factual 50 times.
On 8/14/2025 2:00 PM, Kaz Kylheku wrote:HAHAHA
On 2025-08-14, olcott <polcott333@gmail.com> wrote:
On 8/14/2025 1:38 PM, Kaz Kylheku wrote:
Yeah, like six years ago maybe?The name DD in your scenario, like any other name, must unambiguouslyYes that is the great insight that you brought to this discussion.
refer to a single entity.
Well, something that doesn’t terminate isn’t a decider.Yes and everyone else here flat out lied about this every day for atDD() specifies a different sequence than DD correctly simulated by
HHH.
If you find it necessary in your narrative to separately refer to aYou cannot show that DD emulated by HH according to the definition of
"directly executed DD" and "simulated DD" because they have different
properties, you're doing something wrong.
the x86 language can possibly reach its own correctly emulated "ret"
instruction because it cannot.
This is because HHH does not terminate, due to runaway recursion
(involving re-entry of simulation levels).
least the last three years.
At least you recognise a difference from the HP.The question has always been does there exist an N such that when N instructions of input D are correctly simulated by simulating haltThus when HHH(DD) is reporting on the above basisIf HHH(DD) suddenly stops and reports anything, then it is no longer
the infinitely recursing HHH(DD).
decider H does D reach its final halt state?
Infinitely many HHHs_n disagree, but whatever.Therefore, that instance of DD which calls it is no longer the same DD.None-the-less HHH(DD)==0 for that DD.
Do you? It doesn’t simulate after aborting.DD is built up of HHH!
You must make sure to see the *UNTIL*then HHH(DD)==0 is correct. Three different LLM systems agreed withNote that "correctly simulates until X" is logically compatible with
this on the basis of this input:
Simulating Termination Analyzer HHH correctly simulates its input
until:
"incorrectly simulates upon X, and thereafter".
Am Thu, 14 Aug 2025 14:45:29 -0500 schrieb olcott:[...]
Only because no one besides me ever thought of the notion of aTHAT is definitely overblown.
simulating halt decider.
On 8/14/2025 5:38 PM, Andy Walker wrote:
On 14/08/2025 22:01, joes wrote:int DD()
Am Thu, 14 Aug 2025 14:45:29 -0500 schrieb olcott:[...]
Only because no one besides me ever thought of the notion of aTHAT is definitely overblown.
simulating halt decider.
Indeed, given that several times within the past decade, let
alone the past 22 years, I have supplied the assembled throng with a
link to my lecture notes for a module that I gave in the 1990s that
includes a discussion of exactly such a "notion". [FTAOD, I don't
claim to have originated the idea, which is much older]
Andy
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
*That is merely my short-hand way of avoiding verbosity*
No one has ever thought through the notion of a simulating halt decider
to the extent that they understood that DD correctly simulated by HHH
does recognize the input to HHH(DD) as non-halting.
None of your examples got in the ballpark of that.
As I must keep repeating I am not trying to make an
omniscient halt decider that refutes the halting problem
because I don't have the thousand years that this would
take if it was possible.
On 8/14/2025 6:01 PM, André G. Isaak wrote:
On 2025-08-14 12:58, olcott wrote:
As I must keep repeating I am not trying to make an
omniscient halt decider that refutes the halting problem
because I don't have the thousand years that this would
take if it was possible.
You keep writing words to this affect, and I always find it rather
confusing.
There's only two logical possibilities: Either a universal halt
decider is possible or it is not possible. If it is NOT possible, then
it makes very little sense for you to go to great lengths to
"disprove" the "conventional" halting-problem proofs.
I keep getting clearer and clearer ways of saying this
as I keep getting more and more dialogue.
I have proved that the conventional proofs do not prove
the non-existence of a universal halt decider.
Change the subject away from this and you are off-topic.
(Unless, of course, you are trying to prove that the impossibility of
halt-deciders true but unprovable, which would lead to incompleteness,
which is a notion that you abhor).
So one can only conclude that you think it IS possible. But if it is
possible, why would it require "omniscience" or "thousands of years"
to solve? Other computable problems certainly don't work that way.
Consider, for example, a decider Prime(x) which takes as an input a
string x representing a natural number and accepts all strings which
represent prime numbers and rejects all others. No one would claim
that such a decider is "omnicient", merely that it can decide all
primes. And such a decider is certainly possible and can be
constructed in an afternoon.
So what is so special about the halting problem that it requires
omniscience and thousands of years to solve?
André
On 8/14/2025 7:00 AM, dbush wrote:
On 8/14/2025 1:01 AM, olcott wrote:
On 8/13/2025 11:52 PM, Richard Heathfield wrote:
On 14/08/2025 05:30, olcott wrote:
On 8/13/2025 10:33 PM, dbush wrote:
<snip>
On 5/5/2025 4:31 PM, dbush wrote:
Strawman. The square root of a dead
rabbit does not exist, but the question
of whether any arbitrary algorithm X with input Y halts
when executed directly.
has a correct answer in all cases.
Good point, yet an actual input that can do the opposite of
whatever its decider decides never existed, thus all the proofs
fall completely apart.
Such inputs are trivial to construct. You wrote one yourself. That a
function does not (yet) exist does not imply that it cannot exist.
There exists no actual input that does the opposite
of its halt decider.
That's because there exists no halt decider.
Not at all. You are not paying close enough attention
to the meaning of my words.
If there is no actual *INPUT* that does the opposite
of what its decider decides then the proof that no
universal halt decider exists fails.
I am trying to get my words clear enough so that
I can get published. People here that help me with
that could get academic credit for refuting the
halting problem proof. From honorable mention up
to co-authorship.
On 8/14/2025 12:26 PM, Kaz Kylheku wrote:
On 2025-08-13, olcott <polcott333@gmail.com> wrote:
On 8/13/2025 12:39 PM, Kaz Kylheku wrote:
On 2025-08-13, olcott <polcott333@gmail.com> wrote:
Simulating Termination Analyzer HHH correctly simulates its input
until:
(a) Detects a non-terminating behavior pattern: abort simulation and >>>>> return 0.
(b) Simulated input reaches its simulated "return" statement:
return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
The thing is that the procedure DD /integrates/ the deciding
function HHH.
If we have not yet committed to a behavior and return value for
HHH(DD),
then it means we have not yet committed to the design of DD itself!
You have to commit to a definition of HHH.
I did in (a) and (b) above and three LLM systems were
able to figure out that the input to HHH(DD) does specify
the recursive simulation non-halting behavior pattern
on their own without prompting.
If you then make a different definition, that is a new version of HHH. >>>>
You have to separate these; you can't refer to all of them as HHH.
As you try different ways of creating the halting decider, you
have have HHH1, HHH2, HHH3.
The author of DD studies each of these and replicates its logic,
embedding it into DD.
This activity gives rise to DD1, DD2, DD3, ...
DD1 proves that HH1 is not a universal halting decider.
DD2 proves that HH2 is not a universal halting decider.
DD3 proves that HH3 is not a universal halting decider.
And so on. For every halting decider design that you finalize and
commit
to, a test case is easily produced which shows that it does not decide >>>> the halting of all computations.
That creates a simple and convincing inductive argument that there
doesn't exist a univeral halting decider.
When HHH(DD) is executed that this begins simulating
DD that calls HHH(DD) that begins simulating DD that
calls HHH(DD) again.
OK and so if, in that recursive tower of HHH invocations, if one of the
HHH suddenly behaves differently and breaks the pattern, that HHH is not
the same as the previous HHH.
That HHH and the previous HHH have the same external name in your UTM
system, but that doesn't make them the same.
We can only be sure that two procedures in a language like C are
functions if their only inputs are are their arguments and compile time
constants, and if none of their inputs ever mutate in between or during
invocations.
I.e. f(x) is not a function invocation if x is a pointer
to something that is changing, so that two calls f(x); f(x)
do not actually operate on the same input.
Turing machines are pure functions in that they depend only on their
tape. The tape processing mechanism is destructive, but nothing external
meddles with the tape, each machine has its own tape not shared with
any other machines, and the tape is reset to its original content for
each simulation of the machine.
Invocations of prodcedures that are not pure functions are not
Turing computations. (I.e. are not instance of the material that the
Halting Theorem is about.)
Three different LLM systems figured out that the execution
trace of DD correctly simulated by HHH does match the
*recursive simulation non-halting behavior pattern*
We all agree that there is a recursive non-halting behavior pattern.
*By "we all" you are only actually including yourself and myself*
Everyone else here has consistently denied or dodged that point
for the last three years. That is why I needed to pull in some
experts in C.
On 8/14/2025 12:53 PM, dbush wrote:
On 8/14/2025 1:00 PM, olcott wrote:
On 8/14/2025 10:07 AM, dbush wrote:
On 8/14/2025 10:33 AM, olcott wrote:
On 8/14/2025 7:00 AM, dbush wrote:
On 8/14/2025 1:01 AM, olcott wrote:
On 8/13/2025 11:52 PM, Richard Heathfield wrote:
On 14/08/2025 05:30, olcott wrote:
On 8/13/2025 10:33 PM, dbush wrote:
<snip>
On 5/5/2025 4:31 PM, dbush wrote:
Strawman. The square root of a dead
rabbit does not exist, but the question
of whether any arbitrary algorithm X with input Y halts >>>>>>>>>> when executed directly.
has a correct answer in all cases.
Good point, yet an actual input that can do the opposite of
whatever its decider decides never existed, thus all the proofs >>>>>>>>> fall completely apart.
Such inputs are trivial to construct. You wrote one yourself.
That a function does not (yet) exist does not imply that it
cannot exist.
There exists no actual input that does the opposite
of its halt decider.
That's because there exists no halt decider.
Not at all. You are not paying close enough attention
to the meaning of my words.
If there is no actual *INPUT* that does the opposite
of what its decider
So you assume you have a total halt decider,
I never said anything like that.
You said exactly that when you said "its decider".
Yes HHH is a halt decider having a domain limited to DD
thus its decider is exactly correct.
When I use the term partial halt decider most people
here get totally confused.
then it follows from a series of truth preserving operations that
such an input exist.
On 8/14/2025 2:00 PM, Kaz Kylheku wrote:
On 2025-08-14, olcott <polcott333@gmail.com> wrote:
On 8/14/2025 1:38 PM, Kaz Kylheku wrote:
The name DD in your scenario, like any other name, must unambiguously
refer to a single entity.
Yes that is the great insight that you brought to this
discussion.
Yeah, like six years ago maybe?
DD() specifies a different sequence than
DD correctly simulated by HHH.
If you find it necessary in your narrative to separately refer
to a "directly executed DD" and "simulated DD" because they have
different properties, you're doing something wrong.
_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 et
Size in bytes:(0035) [00002184]
You cannot show that DD emulated by HH according
to the definition of the x86 language can possibly
reach its own correctly emulated "ret" instruction
because it cannot.
This is because HHH does not terminate, due to runaway
recursion (involving re-entry of simulation levels).
Neither the emulated DD nor the emulated HHH ever stop
running unless they are aborted.
The executed HHH recognizes this
*recursive simulation non-halting behavior pattern*
aborts its simulation and returns 0.
On 8/14/2025 1:42 PM, Kaz Kylheku wrote:
On 2025-08-14, olcott <polcott333@gmail.com> wrote:
Yes HHH is a halt decider having a domain limited to DD
That's the same thing as admitting "HHH is not a univeral
halt decider". A univeral decider's domain is all Turning
computations.
How do you hope to disprove the non-existence of universal halting
deciders by playing around with non-univeral halting deciders?
(Which are not even Turing computations to begin with?)
As I must keep repeating I am not trying to make an
omniscient halt decider that refutes the halting problem
because I don't have the thousand years that this would
take if it was possible.
Also a key aspect of my work is that once my HP proof
refutation is accepted then the same reasoning can be
equally applied to the Tarski Undefinability theorem
thus making:
Boolean True(Language L, Expression E) computable.
Once you totally understand how and why HHH(DD)==0
is correct then you will begin to see how I refuted
the HP proofs.
There is a whole other big piece to my proof that
requires the above HHH(DD)==0 as a prerequisite.
On 9/1/2025 10:20 AM, Bonita Montero wrote:
Am 13.08.2025 um 07:30 schrieb olcott:
Simulating Termination Analyzer HHH correctly simulates its input until: >>> (a) Detects a non-terminating behavior pattern: abort simulation and
return 0.
(b) Simulated input reaches its simulated "return" statement: return 1.
typedef int (*ptr)();
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
What value should HHH(DD) correctly return?
Self-evident from your mouth is a *really* sick word !
In epistemology (theory of knowledge), a self-evident
proposition is a proposition that is known to be true
by understanding its meaning without proof
https://en.wikipedia.org/wiki/Self-evidence
ALL five LLM systems were able to figure this out
entirely on their own. Claude AI was the most succinct.
https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c
https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c
https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-
eedd0f09e141
Gemini had to be forced into do not guess mode https://g.co/gemini/share/4f44c883b348
ChatGPT 5.0 had to be forced into do not guess mode https://chatgpt.com/share/68abcbd5-cee4-8011-80d7-93e8385d90d8
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (2 / 14) |
Uptime: | 153:48:19 |
Calls: | 10,383 |
Files: | 14,054 |
Messages: | 6,417,842 |