Path: ...!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Mikko <mikko.levanto@iki.fi>
Newsgroups: comp.theory
Subject: Re: Proof that executed HH(DD,DD) and simulated HH(DD,DD) simulate DD correctly -- Mike Terry
Date: Sat, 8 Jun 2024 08:43:55 +0300
Organization: -
Lines: 75
Message-ID: <v40r2r$2g592$1@dont-email.me>
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: Sat, 08 Jun 2024 07:43:56 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="701ca2b626bc5ff9a5c97350cec21277";
	logging-data="2626850"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19BfiduIdr3mDH+bItRICTg"
User-Agent: Unison/2.2
Cancel-Lock: sha1:kc1UlhlH8n+mtkqOwh5V/q1cw/s=
Bytes: 4551

On 2024-06-07 13:49:09 +0000, olcott said:

> 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

Still unproven whther P ever meets those criteria, in particular
the last "correctly".

>    H can abort its simulation of P and correctly report that P
>    specifies a non-halting sequence of configurations.
> 
> 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 
> 


-- 
Mikko