D correctly simulated by pure function H remains stuck in recursive simulation s

Liste des GroupesRevenir à l c 
Sujet : D correctly simulated by pure function H remains stuck in recursive simulation s
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.lang.c++ comp.lang.c
Date : 22. May 2024, 15:57:56
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v2ktl4$16qp5$3@dont-email.me>
User-Agent : Mozilla Thunderbird
Because D correctly simulated by pure function H remains stuck in
recursive simulation simulating termination analyzer H is correct
to report that D does not halt.
typedef int (*ptr)();  // ptr is pointer to int function in C
00       int H(ptr p, ptr i);
01       int D(ptr p)
02       {
03         int Halt_Status = H(p, p);
04         if (Halt_Status)
05           HERE: goto HERE;
06         return Halt_Status;
07       }
08
09       int main()
10       {
11         H(D,D);
12         return 0;
13       }
It is trivial to see that for every H/D pair of the infinite
set of H/D pairs that match the above template that
D correctly simulated by H cannot possibly reach its own final
state at line 06 and halt because D correctly simulated by
H remains stuck in recursive simulation.
This provides the basis for simulating termination analyzer H to
correctly determine that the halting problem's counter-example
input D cannot possibly halt.
--
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
22 May 24 * D correctly simulated by pure function H remains stuck in recursive simulation s9olcott
22 May 24 `* Re: D correctly simulated by pure function H remains stuck in recursive simulation s8Bonita Montero
22 May 24  `* Re: D correctly simulated by pure function H remains stuck in recursive simulation s7olcott
22 May 24   +* Re: D correctly simulated by pure function H remains stuck in recursive simulation s4Bonita Montero
22 May 24   i+- Re: D correctly simulated by pure function H remains stuck in recursive simulation1olcott
22 May 24   i+- Re: D correctly simulated by pure function H remains stuck in recursive simulation s1Chris M. Thomasson
22 May 24   i`- Re: D correctly simulated by pure function H remains stuck in recursive simulation1olcott
23 May 24   `* Re: D correctly simulated by pure function H remains stuck in recursive simulation s2Mikko
23 May 24    `- Re: D correctly simulated by pure function H remains stuck in recursive simulation s1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal