Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: wij <wyniijj5@gmail.com>
Newsgroups: comp.lang.c++
Subject: Re: Can someone please verify the execution trace of this?
Date: Mon, 20 May 2024 20:37:53 +0800
Organization: A noiseless patient Spider
Lines: 120
Message-ID: <eaa0ef93ca03f744edc4fbcf6e79fc730805cce9.camel@gmail.com>
References: <v2b78t$2vima$1@dont-email.me>
	 <v2df79$3ghfd$1@raubtier-asyl.eternal-september.org>
	 <v2di7v$3gujt$1@dont-email.me>
	 <v2eada$3p6sk$1@raubtier-asyl.eternal-september.org>
	 <v2edbr$3pl2i$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Date: Mon, 20 May 2024 14:37:54 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="ef40af8de3ec9bd1fc1347cc87190775";
	logging-data="4188754"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/tfRNQzs7Y7hCKW0lVHHuX"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:LAx0b6Askn7C/vKfbLBb2JE8wxM=
In-Reply-To: <v2edbr$3pl2i$1@dont-email.me>
Bytes: 5267

On Sun, 2024-05-19 at 21:43 -0500, olcott wrote:
> On 5/19/2024 8:52 PM, Bonita Montero wrote:
> > Am 19.05.2024 um 21:00 schrieb olcott:
> > > On 5/19/2024 1:08 PM, Bonita Montero wrote:
> > > > Am 18.05.2024 um 23:40 schrieb olcott:
> > > > > People are saying that they have no idea what this code does
> > > > > because they do not believe it conforms to c11 or c17.
> > > > >=20
> > > > > typedef int (*ptr)();=C2=A0 // ptr is pointer to int function
> > > > > 00 int H(ptr x, ptr y);
> > > > > 01 int D(ptr x)
> > > > > 02 {
> > > > > 03=C2=A0=C2=A0 int Halt_Status =3D H(x, x);
> > > > > 04=C2=A0=C2=A0 if (Halt_Status)
> > > > > 05=C2=A0=C2=A0=C2=A0=C2=A0 HERE: goto HERE;
> > > > > 06=C2=A0=C2=A0 return Halt_Status;
> > > > > 07 }
> > > > > 08
> > > > > 09 int main()
> > > > > 10 {
> > > > > 11=C2=A0=C2=A0 H(D,D);
> > > > > 12=C2=A0=C2=A0 return 0;
> > > > > 13 }
> > > > >=20
> > > > > In the above case a simulator is an x86 emulator that correctly=
=20
> > > > > emulates
> > > > > at least one of the x86 instructions of D in the order specified =
by the
> > > > > x86 instructions of D.
> > > > >=20
> > > > > 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.
> > > > >=20
> > > > > *Execution Trace*
> > > > > Line 11: main() invokes H(D,D);
> > > > >=20
> > > > > *keeps repeating* (unless aborted)
> > > > > Line 01:
> > > > > Line 02:
> > > > > Line 03: simulated D(D) invokes simulated H(D,D) that simulates D=
(D)
> > > > >=20
> > > > > *Simulation invariant*
> > > > > D correctly simulated by H cannot possibly reach past its own lin=
e 03.
> > > > >=20
> > > > > The key thing to note is that no D correctly simulated by any H o=
f=20
> > > > > every
> > > > > H/D pair specified by the above template ever reaches its own lin=
e 06
> > > > > and halts.
> > > > >=20
> > > >=20
> > > > Other people think 30s about this, you think years about that.
> > > >=20
> > >=20
> > > It is the basis for my two decades long primary research into=20
> > > termination analysis. People on another forum have written
> > > hundreds of posts claiming that D correctly simulated by H
> > > reaches its own line 06 and halts.
> > >=20
> > > *I have only gotten truthful answers on this forum*
> > >=20
> >=20
> > That's not research, that's nonsense.
> >=20
>=20
> This is not the forum to show that it is not nonsense this is
> a simple C question that I should not even have to ask except
> for a few people in another forum that consistently lie about
> the answer.
>=20
> I have been a professional C++ developer since Y2K. So I already
> know the answer, I just need some competent people in this forum
> to attest to this answer. I met Bjarne Stroustrup back when he
> was going around the country promoting his new language.
>=20

typedef int (*ptr)();  // ptr is pointer to int function
int H(ptr x, ptr y);
int D(ptr x)
{
  int Halt_Status =3D H(x, x);
  if (Halt_Status)
    HERE: goto HERE;
  return Halt_Status;
}

int main()
{=20
  H(D,D);
  return 0;
}

The code above does not compile:
1. D does not fit the protocol H accepts --> After there years, you finally
   learn to use typedef but still not seem to understand it.
2. H is not defined --> cannot compile to executable=20

You are trapped in an infinite recursive call.
You finally know it is an infinite recursive call. But the Halting Problem=
=C2=A0
asks for a program to answer the halting question, NOT YOU to answer the
question. According to GUR, even the H were your god, he neither can provid=
e
the correct answer.

Besides, you just posted another proof that you lied again, fake false repo=
rts
of what you did and saw, hiding the actual result and tell what you like to
believe. Strictly, this is what all human may do, you are just too stupid.=
=C2=A0
The relevant part of your brain is burnt.