Re: D correctly simulated by H remains stuck in recursive simulation

Liste des GroupesRevenir à cl c++ 
Sujet : Re: D correctly simulated by H remains stuck in recursive simulation
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.lang.c++ comp.lang.c
Date : 22. May 2024, 23:56:14
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v2lplu$1c9b0$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
User-Agent : Mozilla Thunderbird
On 5/22/2024 11:11 AM, wij wrote:
On Wed, 2024-05-22 at 10:44 -0500, olcott wrote:
On 5/22/2024 3:54 AM, David Brown wrote:
On 21/05/2024 23:56, olcott wrote:
On 5/21/2024 4:34 PM, bart wrote:
On 21/05/2024 19:48, olcott wrote:
On 5/21/2024 1:39 PM, Bonita Montero wrote:
>
You're neither asking about a C- or C++ problem.
So use a proper newsgroup.
>
>
There is no other group that knows enough about the semantics of the
C programming language and there is no other group still alive that
knows enough about the semantics of programming languages.
>
Then FFS take it to Reddit, where there are a myriad thriving forums,
rather than a dying usenet group populated by a few aging regulars.
>
>
>
I have taken it to many different forums.
This is one of two forums where someone actually answered the question.
Two years ago someone answered the assembly language version of the
question. I think the Reddit banned me for even asking the question.
>
>
The /only/ reason you are not banned here is because unmoderated Usenet
groups cannot ban people.
>
You post obsessively in many places, and face nothing but rejection,
ridicule, and banning.  Has it ever occurred to you to look for the
common factor here?  It is /you/, and the posts you make.  If you truly
want to make progress on your bizarre ideas, you are going to have to
re-think your strategy - it is entirely obvious to everyone that you
will not get the answers you are asking for here or anywhere else with
your current posting style.
>
>
>
*On the other hand people could simply answer my question*
*I only repeat it until it is answered*
>
For every H/D pair matching the following template where
H is a pure function:
>
Does any D correctly simulated by H reach its own line 06 and
halt or does the fact that D remains stuck in recursive simulation
prevent that?
>
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.
>
 If H is truly a simulator, its function is expected to be equivalent to:
 int H(ptr x, ptr y) {
  x(y);
  return __WHATEVER;
}
 The H(D,D) can never halt.
 
*CORRECT SIMULATION DEFINED*
   In the above case a simulator is an x86 emulator that
   correctly emulates at least one of the x86 instructions
   of D in the order specified by the x86 instructions of D.
   This may include correctly emulating the x86 instructions
   of H in the order specified by the x86 instructions of H
   thus calling H(D,D) in recursive simulation.
After our dialogue:
*I need a nice clean reply that simply agrees with this*
For every H/D pair of the infinite set of H/D pairs that match
the above template:
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.
*Thanks again for your help*
--
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
18 May 24 * Can someone please verify the execution trace of this?136olcott
19 May 24 +- Re: Can someone please verify the execution trace of this?1Richard Damon
19 May 24 +* Re: Can someone please verify the execution trace of this?3Sam
19 May 24 i`* Re: Can someone please verify the execution trace of this?2olcott
19 May 24 i `- Re: Can someone please verify the execution trace of this?1jak
19 May 24 +* Re: Can someone please verify the execution trace of this?128Bonita Montero
19 May 24 i`* Re: Can someone please verify the execution trace of this?127olcott
19 May 24 i +- Re: Can someone please verify the execution trace of this?1Richard Damon
20 May 24 i `* Re: Can someone please verify the execution trace of this?125Bonita Montero
20 May 24 i  `* Re: Can someone please verify the execution trace of this?124olcott
20 May 24 i   +* Re: Can someone please verify the execution trace of this?54Bonita Montero
20 May 24 i   i`* Re: Can someone please verify the execution trace of this?53olcott
20 May 24 i   i +* Re: Can someone please verify the execution trace of this?44Bonita Montero
20 May 24 i   i i`* Re: Can someone please verify the execution trace of this?43olcott
20 May 24 i   i i `* Re: Can someone please verify the execution trace of this?42Bonita Montero
20 May 24 i   i i  `* Re: Can someone please verify the execution trace of this?41olcott
20 May 24 i   i i   `* Re: Can someone please verify the execution trace of this?40Bonita Montero
20 May 24 i   i i    `* Re: Can someone please verify the execution trace of this?39olcott
20 May 24 i   i i     +* Re: Can someone please verify the execution trace of this?2Richard Harnden
20 May 24 i   i i     i`- Re: Can someone please verify the execution trace of this?1olcott
20 May 24 i   i i     `* Re: Can someone please verify the execution trace of this?36Chris M. Thomasson
20 May 24 i   i i      `* Re: Can someone please verify the execution trace of this?35olcott
20 May 24 i   i i       `* Re: Can someone please verify the execution trace of this?34Chris M. Thomasson
20 May 24 i   i i        +* Re: Can someone please verify the execution trace of this?13olcott
20 May 24 i   i i        i`* Re: Can someone please verify the execution trace of this?12Chris M. Thomasson
20 May 24 i   i i        i `* Re: Can someone please verify the execution trace of this?11olcott
20 May 24 i   i i        i  +- Re: Can someone please verify the execution trace of this?1Chris M. Thomasson
20 May 24 i   i i        i  +* Re: Can someone please verify the execution trace of this?3Chris M. Thomasson
20 May 24 i   i i        i  i`* Re: Can someone please verify the execution trace of this?2olcott
20 May 24 i   i i        i  i `- Re: Can someone please verify the execution trace of this?1Chris M. Thomasson
20 May 24 i   i i        i  `* Re: Can someone please verify the execution trace of this?6Chris M. Thomasson
20 May 24 i   i i        i   `* Re: Can someone please verify the execution trace of this?5olcott
20 May 24 i   i i        i    `* Re: Can someone please verify the execution trace of this?4Chris M. Thomasson
20 May 24 i   i i        i     `* Re: Can someone please verify the execution trace of this?3olcott
20 May 24 i   i i        i      `* Re: Can someone please verify the execution trace of this?2Chris M. Thomasson
20 May 24 i   i i        i       `- Re: Can someone please verify the execution trace of this?1Chris M. Thomasson
20 May 24 i   i i        `* Re: Can someone please verify the execution trace of this?20Chris M. Thomasson
20 May 24 i   i i         `* Re: Can someone please verify the execution trace of this?19olcott
20 May 24 i   i i          `* Re: Can someone please verify the execution trace of this?18Chris M. Thomasson
20 May 24 i   i i           `* Re: Can someone please verify the execution trace of this?17olcott
20 May 24 i   i i            `* Re: Can someone please verify the execution trace of this?16Chris M. Thomasson
20 May 24 i   i i             `* Re: Can someone please verify the execution trace of this?15olcott
20 May 24 i   i i              `* Re: Can someone please verify the execution trace of this?14Chris M. Thomasson
20 May 24 i   i i               `* Re: Can someone please verify the execution trace of this?13olcott
20 May 24 i   i i                `* Re: Can someone please verify the execution trace of this?12Chris M. Thomasson
20 May 24 i   i i                 +- Re: Can someone please verify the execution trace of this?1Chris M. Thomasson
20 May 24 i   i i                 `* Re: Can someone please verify the execution trace of this?10olcott
20 May 24 i   i i                  `* Re: Can someone please verify the execution trace of this?9Chris M. Thomasson
20 May 24 i   i i                   `* Re: Can someone please verify the execution trace of this?8Chris M. Thomasson
20 May 24 i   i i                    `* Re: Can someone please verify the execution trace of this?7olcott
20 May 24 i   i i                     +* Re: Can someone please verify the execution trace of this?5Chris M. Thomasson
20 May 24 i   i i                     i`* Re: Can someone please verify the execution trace of this?4olcott
20 May 24 i   i i                     i `* Re: Can someone please verify the execution trace of this?3Chris M. Thomasson
20 May 24 i   i i                     i  +- Re: Can someone please verify the execution trace of this?1Chris M. Thomasson
20 May 24 i   i i                     i  `- Re: Can someone please verify the execution trace of this?1olcott
20 May 24 i   i i                     `- Re: Can someone please verify the execution trace of this?1Chris M. Thomasson
20 May 24 i   i `* Re: Can someone please verify the execution trace of this?8Fred. Zwarts
20 May 24 i   i  `* Re: Can someone please verify the execution trace of this?7olcott
20 May 24 i   i   +* Re: Can someone please verify the execution trace of this?2Paavo Helde
20 May 24 i   i   i`- Re: Can someone please verify the execution trace of this?1olcott
20 May 24 i   i   `* Re: Can someone please verify the execution trace of this?4Bonita Montero
20 May 24 i   i    `* Re: Can someone please verify the execution trace of this?3olcott
21 May 24 i   i     `* Re: Can someone please verify the execution trace of this?2Fred. Zwarts
21 May 24 i   i      `- Re: Can someone please verify the execution trace of this?1olcott
20 May 24 i   +* Re: Can someone please verify the execution trace of this?37wij
20 May 24 i   i+* Re: Can someone please verify the execution trace of this?5olcott
20 May 24 i   ii`* Re: Can someone please verify the execution trace of this?4wij
20 May 24 i   ii `* Re: Can someone please verify the execution trace of this?3olcott
20 May 24 i   ii  `* Re: Can someone please verify the execution trace of this?2wij
20 May 24 i   ii   `- Re: Can someone please verify the execution trace of this?1olcott
21 May 24 i   i`* Re: Can someone please verify the execution trace of this?31Keith Thompson
21 May 24 i   i +- Re: Can someone please verify the execution trace of this?1Keith Thompson
21 May 24 i   i `* Re: Can someone please verify the execution trace of this?29olcott
21 May 24 i   i  +- Re: Can someone please verify the execution trace of this?1Fred. Zwarts
21 May 24 i   i  `* Re: Can someone please verify the execution trace of this?27Janis Papanagnou
21 May 24 i   i   `* Re: Can someone please verify the execution trace of this?26olcott
21 May 24 i   i    `* Re: Can someone please verify the execution trace of this?25Bonita Montero
21 May 24 i   i     `* Can D correctly simulated by H reach its own line 06 and halt?24olcott
21 May 24 i   i      `* Re: Can D correctly simulated by H reach its own line 06 and halt?23Bonita Montero
21 May 24 i   i       `* Re: Can D correctly simulated by H reach its own line 06 and halt?22olcott
21 May 24 i   i        `* Re: Can D correctly simulated by H reach its own line 06 and halt?21Bonita Montero
21 May 24 i   i         `* Re: Can D correctly simulated by H reach its own line 06 and halt?20olcott
21 May 24 i   i          `* Re: Can D correctly simulated by H reach its own line 06 and halt?19Bonita Montero
21 May 24 i   i           `* Re: Can D correctly simulated by H reach its own line 06 and halt?18olcott
22 May 24 i   i            +* Re: Can D correctly simulated by H reach its own line 06 and halt?7Bonita Montero
22 May 24 i   i            i`* Re: Can D correctly simulated by H reach its own line 06 and halt?6olcott
22 May 24 i   i            i `* Re: Can D correctly simulated by H reach its own line 06 and halt?5Bonita Montero
22 May 24 i   i            i  `* Re: Can D correctly simulated by H reach its own line 06 and halt?4olcott
22 May 24 i   i            i   `* Re: Can D correctly simulated by H reach its own line 06 and halt?3Bonita Montero
22 May 24 i   i            i    `* Re: Can D correctly simulated by H reach its own line 06 and halt?2olcott
22 May 24 i   i            i     `- Re: Can D correctly simulated by H reach its own line 06 and halt?1Bonita Montero
22 May 24 i   i            `* D correctly simulated by H remains stuck in recursive simulation10olcott
22 May 24 i   i             +* Re: D correctly simulated by H remains stuck in recursive simulation8wij
22 May 24 i   i             i+* Re: D correctly simulated by H remains stuck in recursive simulation [good attempt]3olcott
22 May 24 i   i             ii`* Re: D correctly simulated by H remains stuck in recursive simulation [good attempt]2olcott
22 May 24 i   i             ii `- Re: D correctly simulated by H remains stuck in recursive simulation [good attempt]1wij
22 May 24 i   i             i`* Re: D correctly simulated by H remains stuck in recursive simulation4olcott
23 May 24 i   i             i `* Re: D correctly simulated by H remains stuck in recursive simulation3Chris M. Thomasson
23 May 24 i   i             i  `* Re: D correctly simulated by H remains stuck in recursive simulation2olcott
23 May 24 i   i             i   `- Re: D correctly simulated by H remains stuck in recursive simulation1Chris M. Thomasson
22 May 24 i   i             `- Re: D correctly simulated by H remains stuck in recursive simulation1Fred. Zwarts
21 May 24 i   `* Re: Can someone please verify the execution trace of this?32Sam
20 May 24 `* Re: Can someone please verify the execution trace of this?3Marcel Mueller

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal