Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Error in operator: add beer


computers / comp.ai.philosophy / Software engineers of extremely high technical competence [ halting problem proof refutation ]

SubjectAuthor
* Software engineers of extremely high technical competence [ haltingolcott
+- Re: Software engineers of extremely high technical competence [Richard Damon
+* Re: Software engineers of extremely high technical competence [olcott
|`- Re: Software engineers of extremely high technical competence [Richard Damon
+* Re: Software engineers of extremely high technical competence [olcott
|`- Re: Software engineers of extremely high technical competence [Mr Flibble
`- Re: Software engineers of extremely high technical competence [Mr Flibble

1
Software engineers of extremely high technical competence [ halting problem proof refutation ]

<ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9640&group=comp.ai.philosophy#9640

  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: Mon, 20 Jun 2022 19:12:46 -0500
Date: Mon, 20 Jun 2022 19:12:44 -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: Software engineers of extremely high technical competence [ halting
problem proof refutation ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 63
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-BZTE1xhjyw6NkUgK+AnGTCqOdMOhwv5fPPqWGLM0olg9CMN+JZXIr++OTNxdKTde0UyXfcNtUTCbdce!X2Pacpk/G7w/xTCfxIqZ6LsfxJkTl5r7V4lc6xHWoAv/zEFqBwHO0mJNo5VndixQEmMgkVfGxWdK
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: 3042
 by: olcott - Tue, 21 Jun 2022 00:12 UTC

#include <stdint.h>
typedef void (*ptr)();

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

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

_P()
[00001352](01) 55 push ebp
[00001353](02) 8bec mov ebp,esp
[00001355](03) 8b4508 mov eax,[ebp+08]
[00001358](01) 50 push eax // push P
[00001359](03) 8b4d08 mov ecx,[ebp+08]
[0000135c](01) 51 push ecx // push P
[0000135d](05) e840feffff call 000011a2 // call H
[00001362](03) 83c408 add esp,+08
[00001365](02) 85c0 test eax,eax
[00001367](02) 7402 jz 0000136b
[00001369](02) ebfe jmp 00001369
[0000136b](01) 5d pop ebp
[0000136c](01) c3 ret
Size in bytes:(0027) [0000136c]

Every sufficiently competent software engineer can easily verify that
the complete and correct x86 emulation of the input to H(P,P) by H would
never reach the "ret" instruction of P.

Software engineers with extremely high technical competence will be able
to verify that H correctly determines (in a finite number of steps) that
its complete and correct x86 emulation of its input would never reach
the "ret" instruction of P on this basis:

H knows its own machine address and on this basis:
(a) H recognizes that P is calling H with the same arguments that H was
called with at its machine address [0000135d].

(b) There are no instructions in P that could possibly escape this
otherwise infinitely recursive emulation.

(c) H aborts its emulation of P before its call to H is invoked.

H does do this in fully operational code that is executed in the fully
operational x86utm operating system that is based on an very robust x86
emulator having decades of development effort.

--
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: Software engineers of extremely high technical competence [ halting problem proof refutation ]

<4E8sK.93560$ssF.49273@fx14.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9641&group=comp.ai.philosophy#9641

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!peer03.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx14.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: Software engineers of extremely high technical competence [
halting problem proof refutation ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 90
Message-ID: <4E8sK.93560$ssF.49273@fx14.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: Mon, 20 Jun 2022 20:53:19 -0400
X-Received-Bytes: 3997
 by: Richard Damon - Tue, 21 Jun 2022 00:53 UTC

On 6/20/22 8:12 PM, olcott wrote:
> #include <stdint.h>
> typedef void (*ptr)();
>
> void P(ptr x)
> {
>   if (H(x, x))
>     HERE: goto HERE;
>   return;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H(P, P));
> }
>
> _P()
> [00001352](01) 55 push ebp
> [00001353](02) 8bec mov ebp,esp
> [00001355](03) 8b4508 mov eax,[ebp+08]
> [00001358](01) 50 push eax              // push P
> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> [0000135c](01) 51 push ecx              // push P
> [0000135d](05) e840feffff call 000011a2 // call H
> [00001362](03) 83c408 add esp,+08
> [00001365](02) 85c0 test eax,eax
> [00001367](02) 7402 jz 0000136b
> [00001369](02) ebfe jmp 00001369
> [0000136b](01) 5d pop ebp
> [0000136c](01) c3 ret
> Size in bytes:(0027) [0000136c]
>
> Every sufficiently competent software engineer can easily verify that
> the complete and correct x86 emulation of the input to H(P,P) by H would
> never reach the "ret" instruction of P.
>
>
>

Except that an H that does report that doesn't do a complete and correct
x86 emulation of its input.

>
> Software engineers with extremely high technical competence will be able
> to verify that H correctly determines (in a finite number of steps) that
> its complete and correct x86 emulation of its input would never reach
> the "ret" instruction of P on this basis:

How? Since the resutl s WRONG and IMPOSSIBLE.

IF H(P,P) returns 0, as you later claim, then it is clear that P(P) will
call that H(P,P) and get the 0 return value and return, thus making the
non-halting answer incorrect.

>
> H knows its own machine address and on this basis:
> (a) H recognizes that P is calling H with the same arguments that H was
> called with at its machine address [0000135d].
>
> (b) There are no instructions in P that could possibly escape this
> otherwise infinitely recursive emulation.
>
> (c) H aborts its emulation of P before its call to H is invoked.

So, since H will abort its emulation, that stops the infinite loop.

You have yet to show who we need to blaim for this incorrect rule
besides you.

>
> H does do this in fully operational code that is executed in the fully
> operational x86utm operating system that is based on an very robust x86
> emulator having decades of development effort.
>
>

Just because you started with an accurate emulator, by adding code that
stops it, H no long actually is a complete and correct emulation, so
presuming it is, just creates unsound logic.

Yes, if H just does a pure emulation of its input, the P(P) will never
halt, but that H fails to decide so is incorrecct.

YOU are the one with a mental problem to think that ONE algorthm can
generate TWO DIFFERENT results when applied to the same input.

That just shows that you logic has created an inconsistent system, and
thus FALSE to provide Truth.

Re: Software engineers of extremely high technical competence [ halting problem proof refutation ]

<Xb2dnfyqWc-GhSz_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9642&group=comp.ai.philosophy#9642

  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: Mon, 20 Jun 2022 20:00:11 -0500
Date: Mon, 20 Jun 2022 20:00:09 -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: Software engineers of extremely high technical competence [
halting problem proof refutation ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>
<44f2565e-fe41-45ac-afab-06dddc05da1dn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <44f2565e-fe41-45ac-afab-06dddc05da1dn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <Xb2dnfyqWc-GhSz_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 84
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-T1O8syFzTLbFYP9Cdb8TGoNiV0LMxO5D4OO7w0f3EkbtzhtvjCDniEgSudP9LZPILLktYoEKkBpx74p!INuHLScMWgWAafnu4QM7F+M4QSdkCY9s+ZsaiHRL7cwWtGFT397pXudcJToltJRgsyx1Sy+ATBOu
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: 4069
 by: olcott - Tue, 21 Jun 2022 01:00 UTC

On 6/20/2022 7:48 PM, wij wrote:
> On Tuesday, 21 June 2022 at 08:12:54 UTC+8, olcott wrote:
>> #include <stdint.h>
>> typedef void (*ptr)();
>>
>> void P(ptr x)
>> {
>> if (H(x, x))
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> Output("Input_Halts = ", H(P, P));
>> }
>>
>> _P()
>> [00001352](01) 55 push ebp
>> [00001353](02) 8bec mov ebp,esp
>> [00001355](03) 8b4508 mov eax,[ebp+08]
>> [00001358](01) 50 push eax // push P
>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>> [0000135c](01) 51 push ecx // push P
>> [0000135d](05) e840feffff call 000011a2 // call H
>> [00001362](03) 83c408 add esp,+08
>> [00001365](02) 85c0 test eax,eax
>> [00001367](02) 7402 jz 0000136b
>> [00001369](02) ebfe jmp 00001369
>> [0000136b](01) 5d pop ebp
>> [0000136c](01) c3 ret
>> Size in bytes:(0027) [0000136c]
>>
>> Every sufficiently competent software engineer can easily verify that
>> the complete and correct x86 emulation of the input to H(P,P) by H would
>> never reach the "ret" instruction of P.
>>
>>
>>
>>
>> Software engineers with extremely high technical competence will be able
>> to verify that H correctly determines (in a finite number of steps) that
>> its complete and correct x86 emulation of its input would never reach
>> the "ret" instruction of P on this basis:
>>
>> H knows its own machine address and on this basis:
>> (a) H recognizes that P is calling H with the same arguments that H was
>> called with at its machine address [0000135d].
>>
>> (b) There are no instructions in P that could possibly escape this
>> otherwise infinitely recursive emulation.
>>
>> (c) H aborts its emulation of P before its call to H is invoked.
>>
>> H does do this in fully operational code that is executed in the fully
>> operational x86utm operating system that is based on an very robust x86
>> emulator having decades of development effort.
>>
>>
>> --
>> Copyright 2022 Pete Olcott
>>
>> "Talent hits a target no one else can hit;
>> Genius hits a target no one else can see."
>> Arthur Schopenhauer
>
> Excuse again? Assertion about H without H defined?
>

Software engineers of extremely high technical competence will
understand that I did sufficiently define H above. I did this so
succinctly that this definition is way too terse for most people.

> From the HP proof: A (correct) halting decider cannot exist.
> No matter how he tried, olcott repeatedly shows he cannot provide a real
> halting decider except a verbal (or fake) one, if any.

--
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: Software engineers of extremely high technical competence [ halting problem proof refutation ]

<E_8sK.7497$Sf2.5733@fx34.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9643&group=comp.ai.philosophy#9643

  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!fx34.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: Software engineers of extremely high technical competence [
halting problem proof refutation ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>
<44f2565e-fe41-45ac-afab-06dddc05da1dn@googlegroups.com>
<Xb2dnfyqWc-GhSz_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <Xb2dnfyqWc-GhSz_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 101
Message-ID: <E_8sK.7497$Sf2.5733@fx34.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: Mon, 20 Jun 2022 21:17:22 -0400
X-Received-Bytes: 4780
 by: Richard Damon - Tue, 21 Jun 2022 01:17 UTC

On 6/20/22 9:00 PM, olcott wrote:
> On 6/20/2022 7:48 PM, wij wrote:
>> On Tuesday, 21 June 2022 at 08:12:54 UTC+8, olcott wrote:
>>> #include <stdint.h>
>>> typedef void (*ptr)();
>>>
>>> void P(ptr x)
>>> {
>>> if (H(x, x))
>>> HERE: goto HERE;
>>> return;
>>> }
>>>
>>> int main()
>>> {
>>> Output("Input_Halts = ", H(P, P));
>>> }
>>>
>>> _P()
>>> [00001352](01) 55 push ebp
>>> [00001353](02) 8bec mov ebp,esp
>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>> [00001358](01) 50 push eax // push P
>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>> [0000135c](01) 51 push ecx // push P
>>> [0000135d](05) e840feffff call 000011a2 // call H
>>> [00001362](03) 83c408 add esp,+08
>>> [00001365](02) 85c0 test eax,eax
>>> [00001367](02) 7402 jz 0000136b
>>> [00001369](02) ebfe jmp 00001369
>>> [0000136b](01) 5d pop ebp
>>> [0000136c](01) c3 ret
>>> Size in bytes:(0027) [0000136c]
>>>
>>> Every sufficiently competent software engineer can easily verify that
>>> the complete and correct x86 emulation of the input to H(P,P) by H would
>>> never reach the "ret" instruction of P.
>>>
>>>
>>>
>>>
>>> Software engineers with extremely high technical competence will be able
>>> to verify that H correctly determines (in a finite number of steps) that
>>> its complete and correct x86 emulation of its input would never reach
>>> the "ret" instruction of P on this basis:
>>>
>>> H knows its own machine address and on this basis:
>>> (a) H recognizes that P is calling H with the same arguments that H was
>>> called with at its machine address [0000135d].
>>>
>>> (b) There are no instructions in P that could possibly escape this
>>> otherwise infinitely recursive emulation.
>>>
>>> (c) H aborts its emulation of P before its call to H is invoked.
>>>
>>> H does do this in fully operational code that is executed in the fully
>>> operational x86utm operating system that is based on an very robust x86
>>> emulator having decades of development effort.
>>>
>>>
>>> --
>>> Copyright 2022 Pete Olcott
>>>
>>> "Talent hits a target no one else can hit;
>>> Genius hits a target no one else can see."
>>> Arthur Schopenhauer
>>
>> Excuse again? Assertion about H without H defined?
>>
>
> Software engineers of extremely high technical competence will
> understand that I did sufficiently define H above. I did this so
> succinctly that this definition is way too terse for most people.

But it is defined in a contradictory manner. H is defined to BOTH do a
complete and correct emulation of its input, but also stop that
emulation and return 0 when it sees that the input won't stop.

The problem is that for inputs like P, you can't do both, not even
close. Some inputs you can actually PROVE that they won't stop with
valid and sound logic. The problem with doing this with H, is that due
to the depence of P on H, when ever H presumes that it has has proven
that P won't halt, P is one step ahead of it, and will stop a bit later.

So, H is NOT defined in a consistent manner, it presumes, INCORRECTLY,
that the H in P will not abort its simulation, when it will, and thus it
gets the wrong answer.

H did NEITHER a complete or a correct emulation, as it imputes the wrong
behavior into the copy of H it sees in P. Maybe the 7 instructions of P
it emulated corrretly, but then fell flat when it didn't emulate H but
replaced it in its logic with a DIFFERENT computation, and thus failed
to be correct.

>
>>  From the HP proof: A (correct) halting decider cannot exist.
>> No matter how he tried, olcott repeatedly shows he cannot provide a real
>> halting decider except a verbal (or fake) one, if any.
>
>

Re: Software engineers of extremely high technical competence [ halting problem proof refutation ]

<y9adnVszII_DISz_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9644&group=comp.ai.philosophy#9644

  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: Tue, 21 Jun 2022 07:41:02 -0500
Date: Tue, 21 Jun 2022 07:41:01 -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: Software engineers of extremely high technical competence [
halting problem proof refutation ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>
<44f2565e-fe41-45ac-afab-06dddc05da1dn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <44f2565e-fe41-45ac-afab-06dddc05da1dn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <y9adnVszII_DISz_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 115
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-GrPIe6srURsXAKVzmyM5celk5pUF4S9eobii5hhbgdeMa/eM/tSL3ThPxlCl3PbxRTGOc0A9IyD0W9z!eu/BA9ZoN+AGZDEzGqRh+DPS5oFIu1/qkdFZVTGt0tSZI+rIpJwIMoz1BhjtpJIUSBTsKcv+EeQq
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: 5319
 by: olcott - Tue, 21 Jun 2022 12:41 UTC

On 6/20/2022 7:48 PM, wij wrote:
> On Tuesday, 21 June 2022 at 08:12:54 UTC+8, olcott wrote:
>> #include <stdint.h>
>> typedef void (*ptr)();
>>
>> void P(ptr x)
>> {
>> if (H(x, x))
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> Output("Input_Halts = ", H(P, P));
>> }
>>
>> _P()
>> [00001352](01) 55 push ebp
>> [00001353](02) 8bec mov ebp,esp
>> [00001355](03) 8b4508 mov eax,[ebp+08]
>> [00001358](01) 50 push eax // push P
>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>> [0000135c](01) 51 push ecx // push P
>> [0000135d](05) e840feffff call 000011a2 // call H
>> [00001362](03) 83c408 add esp,+08
>> [00001365](02) 85c0 test eax,eax
>> [00001367](02) 7402 jz 0000136b
>> [00001369](02) ebfe jmp 00001369
>> [0000136b](01) 5d pop ebp
>> [0000136c](01) c3 ret
>> Size in bytes:(0027) [0000136c]
>>
>> Every sufficiently competent software engineer can easily verify that
>> the complete and correct x86 emulation of the input to H(P,P) by H would
>> never reach the "ret" instruction of P.
>>
>>
>>
>>
>> Software engineers with extremely high technical competence will be able
>> to verify that H correctly determines (in a finite number of steps) that
>> its complete and correct x86 emulation of its input would never reach
>> the "ret" instruction of P on this basis:
>>
>> H knows its own machine address and on this basis:
>> (a) H recognizes that P is calling H with the same arguments that H was
>> called with at its machine address [0000135d].
>>
>> (b) There are no instructions in P that could possibly escape this
>> otherwise infinitely recursive emulation.
>>
>> (c) H aborts its emulation of P before its call to H is invoked.
>>
>> H does do this in fully operational code that is executed in the fully
>> operational x86utm operating system that is based on an very robust x86
>> emulator having decades of development effort.
>>
>>
>> --
>> Copyright 2022 Pete Olcott
>>
>> "Talent hits a target no one else can hit;
>> Genius hits a target no one else can see."
>> Arthur Schopenhauer
>
> Excuse again? Assertion about H without H defined?
>

#define JMP 0xEB // Simplifed OpCode for all forms of JMP
#define CALL 0xE8 // Simplifed OpCode for all forms of CALL
#define JCC 0x7F // Simplifed OpCode for all forms of Jump on Condition
#define RET 0xC3 // Simplifed OpCode for all forms of Return
#define PUSH 0x68 // Simplifed OpCode for all forms of PUSH

typedef struct Decoded
{ u32 Address;
u32 ESP; // Current value of ESP
u32 TOS; // Current value of Top of Stack
u32 NumBytes;
u32 Simplified_Opcode;
u32 Decode_Target;
} Decoded_Line_Of_Code;

Software engineers with extremely high technical competence will be able
to verify that H correctly determines (in a finite number of steps) that
its complete and correct x86 emulation of its input would never reach
the "ret" instruction of P on this criterion measure basis:

H knows its own machine address and on this basis:
(a) H recognizes that P is calling H with the same arguments that H was
called with at its machine address [0000135d].

(b) There are no instructions in P that could possibly escape this
otherwise infinitely recursive emulation.

(c) H aborts its emulation of P before its call to H is invoked.

Software engineers with extremely high technical competence could
translate the above criterion measure into working code on the basis of
an execution_trace list of Decoded_Line_Of_Code of the x86 emulated
first seven instructions of P.

> From the HP proof: A (correct) halting decider cannot exist.
> No matter how he tried, olcott repeatedly shows he cannot provide a real
> halting decider except a verbal (or fake) one, if any.

--
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: Software engineers of extremely high technical competence [ halting problem proof refutation ]

<20220621172438.00000cbb@reddwarf.jmc>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9647&group=comp.ai.philosophy#9647

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx05.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Software engineers of extremely high technical competence [
halting problem proof refutation ]
Message-ID: <20220621172438.00000cbb@reddwarf.jmc>
References: <ZdidnQ9EaJZjkSz_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: 87
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Tue, 21 Jun 2022 16:24:37 UTC
Date: Tue, 21 Jun 2022 17:24:38 +0100
X-Received-Bytes: 3384
 by: Mr Flibble - Tue, 21 Jun 2022 16:24 UTC

On Mon, 20 Jun 2022 19:12:44 -0500
olcott <NoOne@NoWhere.com> wrote:

> #include <stdint.h>
> typedef void (*ptr)();
>
> void P(ptr x)
> {
> if (H(x, x))
> HERE: goto HERE;
> return;
> }
>
> int main()
> {
> Output("Input_Halts = ", H(P, P));
> }
>
> _P()
> [00001352](01) 55 push ebp
> [00001353](02) 8bec mov ebp,esp
> [00001355](03) 8b4508 mov eax,[ebp+08]
> [00001358](01) 50 push eax // push P
> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> [0000135c](01) 51 push ecx // push P
> [0000135d](05) e840feffff call 000011a2 // call H
> [00001362](03) 83c408 add esp,+08
> [00001365](02) 85c0 test eax,eax
> [00001367](02) 7402 jz 0000136b
> [00001369](02) ebfe jmp 00001369
> [0000136b](01) 5d pop ebp
> [0000136c](01) c3 ret
> Size in bytes:(0027) [0000136c]
>
> Every sufficiently competent software engineer can easily verify that
> the complete and correct x86 emulation of the input to H(P,P) by H
> would never reach the "ret" instruction of P.
>
>
>
>
> Software engineers with extremely high technical competence will be
> able to verify that H correctly determines (in a finite number of
> steps) that its complete and correct x86 emulation of its input would
> never reach the "ret" instruction of P on this basis:
>
> H knows its own machine address and on this basis:
> (a) H recognizes that P is calling H with the same arguments that H
> was called with at its machine address [0000135d].
>
> (b) There are no instructions in P that could possibly escape this
> otherwise infinitely recursive emulation.
>
> (c) H aborts its emulation of P before its call to H is invoked.
>
> H does do this in fully operational code that is executed in the
> fully operational x86utm operating system that is based on an very
> robust x86 emulator having decades of development effort.
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)

It gets the answer wrong, i.e. input has not been decided correctly.
QED.

/Flibble

Re: Software engineers of extremely high technical competence [ halting problem proof refutation ]

<20220621172637.00003977@reddwarf.jmc>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9648&group=comp.ai.philosophy#9648

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx05.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Software engineers of extremely high technical competence [
halting problem proof refutation ]
Message-ID: <20220621172637.00003977@reddwarf.jmc>
References: <ZdidnQ9EaJZjkSz_nZ2dnUU7_83NnZ2d@giganews.com>
<44f2565e-fe41-45ac-afab-06dddc05da1dn@googlegroups.com>
<y9adnVszII_DISz_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: 140
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Tue, 21 Jun 2022 16:26:36 UTC
Date: Tue, 21 Jun 2022 17:26:37 +0100
X-Received-Bytes: 5695
 by: Mr Flibble - Tue, 21 Jun 2022 16:26 UTC

On Tue, 21 Jun 2022 07:41:01 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 6/20/2022 7:48 PM, wij wrote:
> > On Tuesday, 21 June 2022 at 08:12:54 UTC+8, olcott wrote:
> >> #include <stdint.h>
> >> typedef void (*ptr)();
> >>
> >> void P(ptr x)
> >> {
> >> if (H(x, x))
> >> HERE: goto HERE;
> >> return;
> >> }
> >>
> >> int main()
> >> {
> >> Output("Input_Halts = ", H(P, P));
> >> }
> >>
> >> _P()
> >> [00001352](01) 55 push ebp
> >> [00001353](02) 8bec mov ebp,esp
> >> [00001355](03) 8b4508 mov eax,[ebp+08]
> >> [00001358](01) 50 push eax // push P
> >> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >> [0000135c](01) 51 push ecx // push P
> >> [0000135d](05) e840feffff call 000011a2 // call H
> >> [00001362](03) 83c408 add esp,+08
> >> [00001365](02) 85c0 test eax,eax
> >> [00001367](02) 7402 jz 0000136b
> >> [00001369](02) ebfe jmp 00001369
> >> [0000136b](01) 5d pop ebp
> >> [0000136c](01) c3 ret
> >> Size in bytes:(0027) [0000136c]
> >>
> >> Every sufficiently competent software engineer can easily verify
> >> that the complete and correct x86 emulation of the input to H(P,P)
> >> by H would never reach the "ret" instruction of P.
> >>
> >>
> >>
> >>
> >> Software engineers with extremely high technical competence will
> >> be able to verify that H correctly determines (in a finite number
> >> of steps) that its complete and correct x86 emulation of its input
> >> would never reach the "ret" instruction of P on this basis:
> >>
> >> H knows its own machine address and on this basis:
> >> (a) H recognizes that P is calling H with the same arguments that
> >> H was called with at its machine address [0000135d].
> >>
> >> (b) There are no instructions in P that could possibly escape this
> >> otherwise infinitely recursive emulation.
> >>
> >> (c) H aborts its emulation of P before its call to H is invoked.
> >>
> >> H does do this in fully operational code that is executed in the
> >> fully operational x86utm operating system that is based on an very
> >> robust x86 emulator having decades of development effort.
> >>
> >>
> >> --
> >> Copyright 2022 Pete Olcott
> >>
> >> "Talent hits a target no one else can hit;
> >> Genius hits a target no one else can see."
> >> Arthur Schopenhauer
> >
> > Excuse again? Assertion about H without H defined?
> >
>
> #define JMP 0xEB // Simplifed OpCode for all forms of JMP
> #define CALL 0xE8 // Simplifed OpCode for all forms of CALL
> #define JCC 0x7F // Simplifed OpCode for all forms of Jump on
> Condition #define RET 0xC3 // Simplifed OpCode for all forms of
> Return #define PUSH 0x68 // Simplifed OpCode for all forms of PUSH
>
> typedef struct Decoded
> {
> u32 Address;
> u32 ESP; // Current value of ESP
> u32 TOS; // Current value of Top of Stack
> u32 NumBytes;
> u32 Simplified_Opcode;
> u32 Decode_Target;
> } Decoded_Line_Of_Code;
>
> Software engineers with extremely high technical competence will be
> able to verify that H correctly determines (in a finite number of
> steps) that its complete and correct x86 emulation of its input would
> never reach the "ret" instruction of P on this criterion measure
> basis:
>
> H knows its own machine address and on this basis:
> (a) H recognizes that P is calling H with the same arguments that H
> was called with at its machine address [0000135d].
>
> (b) There are no instructions in P that could possibly escape this
> otherwise infinitely recursive emulation.
>
> (c) H aborts its emulation of P before its call to H is invoked.
>
> Software engineers with extremely high technical competence could
> translate the above criterion measure into working code on the basis
> of an execution_trace list of Decoded_Line_Of_Code of the x86
> emulated first seven instructions of P.
>
> > From the HP proof: A (correct) halting decider cannot exist.
> > No matter how he tried, olcott repeatedly shows he cannot provide a
> > real halting decider except a verbal (or fake) one, if any.
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)

It gets the answer wrong, i.e. input has not been decided correctly.
QED.

/Flibble

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor