Re: D(D) simulated by H cannot possibly reach past its own line 03

Liste des GroupesRevenir à c theory 
Sujet : Re: D(D) simulated by H cannot possibly reach past its own line 03
De : F.Zwarts (at) *nospam* HetNet.nl (Fred. Zwarts)
Groupes : comp.theory sci.logic
Date : 02. Jun 2024, 11:50:30
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v3hf97$3a0km$1@dont-email.me>
References : 1
User-Agent : Mozilla Thunderbird
Op 03.mei.2024 om 15:40 schreef olcott:
00 int H(ptr x, ptr x)  // ptr is pointer to int function
01 int D(ptr x)
02 {
03   int Halt_Status = H(x, x);
04   if (Halt_Status)
05     HERE: goto HERE;
06   return Halt_Status;
07 }
08
09 void main()
10 {
11   H(D,D);
12 }
 We are examining the behavior of D(D) for every possible H/D pair
where 1 to N steps of D(D) are simulated by H.
 *Execution Trace*
Line 11: main() invokes H(D,D) that simulates D(D)
 *keeps repeating* (unless aborted)
Line 01
Line 02
Line 03: simulated D(D) invokes simulated H(D,D) that simulates D(D)
 *Simulation invariant*
D correctly simulated by H cannot possibly reach past its own line 03.
The Linz proof is based on the pathological relation ship that D contradicts the result of H. This is expressed in lines 04, 05, 06 of D, above.
It is strange that olcott claims that the simulation never sees the pathological part of D. He now seems to shift the meaning of pathological to the mere fact that D calls H. Lines 04, 05, and 06 are completely irrelevant.
In fact, any function that calls H now become pathological.
E.G. if we replace D with a function P that only returns its own Halt_Status:
01 int P(ptr x)
02 {
03   int Halt_Status = H(x, x);
04
05
06   return Halt_Status;
07 }
Then we would normally expect that, because H is required to halt, P would halt as well. But the simulation of P by H does not halt. So, P, when it halts, reports that it not halting.
The problem here is, that H is unable to simulate itself to its final state. That has no relation with the Linz proof, it is a problem of H.
So, there is another *Simulation invariant*
H correctly simulated by H cannot possibly reach its own return.

 (a) It is a verified fact that for every possible H/D pair where
1 to N steps of D(D) are simulated by H that this simulated D(D)
cannot possibly reach past its own line 03.
(aa) If so, then it is also a verified fact that for every possible H/D pair where1 to N steps of H are simulated by H that the simulated H cannot possibly reach to its own return.

 (b) Rebuttals must show a counter example where 1 to N steps
of D(D) are simulated by H and the simulated D(D) reaches past
its own line 03.
(bb) Rebuttals must show the trace where 1 to N steps of H are simulated by H and the simulated H reaches its return.

Date Sujet#  Auteur
3 May 24 * D(D) simulated by H cannot possibly reach past its own line 0328olcott
3 May 24 +* Re: D(D) simulated by H cannot possibly reach past its own line 033Richard Damon
4 May 24 i`* Re: D(D) simulated by H cannot possibly reach past its own line 032olcott
4 May 24 i `- Re: D(D) simulated by H cannot possibly reach past its own line 031Richard Damon
4 May 24 +* Re: D(D) simulated by H cannot possibly reach past its own line 034olcott
4 May 24 i+* Re: D(D) simulated by H cannot possibly reach past its own line 032olcott
4 May 24 ii`- Re: D(D) simulated by H cannot possibly reach past its own line 031Richard Damon
4 May 24 i`- Re: D(D) simulated by H cannot possibly reach past its own line 031Richard Damon
4 May 24 +* Re: D(D) simulated by H cannot possibly reach past its own line 034olcott
4 May 24 i`* Re: D(D) simulated by H cannot possibly reach past its own line 033Richard Damon
4 May 24 i `* Re: D(D) simulated by H cannot possibly reach past its own line 032olcott
4 May 24 i  `- Re: D(D) simulated by H cannot possibly reach past its own line 031Richard Damon
2 Jun 24 `* Re: D(D) simulated by H cannot possibly reach past its own line 0316Fred. Zwarts
2 Jun 24  `* Re: D(D) simulated by H cannot possibly reach past its own line 0315olcott
3 Jun 24   `* Re: D(D) simulated by H cannot possibly reach past its own line 0314Mikko
3 Jun 24    `* Re: D(D) simulated by H cannot possibly reach past its own line 0313olcott
3 Jun 24     `* Re: D(D) simulated by H cannot possibly reach past its own line 0312Mikko
3 Jun 24      `* Re: D(D) simulated by H cannot possibly reach past its own line 0311olcott
3 Jun 24       +- Re: D(D) simulated by H cannot possibly reach past its own line 031Fred. Zwarts
4 Jun 24       +- Re: D(D) simulated by H cannot possibly reach past its own line 031Richard Damon
4 Jun 24       +* Re: D(D) simulated by H cannot possibly reach past its own line 032joes
4 Jun 24       i`- Re: D(D) simulated by H cannot possibly reach past its own line 031olcott
5 Jun 24       `* Re: D(D) simulated by H cannot possibly reach past its own line 036Mikko
5 Jun 24        `* Re: D(D) simulated by H cannot possibly reach past its own line 035olcott
5 Jun 24         +- Re: D(D) simulated by H cannot possibly reach past its own line 031joes
6 Jun 24         +* Re: D(D) simulated by H cannot possibly reach past its own line 032Mikko
6 Jun 24         i`- Re: D(D) simulated by H cannot possibly reach past its own line 031olcott
7 Jun 24         `- Re: D(D) simulated by H cannot possibly reach past its own line 031immibis

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal