On 3/16/2025 5:50 PM, Richard Damon wrote:
On 3/16/25 10:59 AM, olcott wrote:
On 3/16/2025 7:06 AM, joes wrote:
Am Sat, 15 Mar 2025 14:32:43 -0500 schrieb olcott:
On 3/15/2025 8:08 AM, dbush wrote:"Does it halt?" is however a very sensible question. (Of course it
On 3/14/2025 11:58 PM, olcott wrote:
On 3/14/2025 10:10 PM, dbush wrote:
On 3/14/2025 11:03 PM, olcott wrote:
On 3/14/2025 8:53 PM, dbush wrote:
On 3/14/2025 9:48 PM, olcott wrote:
On 3/14/2025 8:27 PM, dbush wrote:
On 3/14/2025 9:21 PM, olcott wrote:
On 3/14/2025 8:09 PM, dbush wrote:
On 3/14/2025 9:03 PM, olcott wrote:
On 3/14/2025 6:27 PM, dbush wrote:
On 3/14/2025 7:21 PM, olcott wrote:
On 3/14/2025 1:33 PM, dbush wrote:
On 3/14/2025 2:29 PM, olcott wrote:
We assume that someone can correctly answer this question: What >>>>>>>>>>> time is it (yes or no)?In other words, you don't understand proof by contradiction, a >>>>>>>>>>>> concept taught to and understood by high school students more >>>>>>>>>>>> that 50 years your junior.That is what blind rote memorization of textbooks would say. >>>>>>>>>>>>>Why can't a halt decider determine the halt status of the >>>>>>>>>>>>>>> counter-example input?The question is, as you have agreed: does an H exist such >>>>>>>>>>>>>>>> that H(X,Y) computes if X(Y) halts when executed >>>>>>>>>>>>>>>> directly forIn the same way that "this sentence is not true" cannot >>>>>>>>>>>>>>>>> possibly be correctly evaluated to any Boolean value. >>>>>>>>>>>>>>>>(3) When we define the HP as having H return a value >>>>>>>>>>>>>>>>>>> corresponding to the halting behavior of input D and >>>>>>>>>>>>>>>>>>> input
D can actually does the opposite of whatever value >>>>>>>>>>>>>>>>>>> that H
returns, then we have boxed ourselves in to a problem >>>>>>>>>>>>>>>>>>> having no solution.
And as above, the correct answer is that no H satisfies >>>>>>>>>>>>>>>>>> that clearly stated requirement.
all X and Y? And the answer is no.
Because you incorrectly assumed that an H that satisfies this >>>>>>>>>>>>>> definition exists:
Because the question is bogus we have proof by contradiction >>>>>>>>>>> that
our assumption was false.
It is the title of the post.Likewise when we assume a True(X) predicate where X = "What time is >>>>>>> it?"In each of the questions there is a BOGUS FORM WHY FORM VALID >>>>>>>>> FORMWhat integer N is > 5 and < 2Because the counter-example input derives a self-contradiction >>>>>>>>>>>>> proving
That the assumption that an H exists that satisfies the below >>>>>>>>>>>> requirements is false:
So you started by assuming that such an integer exists. We then >>>>>>>>>> find the above question can't be answered, therefore the
assumption
that a number N that is > 5 and < 2 is false.
BOGUS FORM *This is the BOGUS form of the HP counter-example >>>>>>>>> input*
What Boolean value can halt decider H correctly return for input D >>>>>>>>> that does the opposite of whatever value that H returns? (answer >>>>>>>>> required to be Boolean)
NO CORRECT ANSWER THUS INCORRECT QUESTION
By saying "halt decider H" you're assuming that an H exist that >>>>>>>> reports if X(Y) halts when executed directly for all X and Y.
Invalid change of subject. This will be taken as agreement.
Determining the Boolean value of "What time it is?"
and determining the correct Boolean value for H to return are the same >>>>> in that both Boolean values are incorrect.
When-so-ever both Boolean values are the wrong answer to a Boolean
question the question itself is incorrect and must be rejected as
erroneous.
presupposes the existence of a decider.)
*This is the details of the architecture of my system*
<Accurate Paraphrase>
If emulating termination analyzer H emulates its input
finite string D of x86 machine language instructions
according to the semantics of the x86 programming language
until H correctly determines that this emulated D cannot
possibly reach its own "ret" instruction in any finite
number of correctly emulated steps then
H can abort its emulation of input D and correctly report
that D specifies a non-halting sequence of configurations.
</Accurate Paraphrase>
SInce your "Accurate Paraphrase" isn't that, as it make catergory
errors, your conclusion is just incorrect.
The problem is that it is IMPOSSIBLE for your H to determine that the
correct emulation of D cannot possibly reach its own return instruction,
_Infinite_Recursion()
[00002062] 55 push ebp
[00002063] 8bec mov ebp,esp
[00002065] e8f8ffffff call 00002062
[0000206a] 90 nop
[0000206b] 5d pop ebp
[0000206c] c3 ret
Size in bytes:(0011) [0000206c]
_DDD()
[000020b2] 55 push ebp
[000020b3] 8bec mov ebp,esp
[000020b5] 68b2200000 push 000020b2
[000020ba] e8c3fbffff call 00001c82
[000020bf] 83c404 add esp,+04
[000020c2] 5d pop ebp
[000020c3] c3 ret
Size in bytes:(0018) [000020c3]
HHH sees both of these as the exact same behavior
pattern. HHH has no idea that DDD is calling itself.
In both case HHH only knows that DDD calls the same
function twice in sequence with no conditional code
in-between the invocation of DDD and its function call.
On 3/16/2025 5:50 PM, Richard Damon wrote:But there *is* a conditional abort inbetween.
On 3/16/25 10:59 AM, olcott wrote:
On 3/16/2025 7:06 AM, joes wrote:
SInce your "Accurate Paraphrase" isn't that, as it make catergory"Does it halt?" is however a very sensible question. (Of course it*This is the details of the architecture of my system*
presupposes the existence of a decider.)
<Accurate Paraphrase>
</Accurate Paraphrase>
errors, your conclusion is just incorrect.
The problem is that it is IMPOSSIBLE for your H to determine that the
correct emulation of D cannot possibly reach its own return
instruction,
_Infinite_Recursion()
_DDD()
HHH sees both of these as the exact same behavior pattern. HHH has no
idea that DDD is calling itself.
In both case HHH only knows that DDD calls the same function twice in sequence with no conditional code in-between the invocation of DDD and
its function call.
On 3/17/2025 6:33 AM, joes wrote:But there is a conditional branch in HHH, which is part of DD and DDD.
Am Sun, 16 Mar 2025 20:34:05 -0500 schrieb olcott:
On 3/16/2025 5:50 PM, Richard Damon wrote:
On 3/16/25 10:59 AM, olcott wrote:
On 3/16/2025 7:06 AM, joes wrote:
_Infinite_Recursion()
_DDD()
HHH sees both of these as the exact same behavior pattern. HHH has no
idea that DDD is calling itself.
In both case HHH only knows that DDD calls the same function twice in
sequence with no conditional code in-between the invocation of DDD and
its function call.
But there *is* a conditional abort inbetween.typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
HHH(DDD);
return;
}
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
*There are no conditional branch instructions in* DDD()
*There are no conditional branch instructions in*
DD() prior to its call to HHH(DD).
The conditional branch instructions MUST BE IN THE TEST FUNCTION ANDFulfilled.
MUST ENABLE THE TEST FUNCTION TO REACH ITS OWN "return" INSTRUCTION AND TERMINATE NORMALLY.
The question is not DOES THE INPUT EVER STOP RUNNING? If it was then Infinite_Loop() halts.No, that IS the question, and no, the infinite loop doesn't halt.
The question is does the input reach its own final state and terminate normally when emulated according to the semantics of the x86 programming language?--
On 3/17/2025 6:33 AM, joes wrote:
Am Sun, 16 Mar 2025 20:34:05 -0500 schrieb olcott:
On 3/16/2025 5:50 PM, Richard Damon wrote:
On 3/16/25 10:59 AM, olcott wrote:
On 3/16/2025 7:06 AM, joes wrote:
SInce your "Accurate Paraphrase" isn't that, as it make catergory"Does it halt?" is however a very sensible question. (Of course it >>>>>> presupposes the existence of a decider.)*This is the details of the architecture of my system*
<Accurate Paraphrase>
</Accurate Paraphrase>
errors, your conclusion is just incorrect.
The problem is that it is IMPOSSIBLE for your H to determine that the
correct emulation of D cannot possibly reach its own return
instruction,
_Infinite_Recursion()
_DDD()
HHH sees both of these as the exact same behavior pattern. HHH has no
idea that DDD is calling itself.
In both case HHH only knows that DDD calls the same function twice in
sequence with no conditional code in-between the invocation of DDD and
its function call.
But there *is* a conditional abort inbetween.
typedef void (*ptr)();
int HHH(ptr P);
void Infinite_Loop()
{
HERE: goto HERE;
return;
}
void Infinite_Recursion()
{
Infinite_Recursion();
return;
}
void DDD()
{
HHH(DDD);
return;
}
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
*There are no conditional branch instructions in*
Infinite_Loop()
Infinite_Recursion()
DDD()
*There are no conditional branch instructions in*
DD() prior to its call to HHH(DD).
The conditional branch instructions MUST BE IN THE TEST
FUNCTION AND MUST ENABLE THE TEST FUNCTION TO REACH ITS
OWN "return" INSTRUCTION AND TERMINATE NORMALLY.
The question is not DOES THE INPUT EVER STOP RUNNING?
If it was then Infinite_Loop() halts.
The question is does the input reach its own final state
and terminate normally when emulated according to the
semantics of the x86 programming language?
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 498 |
Nodes: | 16 (2 / 14) |
Uptime: | 03:33:56 |
Calls: | 9,821 |
Calls today: | 9 |
Files: | 13,757 |
Messages: | 6,190,389 |