Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Marvelous! The super-user's going to boot me! What a finely tuned response to the situation!


devel / comp.theory / Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P never halts)

SubjectAuthor
* Proving that H(P,P) is a correct P never reaches "ret" determinerolcott
+- Proving that H(P,P) is a correct P never reaches "ret" determinerRichard Damon
`* Proving that H(P,P) is a correct P never reaches "ret"Mr Flibble
 `* Proving that H(P,P) is a correct P never reaches "ret" determinerolcott
  +- Proving that H(P,P) is a correct P never reaches "ret" determinerRichard Damon
  `* Proving that H(P,P) is a correct P never reaches "ret"Mr Flibble
   `* Proving that H(P,P) is a correct P never reaches "ret" determinerolcott
    `- Proving that H(P,P) is a correct P never reaches "ret" determinerRichard Damon

1
Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P never halts)

<d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34818&group=comp.theory#34818

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Thu, 23 Jun 2022 20:48:19 -0500
Date: Thu, 23 Jun 2022 20:48:18 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
From: NoO...@NoWhere.com (olcott)
Subject: Proving that H(P,P) is a correct P never reaches "ret" determiner
(AKA P never halts)
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 109
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-kU2Gyh/innZzhiGTJ79UQTzfJQ2c1zTUwc3FTf3GaQz4zxJutK5WYHQpsWdzRPQp9AqSrm5Hw/tYn6U!0gDzOMA+vcurYMyT1NFpZ6Cam8e8BmnQ/oCVm8Et3XqpROIG7GlJqO70BrXxB/fiBQYC+W16LfVB
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5715
 by: olcott - Fri, 24 Jun 2022 01:48 UTC

I rewrote this up so that sufficiently competent software engineers
would be able to confirm that the following is correct:

To fully understand this code a software engineer must be an expert in:
the C programming language, the x86 programming language, exactly how C
translates into x86 and the ability to recognize infinite recursion at
the x86 assembly language level. No knowledge of the halting problem is
required.

The ordinary semantics of standard C and the conventional x86 language
are the entire semantics required to conclusively prove that H(P,P) does
correctly determine that its correct and complete x86 emulation of its
input would never reach the "ret" instruction of P.

In computer science terminology this means that complete and correct
emulation P by H would never reach its final state and halt.

void P(u32 x)
{ if (H(x, x))
HERE: goto HERE;
return;
}

int main()
{ P(P);
}

_P()
[000011f0](01) 55 push ebp
[000011f1](02) 8bec mov ebp,esp
[000011f3](03) 8b4508 mov eax,[ebp+08]
[000011f6](01) 50 push eax
[000011f7](03) 8b4d08 mov ecx,[ebp+08]
[000011fa](01) 51 push ecx
[000011fb](05) e820feffff call 00001020
[00001200](03) 83c408 add esp,+08
[00001203](02) 85c0 test eax,eax
[00001205](02) 7402 jz 00001209
[00001207](02) ebfe jmp 00001207
[00001209](01) 5d pop ebp
[0000120a](01) c3 ret
Size in bytes:(0027) [0000120a]

_main()
[00001210](01) 55 push ebp
[00001211](02) 8bec mov ebp,esp
[00001213](05) 68f0110000 push 000011f0
[00001218](05) e8d3ffffff call 000011f0
[0000121d](03) 83c404 add esp,+04
[00001220](02) 33c0 xor eax,eax
[00001222](01) 5d pop ebp
[00001223](01) c3 ret
Size in bytes:(0020) [00001223]

machine stack stack machine assembly
address address data code language
======== ======== ======== ========= =============
[00001210][00101fba][00000000] 55 push ebp
[00001211][00101fba][00000000] 8bec mov ebp,esp
[00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
[00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
[000011f0][00101fae][00101fba] 55 push ebp // enter executed P
[000011f1][00101fae][00101fba] 8bec mov ebp,esp
[000011f3][00101fae][00101fba] 8b4508 mov eax,[ebp+08]
[000011f6][00101faa][000011f0] 50 push eax // push P
[000011f7][00101faa][000011f0] 8b4d08 mov ecx,[ebp+08]
[000011fa][00101fa6][000011f0] 51 push ecx // push P
[000011fb][00101fa2][00001200] e820feffff call 00001020 // call H

Begin Simulation Execution Trace Stored at:21206e
Address_of_H:1020
[000011f0][0021205a][0021205e] 55 push ebp // enter emulated P
[000011f1][0021205a][0021205e] 8bec mov ebp,esp
[000011f3][0021205a][0021205e] 8b4508 mov eax,[ebp+08]
[000011f6][00212056][000011f0] 50 push eax // push P
[000011f7][00212056][000011f0] 8b4d08 mov ecx,[ebp+08]
[000011fa][00212052][000011f0] 51 push ecx // push P
[000011fb][0021204e][00001200] e820feffff call 00001020 // call H
Infinitely Recursive Simulation Detected Simulation Stopped

H knows its own machine address and on this basis it can easily examine
its stored execution_trace of P (see above) to determine:
(a) P is calling H with the same arguments that H was called with.
(b) No instructions in P could possibly escape this otherwise infinitely
recursive emulation.
(c) H aborts its emulation of P before its call to H is emulated.

[00001200][00101fae][00101fba] 83c408 add esp,+08 // return to
executed P
[00001203][00101fae][00101fba] 85c0 test eax,eax
[00001205][00101fae][00101fba] 7402 jz 00001209
[00001209][00101fb2][0000121d] 5d pop ebp
[0000120a][00101fb6][000011f0] c3 ret // return from
executed P
[0000121d][00101fba][00000000] 83c404 add esp,+04
[00001220][00101fba][00000000] 33c0 xor eax,eax
[00001222][00101fbe][00100000] 5d pop ebp
[00001223][00101fc2][00000000] c3 ret // ret from main
Number of Instructions Executed(878) / 67 = 13 pages

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P never halts)

<j%8tK.301638$5fVf.264971@fx09.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34821&group=comp.theory#34821

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.10.0
Subject: Re: Proving that H(P,P) is a correct P never reaches "ret" determiner
(AKA P never halts)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 139
Message-ID: <j%8tK.301638$5fVf.264971@fx09.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 23 Jun 2022 22:07:10 -0400
X-Received-Bytes: 7253
 by: Richard Damon - Fri, 24 Jun 2022 02:07 UTC

On 6/23/22 9:48 PM, olcott wrote:
> I rewrote this up so that sufficiently competent software engineers
> would be able to confirm that the following is correct:
>
> To fully understand this code a software engineer must be an expert in:
> the C programming language, the x86 programming language, exactly how C
> translates into x86 and the ability to recognize infinite recursion at
> the x86 assembly language level. No knowledge of the halting problem is
> required.
>

Actually, no knowledge of the halting problem is ALLOWED, since it is
based on INCORRECT definitions.

> The ordinary semantics of standard C and the conventional x86 language
> are the entire semantics required to conclusively prove that H(P,P) does
> correctly determine that its correct and complete x86 emulation of its
> input would never reach the "ret" instruction of P.

Yes, *IF* H does a complete and correct x86 emulation of its input, then
this will never reach the return instruction. Note, condition.

>
> In computer science terminology this means that complete and correct
> emulation P by H would never reach its final state and halt.

Right, FOR AN H that meets the above requirement.

>
> void P(u32 x)
> {
>   if (H(x, x))
>     HERE: goto HERE;
>   return;
> }
>
> int main()
> {
>   P(P);
> }
>
> _P()
> [000011f0](01)  55              push ebp
> [000011f1](02)  8bec            mov ebp,esp
> [000011f3](03)  8b4508          mov eax,[ebp+08]
> [000011f6](01)  50              push eax
> [000011f7](03)  8b4d08          mov ecx,[ebp+08]
> [000011fa](01)  51              push ecx
> [000011fb](05)  e820feffff      call 00001020
> [00001200](03)  83c408          add esp,+08
> [00001203](02)  85c0            test eax,eax
> [00001205](02)  7402            jz 00001209
> [00001207](02)  ebfe            jmp 00001207
> [00001209](01)  5d              pop ebp
> [0000120a](01)  c3              ret
> Size in bytes:(0027) [0000120a]
>
> _main()
> [00001210](01)  55              push ebp
> [00001211](02)  8bec            mov ebp,esp
> [00001213](05)  68f0110000      push 000011f0
> [00001218](05)  e8d3ffffff      call 000011f0
> [0000121d](03)  83c404          add esp,+04
> [00001220](02)  33c0            xor eax,eax
> [00001222](01)  5d              pop ebp
> [00001223](01)  c3              ret
> Size in bytes:(0020) [00001223]
>
>  machine   stack     stack     machine    assembly
>  address   address   data      code       language
>  ========  ========  ========  =========  =============
> [00001210][00101fba][00000000] 55         push ebp
> [00001211][00101fba][00000000] 8bec       mov ebp,esp
> [00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
> [00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
> [000011f0][00101fae][00101fba] 55         push ebp      // enter executed P
> [000011f1][00101fae][00101fba] 8bec       mov ebp,esp
> [000011f3][00101fae][00101fba] 8b4508     mov eax,[ebp+08]
> [000011f6][00101faa][000011f0] 50         push eax      // push P
> [000011f7][00101faa][000011f0] 8b4d08     mov ecx,[ebp+08]
> [000011fa][00101fa6][000011f0] 51         push ecx      // push P
> [000011fb][00101fa2][00001200] e820feffff call 00001020 // call H
>
> Begin Simulation   Execution Trace Stored at:21206e
> Address_of_H:1020
> [000011f0][0021205a][0021205e] 55         push ebp      // enter emulated P
> [000011f1][0021205a][0021205e] 8bec       mov ebp,esp
> [000011f3][0021205a][0021205e] 8b4508     mov eax,[ebp+08]
> [000011f6][00212056][000011f0] 50         push eax      // push P
> [000011f7][00212056][000011f0] 8b4d08     mov ecx,[ebp+08]
> [000011fa][00212052][000011f0] 51         push ecx      // push P
> [000011fb][0021204e][00001200] e820feffff call 00001020 // call H
> Infinitely Recursive Simulation Detected Simulation Stopped
>
> H knows its own machine address and on this basis it can easily examine
> its stored execution_trace of P (see above) to determine:
> (a) P is calling H with the same arguments that H was called with.
> (b) No instructions in P could possibly escape this otherwise infinitely
> recursive emulation.
> (c) H aborts its emulation of P before its call to H is emulated.

But by (c) H negates all of the previous information.

Note, your (b) also break if H is allowed to have conditionality in its
emulation.

>
> [00001200][00101fae][00101fba] 83c408     add esp,+08   // return to
> executed P
> [00001203][00101fae][00101fba] 85c0       test eax,eax
> [00001205][00101fae][00101fba] 7402       jz 00001209
> [00001209][00101fb2][0000121d] 5d         pop ebp
> [0000120a][00101fb6][000011f0] c3         ret           // return from
> executed P
> [0000121d][00101fba][00000000] 83c404     add esp,+04
> [00001220][00101fba][00000000] 33c0       xor eax,eax
> [00001222][00101fbe][00100000] 5d         pop ebp
> [00001223][00101fc2][00000000] c3         ret           // ret from main
> Number of Instructions Executed(878) / 67 = 13 pages
>
>

Proves nothing, since you haven't actually shown that anything is
actually non-halting.

by your (c), your (b) is no longer proof of non-halting, as the PROGRAM
P includes the code in H which has the needed conditional in the loop if
you look at the actual rule you are thinking of.

If you wish to provide a reference to some accepted source that accepts
your (b) as you are using it, please do, otherwise, since this has been
pointed out numerous times before, it is just proof that you are totally
ignorant of the field and how to do actual logic.

Halting is defined for PROGRAMS or COMPUTATIONS, which include ALL the
code that is executed as part of that operation, thus for P includes H.

YOU FAIL.

Re: Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P never halts)

<20220624223426.00005ef5@reddwarf.jmc>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34863&group=comp.theory#34863

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx09.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Proving that H(P,P) is a correct P never reaches "ret"
determiner (AKA P never halts)
Message-ID: <20220624223426.00005ef5@reddwarf.jmc>
References: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
Organization: Jupiter Mining Corp
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 135
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Fri, 24 Jun 2022 21:34:22 UTC
Date: Fri, 24 Jun 2022 22:34:26 +0100
X-Received-Bytes: 6477
 by: Mr Flibble - Fri, 24 Jun 2022 21:34 UTC

On Thu, 23 Jun 2022 20:48:18 -0500
olcott <NoOne@NoWhere.com> wrote:

> I rewrote this up so that sufficiently competent software engineers
> would be able to confirm that the following is correct:
>
> To fully understand this code a software engineer must be an expert
> in: the C programming language, the x86 programming language, exactly
> how C translates into x86 and the ability to recognize infinite
> recursion at the x86 assembly language level. No knowledge of the
> halting problem is required.
>
> The ordinary semantics of standard C and the conventional x86
> language are the entire semantics required to conclusively prove that
> H(P,P) does correctly determine that its correct and complete x86
> emulation of its input would never reach the "ret" instruction of P.
>
> In computer science terminology this means that complete and correct
> emulation P by H would never reach its final state and halt.
>
> void P(u32 x)
> {
> if (H(x, x))
> HERE: goto HERE;
> return;
> }
>
> int main()
> {
> P(P);
> }
>
> _P()
> [000011f0](01) 55 push ebp
> [000011f1](02) 8bec mov ebp,esp
> [000011f3](03) 8b4508 mov eax,[ebp+08]
> [000011f6](01) 50 push eax
> [000011f7](03) 8b4d08 mov ecx,[ebp+08]
> [000011fa](01) 51 push ecx
> [000011fb](05) e820feffff call 00001020
> [00001200](03) 83c408 add esp,+08
> [00001203](02) 85c0 test eax,eax
> [00001205](02) 7402 jz 00001209
> [00001207](02) ebfe jmp 00001207
> [00001209](01) 5d pop ebp
> [0000120a](01) c3 ret
> Size in bytes:(0027) [0000120a]
>
> _main()
> [00001210](01) 55 push ebp
> [00001211](02) 8bec mov ebp,esp
> [00001213](05) 68f0110000 push 000011f0
> [00001218](05) e8d3ffffff call 000011f0
> [0000121d](03) 83c404 add esp,+04
> [00001220](02) 33c0 xor eax,eax
> [00001222](01) 5d pop ebp
> [00001223](01) c3 ret
> Size in bytes:(0020) [00001223]
>
> machine stack stack machine assembly
> address address data code language
> ======== ======== ======== ========= =============
> [00001210][00101fba][00000000] 55 push ebp
> [00001211][00101fba][00000000] 8bec mov ebp,esp
> [00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
> [00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
> [000011f0][00101fae][00101fba] 55 push ebp // enter
> executed P [000011f1][00101fae][00101fba] 8bec mov ebp,esp
> [000011f3][00101fae][00101fba] 8b4508 mov eax,[ebp+08]
> [000011f6][00101faa][000011f0] 50 push eax // push P
> [000011f7][00101faa][000011f0] 8b4d08 mov ecx,[ebp+08]
> [000011fa][00101fa6][000011f0] 51 push ecx // push P
> [000011fb][00101fa2][00001200] e820feffff call 00001020 // call H
>
> Begin Simulation Execution Trace Stored at:21206e
> Address_of_H:1020
> [000011f0][0021205a][0021205e] 55 push ebp // enter
> emulated P [000011f1][0021205a][0021205e] 8bec mov ebp,esp
> [000011f3][0021205a][0021205e] 8b4508 mov eax,[ebp+08]
> [000011f6][00212056][000011f0] 50 push eax // push P
> [000011f7][00212056][000011f0] 8b4d08 mov ecx,[ebp+08]
> [000011fa][00212052][000011f0] 51 push ecx // push P
> [000011fb][0021204e][00001200] e820feffff call 00001020 // call H
> Infinitely Recursive Simulation Detected Simulation Stopped
>
> H knows its own machine address and on this basis it can easily
> examine its stored execution_trace of P (see above) to determine:
> (a) P is calling H with the same arguments that H was called with.
> (b) No instructions in P could possibly escape this otherwise
> infinitely recursive emulation.
> (c) H aborts its emulation of P before its call to H is emulated.
>
> [00001200][00101fae][00101fba] 83c408 add esp,+08 // return to
> executed P
> [00001203][00101fae][00101fba] 85c0 test eax,eax
> [00001205][00101fae][00101fba] 7402 jz 00001209
> [00001209][00101fb2][0000121d] 5d pop ebp
> [0000120a][00101fb6][000011f0] c3 ret // return
> from executed P
> [0000121d][00101fba][00000000] 83c404 add esp,+04
> [00001220][00101fba][00000000] 33c0 xor eax,eax
> [00001222][00101fbe][00100000] 5d pop ebp
> [00001223][00101fc2][00000000] c3 ret // ret from
> main Number of Instructions Executed(878) / 67 = 13 pages
void Px(u32 x)
{ H(x, x);
return;
}

int main()
{ Output("Input_Halts = ", H((u32)Px, (u32)Px));
}

....[000013e8][00102357][00000000] 83c408 add esp,+08
....[000013eb][00102353][00000000] 50 push eax
....[000013ec][0010234f][00000427] 6827040000 push 00000427
---[000013f1][0010234f][00000427] e880f0ffff call 00000476
Input_Halts = 0
....[000013f6][00102357][00000000] 83c408 add esp,+08
....[000013f9][00102357][00000000] 33c0 xor eax,eax
....[000013fb][0010235b][00100000] 5d pop ebp
....[000013fc][0010235f][00000004] c3 ret
Number of Instructions Executed(16120)

As can be seen above Olcott's H decides that Px does not halt but it is
obvious that Px should always halt if H is a valid halt decider that
always returns a decision to its caller (Px). Olcott's H does not
return a decision to its caller (Px) and is thus invalid.

/Flibble

Re: Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P never halts)

<h5mdnUKqzPfBryv_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34864&group=comp.theory#34864

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 24 Jun 2022 16:53:32 -0500
Date: Fri, 24 Jun 2022 16:53:30 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: Proving that H(P,P) is a correct P never reaches "ret" determiner
(AKA P never halts)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
<20220624223426.00005ef5@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220624223426.00005ef5@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <h5mdnUKqzPfBryv_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 159
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-OVv4X0Z1obVXVQxInu7i/xHb1V+WnPrkgnaIZs7qgKGTTRHtUqeQ+K8qYD14a079bPTvAwdLHSK1UGC!WoVc3qMpgjrnMePiImHpk43uJPnjojn7QrZ7AqH/Sy0QYeTzPg/NJqdlVIXrtrKT3Vdlno1RLlKo
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 8087
 by: olcott - Fri, 24 Jun 2022 21:53 UTC

On 6/24/2022 4:34 PM, Mr Flibble wrote:
> On Thu, 23 Jun 2022 20:48:18 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> I rewrote this up so that sufficiently competent software engineers
>> would be able to confirm that the following is correct:
>>
>> To fully understand this code a software engineer must be an expert
>> in: the C programming language, the x86 programming language, exactly
>> how C translates into x86 and the ability to recognize infinite
>> recursion at the x86 assembly language level. No knowledge of the
>> halting problem is required.
>>
>> The ordinary semantics of standard C and the conventional x86
>> language are the entire semantics required to conclusively prove that
>> H(P,P) does correctly determine that its correct and complete x86
>> emulation of its input would never reach the "ret" instruction of P.
>>
>> In computer science terminology this means that complete and correct
>> emulation P by H would never reach its final state and halt.
>>
>> void P(u32 x)
>> {
>> if (H(x, x))
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> P(P);
>> }
>>
>> _P()
>> [000011f0](01) 55 push ebp
>> [000011f1](02) 8bec mov ebp,esp
>> [000011f3](03) 8b4508 mov eax,[ebp+08]
>> [000011f6](01) 50 push eax
>> [000011f7](03) 8b4d08 mov ecx,[ebp+08]
>> [000011fa](01) 51 push ecx
>> [000011fb](05) e820feffff call 00001020
>> [00001200](03) 83c408 add esp,+08
>> [00001203](02) 85c0 test eax,eax
>> [00001205](02) 7402 jz 00001209
>> [00001207](02) ebfe jmp 00001207
>> [00001209](01) 5d pop ebp
>> [0000120a](01) c3 ret
>> Size in bytes:(0027) [0000120a]
>>
>> _main()
>> [00001210](01) 55 push ebp
>> [00001211](02) 8bec mov ebp,esp
>> [00001213](05) 68f0110000 push 000011f0
>> [00001218](05) e8d3ffffff call 000011f0
>> [0000121d](03) 83c404 add esp,+04
>> [00001220](02) 33c0 xor eax,eax
>> [00001222](01) 5d pop ebp
>> [00001223](01) c3 ret
>> Size in bytes:(0020) [00001223]
>>
>> machine stack stack machine assembly
>> address address data code language
>> ======== ======== ======== ========= =============
>> [00001210][00101fba][00000000] 55 push ebp
>> [00001211][00101fba][00000000] 8bec mov ebp,esp
>> [00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
>> [00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
>> [000011f0][00101fae][00101fba] 55 push ebp // enter
>> executed P [000011f1][00101fae][00101fba] 8bec mov ebp,esp
>> [000011f3][00101fae][00101fba] 8b4508 mov eax,[ebp+08]
>> [000011f6][00101faa][000011f0] 50 push eax // push P
>> [000011f7][00101faa][000011f0] 8b4d08 mov ecx,[ebp+08]
>> [000011fa][00101fa6][000011f0] 51 push ecx // push P
>> [000011fb][00101fa2][00001200] e820feffff call 00001020 // call H
>>
>> Begin Simulation Execution Trace Stored at:21206e
>> Address_of_H:1020
>> [000011f0][0021205a][0021205e] 55 push ebp // enter
>> emulated P [000011f1][0021205a][0021205e] 8bec mov ebp,esp
>> [000011f3][0021205a][0021205e] 8b4508 mov eax,[ebp+08]
>> [000011f6][00212056][000011f0] 50 push eax // push P
>> [000011f7][00212056][000011f0] 8b4d08 mov ecx,[ebp+08]
>> [000011fa][00212052][000011f0] 51 push ecx // push P
>> [000011fb][0021204e][00001200] e820feffff call 00001020 // call H
>> Infinitely Recursive Simulation Detected Simulation Stopped
>>
>> H knows its own machine address and on this basis it can easily
>> examine its stored execution_trace of P (see above) to determine:
>> (a) P is calling H with the same arguments that H was called with.
>> (b) No instructions in P could possibly escape this otherwise
>> infinitely recursive emulation.
>> (c) H aborts its emulation of P before its call to H is emulated.
>>
>> [00001200][00101fae][00101fba] 83c408 add esp,+08 // return to
>> executed P
>> [00001203][00101fae][00101fba] 85c0 test eax,eax
>> [00001205][00101fae][00101fba] 7402 jz 00001209
>> [00001209][00101fb2][0000121d] 5d pop ebp
>> [0000120a][00101fb6][000011f0] c3 ret // return
>> from executed P
>> [0000121d][00101fba][00000000] 83c404 add esp,+04
>> [00001220][00101fba][00000000] 33c0 xor eax,eax
>> [00001222][00101fbe][00100000] 5d pop ebp
>> [00001223][00101fc2][00000000] c3 ret // ret from
>> main Number of Instructions Executed(878) / 67 = 13 pages
>
> void Px(u32 x)
> {
> H(x, x);
> return;
> }
>
> int main()
> {
> Output("Input_Halts = ", H((u32)Px, (u32)Px));
> }
>
> ...[000013e8][00102357][00000000] 83c408 add esp,+08
> ...[000013eb][00102353][00000000] 50 push eax
> ...[000013ec][0010234f][00000427] 6827040000 push 00000427
> ---[000013f1][0010234f][00000427] e880f0ffff call 00000476
> Input_Halts = 0
> ...[000013f6][00102357][00000000] 83c408 add esp,+08
> ...[000013f9][00102357][00000000] 33c0 xor eax,eax
> ...[000013fb][0010235b][00100000] 5d pop ebp
> ...[000013fc][0010235f][00000004] c3 ret
> Number of Instructions Executed(16120)
>
> As can be seen above Olcott's H decides that Px does not halt but it is
> obvious that Px should always halt if H is a valid halt decider that
> always returns a decision to its caller (Px). Olcott's H does not
> return a decision to its caller (Px) and is thus invalid.
>
> /Flibble
>
>

The ordinary semantics of standard C and the conventional x86 language
are the entire semantics required to conclusively prove that H(P,P) does
correctly determine that its correct and complete x86 emulation of its
input would never reach the "ret" instruction of P.

You keep confusing an abnormal termination when the emulated input to
H(P,P) has been aborted with the normal halting termination of the
emulated input reaching the its "ret" instruction (AKA final state).

When I blocked Richard it erased everything that he said in my copy of
his posts in Thunderbird. If I have to keep correcting you I will block
you too.

*The key requirement to avoid getting blocked is to prove that*
*you want an honest dialogue and are not just playing head games*

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P never halts)

<9SttK.6012$kY1.701@fx06.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34874&group=comp.theory#34874

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx06.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.10.0
Subject: Re: Proving that H(P,P) is a correct P never reaches "ret" determiner
(AKA P never halts)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
<20220624223426.00005ef5@reddwarf.jmc>
<h5mdnUKqzPfBryv_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <h5mdnUKqzPfBryv_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 169
Message-ID: <9SttK.6012$kY1.701@fx06.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Fri, 24 Jun 2022 21:50:59 -0400
X-Received-Bytes: 9119
 by: Richard Damon - Sat, 25 Jun 2022 01:50 UTC

On 6/24/22 5:53 PM, olcott wrote:
> On 6/24/2022 4:34 PM, Mr Flibble wrote:
>> On Thu, 23 Jun 2022 20:48:18 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> I rewrote this up so that sufficiently competent software engineers
>>> would be able to confirm that the following is correct:
>>>
>>> To fully understand this code a software engineer must be an expert
>>> in: the C programming language, the x86 programming language, exactly
>>> how C translates into x86 and the ability to recognize infinite
>>> recursion at the x86 assembly language level. No knowledge of the
>>> halting problem is required.
>>>
>>> The ordinary semantics of standard C and the conventional x86
>>> language are the entire semantics required to conclusively prove that
>>> H(P,P) does correctly determine that its correct and complete x86
>>> emulation of its input would never reach the "ret" instruction of P.
>>>
>>> In computer science terminology this means that complete and correct
>>> emulation P by H would never reach its final state and halt.
>>>
>>> void P(u32 x)
>>> {
>>>     if (H(x, x))
>>>       HERE: goto HERE;
>>>     return;
>>> }
>>>
>>> int main()
>>> {
>>>     P(P);
>>> }
>>>
>>> _P()
>>> [000011f0](01)  55              push ebp
>>> [000011f1](02)  8bec            mov ebp,esp
>>> [000011f3](03)  8b4508          mov eax,[ebp+08]
>>> [000011f6](01)  50              push eax
>>> [000011f7](03)  8b4d08          mov ecx,[ebp+08]
>>> [000011fa](01)  51              push ecx
>>> [000011fb](05)  e820feffff      call 00001020
>>> [00001200](03)  83c408          add esp,+08
>>> [00001203](02)  85c0            test eax,eax
>>> [00001205](02)  7402            jz 00001209
>>> [00001207](02)  ebfe            jmp 00001207
>>> [00001209](01)  5d              pop ebp
>>> [0000120a](01)  c3              ret
>>> Size in bytes:(0027) [0000120a]
>>>
>>> _main()
>>> [00001210](01)  55              push ebp
>>> [00001211](02)  8bec            mov ebp,esp
>>> [00001213](05)  68f0110000      push 000011f0
>>> [00001218](05)  e8d3ffffff      call 000011f0
>>> [0000121d](03)  83c404          add esp,+04
>>> [00001220](02)  33c0            xor eax,eax
>>> [00001222](01)  5d              pop ebp
>>> [00001223](01)  c3              ret
>>> Size in bytes:(0020) [00001223]
>>>
>>>    machine   stack     stack     machine    assembly
>>>    address   address   data      code       language
>>>    ========  ========  ========  =========  =============
>>> [00001210][00101fba][00000000] 55         push ebp
>>> [00001211][00101fba][00000000] 8bec       mov ebp,esp
>>> [00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
>>> [00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
>>> [000011f0][00101fae][00101fba] 55         push ebp      // enter
>>> executed P [000011f1][00101fae][00101fba] 8bec       mov ebp,esp
>>> [000011f3][00101fae][00101fba] 8b4508     mov eax,[ebp+08]
>>> [000011f6][00101faa][000011f0] 50         push eax      // push P
>>> [000011f7][00101faa][000011f0] 8b4d08     mov ecx,[ebp+08]
>>> [000011fa][00101fa6][000011f0] 51         push ecx      // push P
>>> [000011fb][00101fa2][00001200] e820feffff call 00001020 // call H
>>>
>>> Begin Simulation   Execution Trace Stored at:21206e
>>> Address_of_H:1020
>>> [000011f0][0021205a][0021205e] 55         push ebp      // enter
>>> emulated P [000011f1][0021205a][0021205e] 8bec       mov ebp,esp
>>> [000011f3][0021205a][0021205e] 8b4508     mov eax,[ebp+08]
>>> [000011f6][00212056][000011f0] 50         push eax      // push P
>>> [000011f7][00212056][000011f0] 8b4d08     mov ecx,[ebp+08]
>>> [000011fa][00212052][000011f0] 51         push ecx      // push P
>>> [000011fb][0021204e][00001200] e820feffff call 00001020 // call H
>>> Infinitely Recursive Simulation Detected Simulation Stopped
>>>
>>> H knows its own machine address and on this basis it can easily
>>> examine its stored execution_trace of P (see above) to determine:
>>> (a) P is calling H with the same arguments that H was called with.
>>> (b) No instructions in P could possibly escape this otherwise
>>> infinitely recursive emulation.
>>> (c) H aborts its emulation of P before its call to H is emulated.
>>>
>>> [00001200][00101fae][00101fba] 83c408     add esp,+08   // return to
>>> executed P
>>> [00001203][00101fae][00101fba] 85c0       test eax,eax
>>> [00001205][00101fae][00101fba] 7402       jz 00001209
>>> [00001209][00101fb2][0000121d] 5d         pop ebp
>>> [0000120a][00101fb6][000011f0] c3         ret           // return
>>> from executed P
>>> [0000121d][00101fba][00000000] 83c404     add esp,+04
>>> [00001220][00101fba][00000000] 33c0       xor eax,eax
>>> [00001222][00101fbe][00100000] 5d         pop ebp
>>> [00001223][00101fc2][00000000] c3         ret           // ret from
>>> main Number of Instructions Executed(878) / 67 = 13 pages
>> void Px(u32 x)
>> {
>>     H(x, x);
>>     return;
>> }
>>
>> int main()
>> {
>>     Output("Input_Halts = ", H((u32)Px, (u32)Px));
>> }
>>
>> ...[000013e8][00102357][00000000] 83c408          add esp,+08
>> ...[000013eb][00102353][00000000] 50              push eax
>> ...[000013ec][0010234f][00000427] 6827040000      push 00000427
>> ---[000013f1][0010234f][00000427] e880f0ffff      call 00000476
>> Input_Halts = 0
>> ...[000013f6][00102357][00000000] 83c408          add esp,+08
>> ...[000013f9][00102357][00000000] 33c0            xor eax,eax
>> ...[000013fb][0010235b][00100000] 5d              pop ebp
>> ...[000013fc][0010235f][00000004] c3              ret
>> Number of Instructions Executed(16120)
>>
>> As can be seen above Olcott's H decides that Px does not halt but it is
>> obvious that Px should always halt if H is a valid halt decider that
>> always returns a decision to its caller (Px).  Olcott's H does not
>> return a decision to its caller (Px) and is thus invalid.
>>
>> /Flibble
>>
>>
>
> The ordinary semantics of standard C and the conventional x86 language
> are the entire semantics required to conclusively prove that H(P,P) does
> correctly determine that its correct and complete x86 emulation of its
> input would never reach the "ret" instruction of P.
>
> You keep confusing an abnormal termination when the emulated input to
> H(P,P) has been aborted with the normal halting termination of the
> emulated input reaching the its "ret" instruction (AKA final state).
>
> When I blocked Richard it erased everything that he said in my copy of
> his posts in Thunderbird. If I have to keep correcting you I will block
> you too.
>
> *The key requirement to avoid getting blocked is to prove that*
> *you want an honest dialogue and are not just playing head games*
>

THen you better change how you treat others, because YOU are the one not
looking for "Honest Dialog".

And if you have blocked me, then you have just made it so that the world
will see my rebutalls without you even making your worthless retorts
about them.

It isn't that the emulation of the input H(P,P) "halts" because it was
aborted, but because the ACURRATE, and COMPLETE emulation of the input
will reach the ret instruction. The ONLY reason H didn't get there, was
because it aborted its simulation before it got there.

Yes, it HAD to abort there, because that is how it is programmed, but if
we do an ACTUAL complete and correct emulation of that input, we see it
Halts.


Click here to read the complete article
Re: Proving that H(P,P) is a correct P never reaches "ret" determiner (AKA P never halts)

<20220625155554.000040dd@reddwarf.jmc>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34893&group=comp.theory#34893

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx14.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Proving that H(P,P) is a correct P never reaches "ret"
determiner (AKA P never halts)
Message-ID: <20220625155554.000040dd@reddwarf.jmc>
References: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
<20220624223426.00005ef5@reddwarf.jmc>
<h5mdnUKqzPfBryv_nZ2dnUU7_8zNnZ2d@giganews.com>
Organization: Jupiter Mining Corp
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 197
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Sat, 25 Jun 2022 14:55:51 UTC
Date: Sat, 25 Jun 2022 15:55:54 +0100
X-Received-Bytes: 9115
 by: Mr Flibble - Sat, 25 Jun 2022 14:55 UTC

On Fri, 24 Jun 2022 16:53:30 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 6/24/2022 4:34 PM, Mr Flibble wrote:
> > On Thu, 23 Jun 2022 20:48:18 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> I rewrote this up so that sufficiently competent software engineers
> >> would be able to confirm that the following is correct:
> >>
> >> To fully understand this code a software engineer must be an expert
> >> in: the C programming language, the x86 programming language,
> >> exactly how C translates into x86 and the ability to recognize
> >> infinite recursion at the x86 assembly language level. No
> >> knowledge of the halting problem is required.
> >>
> >> The ordinary semantics of standard C and the conventional x86
> >> language are the entire semantics required to conclusively prove
> >> that H(P,P) does correctly determine that its correct and complete
> >> x86 emulation of its input would never reach the "ret" instruction
> >> of P.
> >>
> >> In computer science terminology this means that complete and
> >> correct emulation P by H would never reach its final state and
> >> halt.
> >>
> >> void P(u32 x)
> >> {
> >> if (H(x, x))
> >> HERE: goto HERE;
> >> return;
> >> }
> >>
> >> int main()
> >> {
> >> P(P);
> >> }
> >>
> >> _P()
> >> [000011f0](01) 55 push ebp
> >> [000011f1](02) 8bec mov ebp,esp
> >> [000011f3](03) 8b4508 mov eax,[ebp+08]
> >> [000011f6](01) 50 push eax
> >> [000011f7](03) 8b4d08 mov ecx,[ebp+08]
> >> [000011fa](01) 51 push ecx
> >> [000011fb](05) e820feffff call 00001020
> >> [00001200](03) 83c408 add esp,+08
> >> [00001203](02) 85c0 test eax,eax
> >> [00001205](02) 7402 jz 00001209
> >> [00001207](02) ebfe jmp 00001207
> >> [00001209](01) 5d pop ebp
> >> [0000120a](01) c3 ret
> >> Size in bytes:(0027) [0000120a]
> >>
> >> _main()
> >> [00001210](01) 55 push ebp
> >> [00001211](02) 8bec mov ebp,esp
> >> [00001213](05) 68f0110000 push 000011f0
> >> [00001218](05) e8d3ffffff call 000011f0
> >> [0000121d](03) 83c404 add esp,+04
> >> [00001220](02) 33c0 xor eax,eax
> >> [00001222](01) 5d pop ebp
> >> [00001223](01) c3 ret
> >> Size in bytes:(0020) [00001223]
> >>
> >> machine stack stack machine assembly
> >> address address data code language
> >> ======== ======== ======== ========= =============
> >> [00001210][00101fba][00000000] 55 push ebp
> >> [00001211][00101fba][00000000] 8bec mov ebp,esp
> >> [00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
> >> [00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
> >> [000011f0][00101fae][00101fba] 55 push ebp // enter
> >> executed P [000011f1][00101fae][00101fba] 8bec mov ebp,esp
> >> [000011f3][00101fae][00101fba] 8b4508 mov eax,[ebp+08]
> >> [000011f6][00101faa][000011f0] 50 push eax // push P
> >> [000011f7][00101faa][000011f0] 8b4d08 mov ecx,[ebp+08]
> >> [000011fa][00101fa6][000011f0] 51 push ecx // push P
> >> [000011fb][00101fa2][00001200] e820feffff call 00001020 // call H
> >>
> >> Begin Simulation Execution Trace Stored at:21206e
> >> Address_of_H:1020
> >> [000011f0][0021205a][0021205e] 55 push ebp // enter
> >> emulated P [000011f1][0021205a][0021205e] 8bec mov ebp,esp
> >> [000011f3][0021205a][0021205e] 8b4508 mov eax,[ebp+08]
> >> [000011f6][00212056][000011f0] 50 push eax // push P
> >> [000011f7][00212056][000011f0] 8b4d08 mov ecx,[ebp+08]
> >> [000011fa][00212052][000011f0] 51 push ecx // push P
> >> [000011fb][0021204e][00001200] e820feffff call 00001020 // call H
> >> Infinitely Recursive Simulation Detected Simulation Stopped
> >>
> >> H knows its own machine address and on this basis it can easily
> >> examine its stored execution_trace of P (see above) to determine:
> >> (a) P is calling H with the same arguments that H was called with.
> >> (b) No instructions in P could possibly escape this otherwise
> >> infinitely recursive emulation.
> >> (c) H aborts its emulation of P before its call to H is emulated.
> >>
> >> [00001200][00101fae][00101fba] 83c408 add esp,+08 // return
> >> to executed P
> >> [00001203][00101fae][00101fba] 85c0 test eax,eax
> >> [00001205][00101fae][00101fba] 7402 jz 00001209
> >> [00001209][00101fb2][0000121d] 5d pop ebp
> >> [0000120a][00101fb6][000011f0] c3 ret // return
> >> from executed P
> >> [0000121d][00101fba][00000000] 83c404 add esp,+04
> >> [00001220][00101fba][00000000] 33c0 xor eax,eax
> >> [00001222][00101fbe][00100000] 5d pop ebp
> >> [00001223][00101fc2][00000000] c3 ret // ret from
> >> main Number of Instructions Executed(878) / 67 = 13 pages
> >
> > void Px(u32 x)
> > {
> > H(x, x);
> > return;
> > }
> >
> > int main()
> > {
> > Output("Input_Halts = ", H((u32)Px, (u32)Px));
> > }
> >
> > ...[000013e8][00102357][00000000] 83c408 add esp,+08
> > ...[000013eb][00102353][00000000] 50 push eax
> > ...[000013ec][0010234f][00000427] 6827040000 push 00000427
> > ---[000013f1][0010234f][00000427] e880f0ffff call 00000476
> > Input_Halts = 0
> > ...[000013f6][00102357][00000000] 83c408 add esp,+08
> > ...[000013f9][00102357][00000000] 33c0 xor eax,eax
> > ...[000013fb][0010235b][00100000] 5d pop ebp
> > ...[000013fc][0010235f][00000004] c3 ret
> > Number of Instructions Executed(16120)
> >
> > As can be seen above Olcott's H decides that Px does not halt but
> > it is obvious that Px should always halt if H is a valid halt
> > decider that always returns a decision to its caller (Px).
> > Olcott's H does not return a decision to its caller (Px) and is
> > thus invalid.
> >
> > /Flibble
> >
> >
>
> The ordinary semantics of standard C and the conventional x86
> language are the entire semantics required to conclusively prove that
> H(P,P) does correctly determine that its correct and complete x86
> emulation of its input would never reach the "ret" instruction of P.
>
> You keep confusing an abnormal termination when the emulated input to
> H(P,P) has been aborted with the normal halting termination of the
> emulated input reaching the its "ret" instruction (AKA final state).
>
> When I blocked Richard it erased everything that he said in my copy
> of his posts in Thunderbird. If I have to keep correcting you I will
> block you too.
>
> *The key requirement to avoid getting blocked is to prove that*
> *you want an honest dialogue and are not just playing head games*
You don't keep correcting me as I am not incorrect; I do keep
correcting you however:

void Px(u32 x)
{ H(x, x);
return;
}

int main()
{ Output("Input_Halts = ", H((u32)Px, (u32)Px));
}

....[000013e8][00102357][00000000] 83c408 add esp,+08
....[000013eb][00102353][00000000] 50 push eax
....[000013ec][0010234f][00000427] 6827040000 push 00000427
---[000013f1][0010234f][00000427] e880f0ffff call 00000476
Input_Halts = 0
....[000013f6][00102357][00000000] 83c408 add esp,+08
....[000013f9][00102357][00000000] 33c0 xor eax,eax
....[000013fb][0010235b][00100000] 5d pop ebp
....[000013fc][0010235f][00000004] c3 ret
Number of Instructions Executed(16120)

As can be seen above Olcott's H decides that Px does not halt but it is
obvious that Px should always halt if H is a valid halt decider that
always returns a decision to its caller (Px). Olcott's H does not
return a decision to its caller (Px) and is thus invalid.


Click here to read the complete article
Re: Proving that H(P,P) is a correct P never reaches "ret" determiner [ strawman deception ]

<TfqdnceLbYzzuyr_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34896&group=comp.theory#34896

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 25 Jun 2022 10:14:54 -0500
Date: Sat, 25 Jun 2022 10:14:53 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: Proving that H(P,P) is a correct P never reaches "ret" determiner
[ strawman deception ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
<20220624223426.00005ef5@reddwarf.jmc>
<h5mdnUKqzPfBryv_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220625155554.000040dd@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220625155554.000040dd@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <TfqdnceLbYzzuyr_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 228
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ixm/aXHo8xAte6xdYwRDPHVy/ehDGMFdktC/fUXgsu8Tb4O61COhmZOqKjKCAQ0lGw35ENKYIMN9azW!x2QUFArvYJOAVU7ex4HlGkxt4vP7tdQtVb8WZuex+cNNPqYbElBcQTaeu+3vmRpcVGew95OrVJcl
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 10957
 by: olcott - Sat, 25 Jun 2022 15:14 UTC

On 6/25/2022 9:55 AM, Mr Flibble wrote:
> On Fri, 24 Jun 2022 16:53:30 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 6/24/2022 4:34 PM, Mr Flibble wrote:
>>> On Thu, 23 Jun 2022 20:48:18 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> I rewrote this up so that sufficiently competent software engineers
>>>> would be able to confirm that the following is correct:
>>>>
>>>> To fully understand this code a software engineer must be an expert
>>>> in: the C programming language, the x86 programming language,
>>>> exactly how C translates into x86 and the ability to recognize
>>>> infinite recursion at the x86 assembly language level. No
>>>> knowledge of the halting problem is required.
>>>>
>>>> The ordinary semantics of standard C and the conventional x86
>>>> language are the entire semantics required to conclusively prove
>>>> that H(P,P) does correctly determine that its correct and complete
>>>> x86 emulation of its input would never reach the "ret" instruction
>>>> of P.
>>>>
>>>> In computer science terminology this means that complete and
>>>> correct emulation P by H would never reach its final state and
>>>> halt.
>>>>
>>>> void P(u32 x)
>>>> {
>>>> if (H(x, x))
>>>> HERE: goto HERE;
>>>> return;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>> P(P);
>>>> }
>>>>
>>>> _P()
>>>> [000011f0](01) 55 push ebp
>>>> [000011f1](02) 8bec mov ebp,esp
>>>> [000011f3](03) 8b4508 mov eax,[ebp+08]
>>>> [000011f6](01) 50 push eax
>>>> [000011f7](03) 8b4d08 mov ecx,[ebp+08]
>>>> [000011fa](01) 51 push ecx
>>>> [000011fb](05) e820feffff call 00001020
>>>> [00001200](03) 83c408 add esp,+08
>>>> [00001203](02) 85c0 test eax,eax
>>>> [00001205](02) 7402 jz 00001209
>>>> [00001207](02) ebfe jmp 00001207
>>>> [00001209](01) 5d pop ebp
>>>> [0000120a](01) c3 ret
>>>> Size in bytes:(0027) [0000120a]
>>>>
>>>> _main()
>>>> [00001210](01) 55 push ebp
>>>> [00001211](02) 8bec mov ebp,esp
>>>> [00001213](05) 68f0110000 push 000011f0
>>>> [00001218](05) e8d3ffffff call 000011f0
>>>> [0000121d](03) 83c404 add esp,+04
>>>> [00001220](02) 33c0 xor eax,eax
>>>> [00001222](01) 5d pop ebp
>>>> [00001223](01) c3 ret
>>>> Size in bytes:(0020) [00001223]
>>>>
>>>> machine stack stack machine assembly
>>>> address address data code language
>>>> ======== ======== ======== ========= =============
>>>> [00001210][00101fba][00000000] 55 push ebp
>>>> [00001211][00101fba][00000000] 8bec mov ebp,esp
>>>> [00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
>>>> [00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
>>>> [000011f0][00101fae][00101fba] 55 push ebp // enter
>>>> executed P [000011f1][00101fae][00101fba] 8bec mov ebp,esp
>>>> [000011f3][00101fae][00101fba] 8b4508 mov eax,[ebp+08]
>>>> [000011f6][00101faa][000011f0] 50 push eax // push P
>>>> [000011f7][00101faa][000011f0] 8b4d08 mov ecx,[ebp+08]
>>>> [000011fa][00101fa6][000011f0] 51 push ecx // push P
>>>> [000011fb][00101fa2][00001200] e820feffff call 00001020 // call H
>>>>
>>>> Begin Simulation Execution Trace Stored at:21206e
>>>> Address_of_H:1020
>>>> [000011f0][0021205a][0021205e] 55 push ebp // enter
>>>> emulated P [000011f1][0021205a][0021205e] 8bec mov ebp,esp
>>>> [000011f3][0021205a][0021205e] 8b4508 mov eax,[ebp+08]
>>>> [000011f6][00212056][000011f0] 50 push eax // push P
>>>> [000011f7][00212056][000011f0] 8b4d08 mov ecx,[ebp+08]
>>>> [000011fa][00212052][000011f0] 51 push ecx // push P
>>>> [000011fb][0021204e][00001200] e820feffff call 00001020 // call H
>>>> Infinitely Recursive Simulation Detected Simulation Stopped
>>>>
>>>> H knows its own machine address and on this basis it can easily
>>>> examine its stored execution_trace of P (see above) to determine:
>>>> (a) P is calling H with the same arguments that H was called with.
>>>> (b) No instructions in P could possibly escape this otherwise
>>>> infinitely recursive emulation.
>>>> (c) H aborts its emulation of P before its call to H is emulated.
>>>>
>>>> [00001200][00101fae][00101fba] 83c408 add esp,+08 // return
>>>> to executed P
>>>> [00001203][00101fae][00101fba] 85c0 test eax,eax
>>>> [00001205][00101fae][00101fba] 7402 jz 00001209
>>>> [00001209][00101fb2][0000121d] 5d pop ebp
>>>> [0000120a][00101fb6][000011f0] c3 ret // return
>>>> from executed P
>>>> [0000121d][00101fba][00000000] 83c404 add esp,+04
>>>> [00001220][00101fba][00000000] 33c0 xor eax,eax
>>>> [00001222][00101fbe][00100000] 5d pop ebp
>>>> [00001223][00101fc2][00000000] c3 ret // ret from
>>>> main Number of Instructions Executed(878) / 67 = 13 pages
>>>
>>> void Px(u32 x)
>>> {
>>> H(x, x);
>>> return;
>>> }
>>>
>>> int main()
>>> {
>>> Output("Input_Halts = ", H((u32)Px, (u32)Px));
>>> }
>>>
>>> ...[000013e8][00102357][00000000] 83c408 add esp,+08
>>> ...[000013eb][00102353][00000000] 50 push eax
>>> ...[000013ec][0010234f][00000427] 6827040000 push 00000427
>>> ---[000013f1][0010234f][00000427] e880f0ffff call 00000476
>>> Input_Halts = 0
>>> ...[000013f6][00102357][00000000] 83c408 add esp,+08
>>> ...[000013f9][00102357][00000000] 33c0 xor eax,eax
>>> ...[000013fb][0010235b][00100000] 5d pop ebp
>>> ...[000013fc][0010235f][00000004] c3 ret
>>> Number of Instructions Executed(16120)
>>>
>>> As can be seen above Olcott's H decides that Px does not halt but
>>> it is obvious that Px should always halt if H is a valid halt
>>> decider that always returns a decision to its caller (Px).
>>> Olcott's H does not return a decision to its caller (Px) and is
>>> thus invalid.
>>>
>>> /Flibble
>>>
>>>
>>
>> The ordinary semantics of standard C and the conventional x86
>> language are the entire semantics required to conclusively prove that
>> H(P,P) does correctly determine that its correct and complete x86
>> emulation of its input would never reach the "ret" instruction of P.
>>
>> You keep confusing an abnormal termination when the emulated input to
>> H(P,P) has been aborted with the normal halting termination of the
>> emulated input reaching the its "ret" instruction (AKA final state).
>>
>> When I blocked Richard it erased everything that he said in my copy
>> of his posts in Thunderbird. If I have to keep correcting you I will
>> block you too.
>>
>> *The key requirement to avoid getting blocked is to prove that*
>> *you want an honest dialogue and are not just playing head games*
>
> You don't keep correcting me as I am not incorrect; I do keep
> correcting you however:
>
> void Px(u32 x)
> {
> H(x, x);
> return;
> }
>
> int main()
> {
> Output("Input_Halts = ", H((u32)Px, (u32)Px));
> }
>
> ...[000013e8][00102357][00000000] 83c408 add esp,+08
> ...[000013eb][00102353][00000000] 50 push eax
> ...[000013ec][0010234f][00000427] 6827040000 push 00000427
> ---[000013f1][0010234f][00000427] e880f0ffff call 00000476
> Input_Halts = 0
> ...[000013f6][00102357][00000000] 83c408 add esp,+08
> ...[000013f9][00102357][00000000] 33c0 xor eax,eax
> ...[000013fb][0010235b][00100000] 5d pop ebp
> ...[000013fc][0010235f][00000004] c3 ret
> Number of Instructions Executed(16120)
>
> As can be seen above Olcott's H decides that Px does not halt but it is
> obvious that Px should always halt if H is a valid halt decider that
> always returns a decision to its caller (Px). Olcott's H does not
> return a decision to its caller (Px) and is thus invalid.
>
> I have told you before: I don't give a fuck if you block me or not as
> it will not stop me reposting the above whenever you repeat your
> same old bullshit.
>
> /Flibble


Click here to read the complete article
Re: Proving that H(P,P) is a correct P never reaches "ret" determiner [ strawman deception ]

<eDHtK.428942$wIO9.308318@fx12.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=34913&group=comp.theory#34913

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx12.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.10.0
Subject: Re: Proving that H(P,P) is a correct P never reaches "ret" determiner
[ strawman deception ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <d5qdnSR_2dF-iij_nZ2dnUU7_83NnZ2d@giganews.com>
<20220624223426.00005ef5@reddwarf.jmc>
<h5mdnUKqzPfBryv_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220625155554.000040dd@reddwarf.jmc>
<TfqdnceLbYzzuyr_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <TfqdnceLbYzzuyr_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 269
Message-ID: <eDHtK.428942$wIO9.308318@fx12.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 25 Jun 2022 13:30:48 -0400
X-Received-Bytes: 13609
 by: Richard Damon - Sat, 25 Jun 2022 17:30 UTC

On 6/25/22 11:14 AM, olcott wrote:
> On 6/25/2022 9:55 AM, Mr Flibble wrote:
>> On Fri, 24 Jun 2022 16:53:30 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 6/24/2022 4:34 PM, Mr Flibble wrote:
>>>> On Thu, 23 Jun 2022 20:48:18 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>> I rewrote this up so that sufficiently competent software engineers
>>>>> would be able to confirm that the following is correct:
>>>>>
>>>>> To fully understand this code a software engineer must be an expert
>>>>> in: the C programming language, the x86 programming language,
>>>>> exactly how C translates into x86 and the ability to recognize
>>>>> infinite recursion at the x86 assembly language level. No
>>>>> knowledge of the halting problem is required.
>>>>>
>>>>> The ordinary semantics of standard C and the conventional x86
>>>>> language are the entire semantics required to conclusively prove
>>>>> that H(P,P) does correctly determine that its correct and complete
>>>>> x86 emulation of its input would never reach the "ret" instruction
>>>>> of P.
>>>>>
>>>>> In computer science terminology this means that complete and
>>>>> correct emulation P by H would never reach its final state and
>>>>> halt.
>>>>>
>>>>> void P(u32 x)
>>>>> {
>>>>>      if (H(x, x))
>>>>>        HERE: goto HERE;
>>>>>      return;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>      P(P);
>>>>> }
>>>>>
>>>>> _P()
>>>>> [000011f0](01)  55              push ebp
>>>>> [000011f1](02)  8bec            mov ebp,esp
>>>>> [000011f3](03)  8b4508          mov eax,[ebp+08]
>>>>> [000011f6](01)  50              push eax
>>>>> [000011f7](03)  8b4d08          mov ecx,[ebp+08]
>>>>> [000011fa](01)  51              push ecx
>>>>> [000011fb](05)  e820feffff      call 00001020
>>>>> [00001200](03)  83c408          add esp,+08
>>>>> [00001203](02)  85c0            test eax,eax
>>>>> [00001205](02)  7402            jz 00001209
>>>>> [00001207](02)  ebfe            jmp 00001207
>>>>> [00001209](01)  5d              pop ebp
>>>>> [0000120a](01)  c3              ret
>>>>> Size in bytes:(0027) [0000120a]
>>>>>
>>>>> _main()
>>>>> [00001210](01)  55              push ebp
>>>>> [00001211](02)  8bec            mov ebp,esp
>>>>> [00001213](05)  68f0110000      push 000011f0
>>>>> [00001218](05)  e8d3ffffff      call 000011f0
>>>>> [0000121d](03)  83c404          add esp,+04
>>>>> [00001220](02)  33c0            xor eax,eax
>>>>> [00001222](01)  5d              pop ebp
>>>>> [00001223](01)  c3              ret
>>>>> Size in bytes:(0020) [00001223]
>>>>>
>>>>>     machine   stack     stack     machine    assembly
>>>>>     address   address   data      code       language
>>>>>     ========  ========  ========  =========  =============
>>>>> [00001210][00101fba][00000000] 55         push ebp
>>>>> [00001211][00101fba][00000000] 8bec       mov ebp,esp
>>>>> [00001213][00101fb6][000011f0] 68f0110000 push 000011f0 // push P
>>>>> [00001218][00101fb2][0000121d] e8d3ffffff call 000011f0 // call P
>>>>> [000011f0][00101fae][00101fba] 55         push ebp      // enter
>>>>> executed P [000011f1][00101fae][00101fba] 8bec       mov ebp,esp
>>>>> [000011f3][00101fae][00101fba] 8b4508     mov eax,[ebp+08]
>>>>> [000011f6][00101faa][000011f0] 50         push eax      // push P
>>>>> [000011f7][00101faa][000011f0] 8b4d08     mov ecx,[ebp+08]
>>>>> [000011fa][00101fa6][000011f0] 51         push ecx      // push P
>>>>> [000011fb][00101fa2][00001200] e820feffff call 00001020 // call H
>>>>>
>>>>> Begin Simulation   Execution Trace Stored at:21206e
>>>>> Address_of_H:1020
>>>>> [000011f0][0021205a][0021205e] 55         push ebp      // enter
>>>>> emulated P [000011f1][0021205a][0021205e] 8bec       mov ebp,esp
>>>>> [000011f3][0021205a][0021205e] 8b4508     mov eax,[ebp+08]
>>>>> [000011f6][00212056][000011f0] 50         push eax      // push P
>>>>> [000011f7][00212056][000011f0] 8b4d08     mov ecx,[ebp+08]
>>>>> [000011fa][00212052][000011f0] 51         push ecx      // push P
>>>>> [000011fb][0021204e][00001200] e820feffff call 00001020 // call H
>>>>> Infinitely Recursive Simulation Detected Simulation Stopped
>>>>>
>>>>> H knows its own machine address and on this basis it can easily
>>>>> examine its stored execution_trace of P (see above) to determine:
>>>>> (a) P is calling H with the same arguments that H was called with.
>>>>> (b) No instructions in P could possibly escape this otherwise
>>>>> infinitely recursive emulation.
>>>>> (c) H aborts its emulation of P before its call to H is emulated.
>>>>>
>>>>> [00001200][00101fae][00101fba] 83c408     add esp,+08   // return
>>>>> to executed P
>>>>> [00001203][00101fae][00101fba] 85c0       test eax,eax
>>>>> [00001205][00101fae][00101fba] 7402       jz 00001209
>>>>> [00001209][00101fb2][0000121d] 5d         pop ebp
>>>>> [0000120a][00101fb6][000011f0] c3         ret           // return
>>>>> from executed P
>>>>> [0000121d][00101fba][00000000] 83c404     add esp,+04
>>>>> [00001220][00101fba][00000000] 33c0       xor eax,eax
>>>>> [00001222][00101fbe][00100000] 5d         pop ebp
>>>>> [00001223][00101fc2][00000000] c3         ret           // ret from
>>>>> main Number of Instructions Executed(878) / 67 = 13 pages
>>>> void Px(u32 x)
>>>> {
>>>>      H(x, x);
>>>>      return;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>      Output("Input_Halts = ", H((u32)Px, (u32)Px));
>>>> }
>>>>
>>>> ...[000013e8][00102357][00000000] 83c408          add esp,+08
>>>> ...[000013eb][00102353][00000000] 50              push eax
>>>> ...[000013ec][0010234f][00000427] 6827040000      push 00000427
>>>> ---[000013f1][0010234f][00000427] e880f0ffff      call 00000476
>>>> Input_Halts = 0
>>>> ...[000013f6][00102357][00000000] 83c408          add esp,+08
>>>> ...[000013f9][00102357][00000000] 33c0            xor eax,eax
>>>> ...[000013fb][0010235b][00100000] 5d              pop ebp
>>>> ...[000013fc][0010235f][00000004] c3              ret
>>>> Number of Instructions Executed(16120)
>>>>
>>>> As can be seen above Olcott's H decides that Px does not halt but
>>>> it is obvious that Px should always halt if H is a valid halt
>>>> decider that always returns a decision to its caller (Px).
>>>> Olcott's H does not return a decision to its caller (Px) and is
>>>> thus invalid.
>>>>
>>>> /Flibble
>>>>
>>>
>>> The ordinary semantics of standard C and the conventional x86
>>> language are the entire semantics required to conclusively prove that
>>> H(P,P) does correctly determine that its correct and complete x86
>>> emulation of its input would never reach the "ret" instruction of P.
>>>
>>> You keep confusing an abnormal termination when the emulated input to
>>> H(P,P) has been aborted with the normal halting termination of the
>>> emulated input reaching the its "ret" instruction (AKA final state).
>>>
>>> When I blocked Richard it erased everything that he said in my copy
>>> of his posts in Thunderbird. If I have to keep correcting you I will
>>> block you too.
>>>
>>> *The key requirement to avoid getting blocked is to prove that*
>>> *you want an honest dialogue and are not just playing head games*
>> You don't keep correcting me as I am not incorrect; I do keep
>> correcting you however:
>>
>> void Px(u32 x)
>> {
>>     H(x, x);
>>     return;
>> }
>>
>> int main()
>> {
>>     Output("Input_Halts = ", H((u32)Px, (u32)Px));
>> }
>>
>> ...[000013e8][00102357][00000000] 83c408          add esp,+08
>> ...[000013eb][00102353][00000000] 50              push eax
>> ...[000013ec][0010234f][00000427] 6827040000      push 00000427
>> ---[000013f1][0010234f][00000427] e880f0ffff      call 00000476
>> Input_Halts = 0
>> ...[000013f6][00102357][00000000] 83c408          add esp,+08
>> ...[000013f9][00102357][00000000] 33c0            xor eax,eax
>> ...[000013fb][0010235b][00100000] 5d              pop ebp
>> ...[000013fc][0010235f][00000004] c3              ret
>> Number of Instructions Executed(16120)
>>
>> As can be seen above Olcott's H decides that Px does not halt but it is
>> obvious that Px should always halt if H is a valid halt decider that
>> always returns a decision to its caller (Px).  Olcott's H does not
>> return a decision to its caller (Px) and is thus invalid.
>>
>> I have told you before: I don't give a fuck if you block me or not as
>> it will not stop me reposting the above whenever you repeat your
>> same old bullshit.
>>
>> /Flibble
>
>
> Unless and until you expressly acknowledge that the correct and complete
> x86 emulation of the input to H(Px,Px) by H would never reach the "ret"
> instruction of Px you will remain dismissed as lacking the required
> prerequisite knowledge:
>
> To fully understand this paper a software engineer must be an expert in:
> (a) The C programming language.
> (b) The x86 programming language.
> (c) Exactly how C translates into x86 (how C function calls are
> implemented in x86).
> (d) The ability to recognize infinite recursion at the x86 assembly
> language level.
>
> If you paraphrase the first paragraph and use this paraphrase as the
> basis of your "rebuttal" you will be dismissed for attempting to get
> away for the strawman deception.


Click here to read the complete article
1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor