Path: ...!weretis.net!feeder9.news.weretis.net!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that executed HH(DD,DD) and simulated HH(DD,DD) simulate DD
 correctly -- Mike Terry
Date: Fri, 7 Jun 2024 11:14:03 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v3v83r$39ri5$2@i2pn2.org>
References: <v3neft$game$1@dont-email.me> <v3nfc4$gatu$1@dont-email.me>
 <v3ngcu$gc4a$2@dont-email.me> <v3p5te$sr75$1@dont-email.me>
 <v3pqdr$1003g$1@dont-email.me> <v3rriu$1e603$1@dont-email.me>
 <v3sci6$1gra7$4@dont-email.me> <v3sied$1i3na$1@dont-email.me>
 <v3sj9e$1hufb$2@dont-email.me> <v3u70p$1usbl$1@dont-email.me>
 <v3v34l$22vrk$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 7 Jun 2024 15:14:03 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="3468869"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <v3v34l$22vrk$4@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
Bytes: 4993
Lines: 76

On 6/7/24 9:49 AM, olcott wrote:
> On 6/7/2024 12:49 AM, Mikko wrote:
>> On 2024-06-06 15:06:22 +0000, olcott said:
>>> <Professor Sipser agreed>
>>>    If simulating halt decider H correctly simulates its input D
>>>    until H correctly determines that its simulated D would never
>>>    stop running unless aborted then
>>>
>>>    H can abort its simulation of D and correctly report that D
>>>    specifies a non-halting sequence of configurations.
>>> </Professor Sipser agreed>
>>>
>>> // Simplified Linz Ĥ (Linz:1990:319)
>>> // Strachey(1965) CPL translated to C
>>> void P(u32 x)
>>> {
>>>    if (H(x, x))
>>>      HERE: goto HERE;
>>> }
>>>
>>> People here that are experts in the C programming language know that
>>> *P correctly simulated by H cannot possibly stop running unless aborted*
>>> yet lie about this or to try to get away with the strawman deception
>>> CHANGE-THE-SUBJECT fake rebuttal.
>>
>> People here who have recently followed these discussions know that "P
>> correctly simulated by H cannot possibly stop running unless aborted"
>> does not confirm or contradict anything Linz and Strachey have said.
>>
> 
> When P correctly simulated by H meets this criteria
>    If simulating halt decider H correctly simulates its input P
>    until H correctly determines that its simulated P would never
>    stop running unless aborted then
> 
>    H can abort its simulation of P and correctly report that P
>    specifies a non-halting sequence of configurations.

Which since in THAT statement "Correctly Simulated" means a simulation 
that doesn't stop until it reaches a final state, it is clear that H 
never does a correct simulation, so the by H CAN'T be true (and H answer 
non-halting) and H can't even determine the behavior of any correct 
simulation, but only bases is INCORRECT decision on something not 
established by that sentence.


> 
> My first paper in simulating halt deciders has all of the details
> including showing the execution trace of P correctly simulated
> by H proves a repeating state thus meets the above criteria:
> 
> 
> Begin Local Halt Decider Simulation at Machine Address:c36
>   machine   stack     stack     machine    assembly
>   address   address   data      code       language
>   ========  ========  ========  =========  =============
> [00000c36][002117ca][002117ce] 55          push ebp
> [00000c37][002117ca][002117ce] 8bec        mov ebp,esp
> [00000c39][002117ca][002117ce] 8b4508      mov eax,[ebp+08]
> [00000c3c][002117c6][00000c36] 50          push eax       // push P
> [00000c3d][002117c6][00000c36] 8b4d08      mov ecx,[ebp+08]
> [00000c40][002117c2][00000c36] 51          push ecx       // push P
> [00000c41][002117be][00000c46] e820fdffff  call 00000966  // call H(P,P)
> 
> [00000c36][0025c1f2][0025c1f6] 55          push ebp
> [00000c37][0025c1f2][0025c1f6] 8bec        mov ebp,esp
> [00000c39][0025c1f2][0025c1f6] 8b4508      mov eax,[ebp+08]
> [00000c3c][0025c1ee][00000c36] 50          push eax       // push P
> [00000c3d][0025c1ee][00000c36] 8b4d08      mov ecx,[ebp+08]
> [00000c40][0025c1ea][00000c36] 51          push ecx       // push P
> [00000c41][0025c1e6][00000c46] e820fdffff  call 00000966  // call H(P,P)
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
> 
> *Halting problem undecidability and infinitely nested simulation*
> https://www.researchgate.net/publication/351947980_Halting_problem_undecidability_and_infinitely_nested_simulation
>