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

Liste des GroupesRevenir à s logic 
Sujet : D(D) simulated by H cannot possibly reach past its own line 03
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 03. May 2024, 15:40:46
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v12pgu$im12$1@dont-email.me>
User-Agent : Mozilla Thunderbird
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.
(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.
(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.
*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D *Fully operational code implemented in the x86utm operating system*
https://github.com/plolcott/x86utm
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
3 May 24 * D(D) simulated by H cannot possibly reach past its own line 0314olcott
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 032Fred. Zwarts
2 Jun 24  `- Re: D(D) simulated by H cannot possibly reach past its own line 031olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal