Re: Every D(D) simulated by H presents non-halting behavior to H ###

Liste des GroupesRevenir à l c 
Sujet : Re: Every D(D) simulated by H presents non-halting behavior to H ###
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.lang.c
Date : 25. May 2024, 11:40:16
Autres entêtes
Organisation : -
Message-ID : <v2sbm0$2qplq$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
User-Agent : Unison/2.2
On 2024-05-24 13:03:47 +0000, olcott said:

On 5/24/2024 5:08 AM, Mikko wrote:
On 2024-05-23 13:09:01 +0000, olcott said:
 
On 5/23/2024 3:23 AM, Mikko wrote:
On 2024-05-22 14:59:24 +0000, olcott said:
 
On 5/22/2024 3:50 AM, David Brown wrote:
On 21/05/2024 22:13, Keith Thompson wrote:
David Brown <david.brown@hesbynett.no> writes:
[...]
However, my point was that the common excuse of "I hate this crime so
much I lashed out" is not a valid excuse.
[...]
 And you could have made that point without accompanying it by a long
article about various kinds of child abuse in a newsgroup that's
supposed to be about C.
 You didn't have to let yourself be trolled.
 
 I don't consider James' post to be trolling.  But of course that in itself does not mean it is appropriate to reply here.  However, I replied to that post in the group (rather than email) because it seemed to me that a point I had made previously needed clarification.
 As has been pointed out by others, topicality in this thread was doomed from the first post.  I'd be happier if Olcott had never cross-posted here, but we can't change that.
 
 *Someone could simply answer the question instead of*
*spending countless messages on dodging the question*
 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.
 Someone already pointed out that the question is ill-posed (undefined
and insonsistently used symbols). No reason to expect any other answer.
 
 That assessment can only come from not carefully looking at what I said.
It is dead obvious that D correctly simulated by H remains stuck in
recursive simulation thus cannot possibly reach its own line 06 and
halt.
 That is possible. What you said is scattered over so many messages
that nobody can be expedted to carefully look at all of them.
 
 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       }
 The above template refers to an infinite set of H/D pairs where D is correctly simulated by pure function H. This was done because many reviewers used the shell game ploy to endlessly switch which H/D pair was being referred to.
 *Correct Simulation Defined*
    This is provided because many reviewers had a different notion of
    correct simulation that diverges from this notion.
     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.
 *Execution Trace*
Line 11: main() invokes H(D,D); H(D,D) simulates lines 01, 02, and 03 of D. This invokes H(D,D) again to repeat the process in endless recursive simulation.
I think all C questions are already answered.
--
Mikko

Date Sujet#  Auteur
18 May 24 * Re: Every D(D) simulated by H presents non-halting behavior to H ###89Mikko
18 May 24 +* Re: Every D(D) simulated by H presents non-halting behavior to H ###71olcott
18 May 24 i+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Richard Damon
19 May 24 i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###69DFS
19 May 24 i +* Re: Every D(D) simulated by H presents non-halting behavior to H ###8immibis
20 May 24 i i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Chris M. Thomasson
20 May 24 i i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###6Keith Thompson
20 May 24 i i  +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Chris M. Thomasson
20 May 24 i i  i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Keith Thompson
21 May 24 i i  i `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
20 May 24 i i  +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
20 May 24 i i  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Kenny McCormack
19 May 24 i +* Re: Every D(D) simulated by H presents non-halting behavior to H ###58olcott
19 May 24 i i+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
19 May 24 i i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###56Richard Damon
19 May 24 i i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###55Chris M. Thomasson
20 May 24 i i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###54immibis
20 May 24 i i   `* Re: Every D(D) simulated by H presents non-halting behavior to H ###53David Brown
20 May 24 i i    +* Re: Every D(D) simulated by H presents non-halting behavior to H ###4Kenny McCormack
20 May 24 i i    i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Alan Mackenzie
20 May 24 i i    i `* Topicality: Who really cares? (Was: Every D(D) simulated by H presents non-halting behavior to H ###)2Kenny McCormack
21 May 24 i i    i  `- Re: Topicality: Who really cares? (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1David Brown
20 May 24 i i    +* Re: Every D(D) simulated by H presents non-halting behavior to H ###16Chris M. Thomasson
21 May 24 i i    i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###15David Brown
21 May 24 i i    i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###14James Kuyper
21 May 24 i i    i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###13David Brown
21 May 24 i i    i   +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
21 May 24 i i    i   +* Re: Every D(D) simulated by H presents non-halting behavior to H ###10Keith Thompson
22 May 24 i i    i   i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###9David Brown
22 May 24 i i    i   i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###8olcott
23 May 24 i i    i   i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Mikko
23 May 24 i i    i   i   `* Re: Every D(D) simulated by H presents non-halting behavior to H ###6olcott
24 May 24 i i    i   i    +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
24 May 24 i i    i   i    `* Re: Every D(D) simulated by H presents non-halting behavior to H ###4Mikko
24 May 24 i i    i   i     `* Re: Every D(D) simulated by H presents non-halting behavior to H ###3olcott
25 May 24 i i    i   i      `* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Mikko
25 May 24 i i    i   i       `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
24 May 24 i i    i   `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
21 May 24 i i    `* Re: Every D(D) simulated by H presents non-halting behavior to H ###32immibis
21 May 24 i i     +* Lying meets the standard of losing defamation cases2olcott
21 May 24 i i     i`- Re: Lying meets the standard of losing defamation cases1Richard Damon
21 May 24 i i     +* Lying meets the standard of losing defamation cases3olcott
21 May 24 i i     i`* Re: Lying meets the standard of losing defamation cases2Richard Damon
21 May 24 i i     i `- Re: Lying meets the standard of losing defamation cases1Mikko
21 May 24 i i     +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Keith Thompson
21 May 24 i i     i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Kenny McCormack
21 May 24 i i     i `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1immibis
21 May 24 i i     +* Re: Every D(D) simulated by H presents non-halting behavior to H ###13David Brown
21 May 24 i i     i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###12James Kuyper
21 May 24 i i     i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###11immibis
21 May 24 i i     i  +- Thought control??? (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Kenny McCormack
22 May 24 i i     i  +* Re: Every D(D) simulated by H presents non-halting behavior to H ###5Richard Damon
22 May 24 i i     i  i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###4Keith Thompson
22 May 24 i i     i  i `* Policy dispute (Was: Every D(D) simulated by H presents non-halting behavior to H ###)3Kenny McCormack
22 May 24 i i     i  i  `* Re: Policy dispute (Was: Every D(D) simulated by H presents non-halting behavior to H ###)2immibis
22 May 24 i i     i  i   `- Re: Policy dispute (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Kenny McCormack
22 May 24 i i     i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###4James Kuyper
22 May 24 i i     i   +* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Kenny McCormack
22 May 24 i i     i   i`- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Kaz Kylheku
22 May 24 i i     i   `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1David Brown
21 May 24 i i     `* Re: Every D(D) simulated by H presents non-halting behavior to H ###10Chris M. Thomasson
21 May 24 i i      +* Subway (Was: Every D(D) simulated by H presents non-halting behavior to H ###)2Kenny McCormack
21 May 24 i i      i`- Re: Subway (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Chris M. Thomasson
21 May 24 i i      `* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Keith Thompson
21 May 24 i i       +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Chris M. Thomasson
21 May 24 i i       i+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
21 May 24 i i       i`- Welcome! (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Kenny McCormack
22 May 24 i i       `* Re: Every D(D) simulated by H presents non-halting behavior to H ###3immibis
24 May 24 i i        `* Re: Every D(D) simulated by H presents non-halting behavior to H ###2James Kuyper
24 May 24 i i         `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
19 May 24 i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Chris M. Thomasson
19 May 24 i  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Jeff Barnett
18 May 24 `* Re: Every D(D) simulated by H presents non-halting behavior to H ###17James Kuyper
18 May 24  +* Re: Every D(D) simulated by H presents non-halting behavior to H ###15Richard Damon
18 May 24  i+* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Fred. Zwarts
18 May 24  ii+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Richard Damon
18 May 24  ii+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
18 May 24  ii`* Re: Every D(D) simulated by H presents non-halting behavior to H ###4James Kuyper
18 May 24  ii +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
19 May 24  ii `* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Mikko
19 May 24  ii  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1James Kuyper
18 May 24  i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###7James Kuyper
18 May 24  i +* Re: Every D(D) simulated by H presents non-halting behavior to H ###5Richard Damon
18 May 24  i i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###4James Kuyper
18 May 24  i i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Keith Thompson
18 May 24  i i  +- D correctly simulated by H cannot possibly reach its own line 061olcott
19 May 24  i i  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Mikko
18 May 24  i `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
27 May 24  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal