Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

THEGODDESSOFTHENETHASTWISTINGFINGERSANDHERVOICEISLIKEAJAVELININTHENIGHTDUDE


devel / comp.theory / Re: Halting problem proofs refuted on the basis of software engineering ?

SubjectAuthor
* Halting problem proofs refuted on the basis of software engineering ?olcott
+* Halting problem proofs refuted on the basis of softwareMr Flibble
|`* Halting problem proofs refuted on the basis of softwareolcott
| `* Halting problem proofs refuted on the basis of softwareMr Flibble
|  `* Halting problem proofs refuted on the basis of softwareolcott
|   `- Halting problem proofs refuted on the basis of softwareMr Flibble
+* Halting problem proofs refuted on the basis of softwareRichard Damon
|`* Halting problem proofs refuted on the basis of softwareolcott
| `* Halting problem proofs refuted on the basis of softwareRichard Damon
|  `* Halting problem proofs refuted on the basis of softwareolcott
|   +* Halting problem proofs refuted on the basis of softwarePython
|   |`* Halting problem proofs refuted on the basis of softwareolcott
|   | +* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | |`* Halting problem proofs refuted on the basis of softwareolcott
|   | | +* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |`* Halting problem proofs refuted on the basis of softwareolcott
|   | | | `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |  `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |   `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |    `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |     `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |      `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |       `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |        `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |         `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |          `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |           `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |            +* Halting problem proofs refuted on the basis of softwareolcott
|   | | |            |`* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |            | `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |            |  `- Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |            `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |             `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |              `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |               `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |                `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |                 `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |                  +- Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |                  `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |                   `* Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | |                    `* Halting problem proofs refuted on the basis of softwareolcott
|   | | |                     `- Halting problem proofs refuted on the basis of softwareRichard Damon
|   | | `* Halting problem proofs refuted on the basis of softwarePython
|   | |  `- Halting problem proofs refuted on the basis of softwareolcott
|   | `* Halting problem proofs refuted on the basis of softwarePython
|   |  `* Halting problem proofs refuted on the basis of softwareolcott
|   |   +- Halting problem proofs refuted on the basis of softwareRichard Damon
|   |   `* Halting problem proofs refuted on the basis of softwarePython
|   |    `* Halting problem proofs refuted on the basis of softwareolcott
|   |     `- Halting problem proofs refuted on the basis of softwareRichard Damon
|   `* Halting problem proofs refuted on the basis of softwareRichard Damon
|    `* Halting problem proofs refuted on the basis of softwareolcott
|     `* Halting problem proofs refuted on the basis of softwareRichard Damon
|      `* Halting problem proofs refuted on the basis of softwareolcott
|       +* Halting problem proofs refuted on the basis of softwareRichard Damon
|       |`* Halting problem proofs refuted on the basis of softwareolcott
|       | `* Halting problem proofs refuted on the basis of softwareRichard Damon
|       |  `* Halting problem proofs refuted on the basis of softwareolcott
|       |   `- Halting problem proofs refuted on the basis of softwareRichard Damon
|       `* Halting problem proofs refuted on the basis of softwarePython
|        `* Halting problem proofs refuted on the basis of softwareolcott
|         `- Halting problem proofs refuted on the basis of softwareRichard Damon
`* Halting problem proofs refuted on the basis of softwareFred. Zwarts
 `* Halting problem proofs refuted on the basis of softwareolcott
  `* Halting problem proofs refuted on the basis of softwareFred. Zwarts
   `* Halting problem proofs refuted on the basis of softwareolcott
    `* Halting problem proofs refuted on the basis of softwareMr Flibble
     `- Halting problem proofs refuted on the basis of softwareolcott

Pages:123
Re: Halting problem proofs refuted on the basis of software engineering ?

<tgdv7e$2ss$3@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!7a25jG6pUKCqa0zKnKnvdg.user.46.165.242.75.POSTED!not-for-mail
From: pyt...@example.invalid (Python)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 05:09:55 +0200
Organization: Aioe.org NNTP Server
Message-ID: <tgdv7e$2ss$3@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <hKtWK.632768$BKL8.161025@fx15.iad>
<tgdtj0$1nu8$1@gioia.aioe.org> <dXuWK.463325$Ny99.48861@fx16.iad>
<tgdunh$ia$1@gioia.aioe.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="2972"; posting-host="7a25jG6pUKCqa0zKnKnvdg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.13; rv:91.0)
Gecko/20100101 Thunderbird/91.13.0
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-GB
 by: Python - Wed, 21 Sep 2022 03:09 UTC

Brain dead Peter Olcott wrote:
> On 9/20/2022 9:47 PM, Richard Damon wrote:
>> On 9/20/22 10:40 PM, olcott wrote:
>>> On 9/20/2022 8:25 PM, Richard Damon wrote:
>>>>
>>>> On 9/20/22 8:53 PM, olcott wrote:
>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>> halting problem provided in the language of software
>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>> problem is required.
>>>>>>>>>
>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>
>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>
>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>> that would never reach its own final state.
>>>>>>>
>>>>>>
>>>>>> No, because P DOES reach its final state when it is run
>>>>>
>>>>> // H(P,P) does not reach a final state when it is run
>>>>> int H(ptr x, ptr y)
>>>>> {
>>>>>    x(y);
>>>>> }
>>>>>
>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>> corrections. *That is the main reason that it seems you may be a liar*
>>>>>
>>>>
>>>> And you fail to notice that THIS H fails to ever answer when given
>>>> H(P,P) with P built from this H.
>>>
>>> Every H must form its halt status decision on the basis of the
>>> behavior of the above H. The question is what happens when the input
>>> is executed? Thus the above H is the measure of that.
>>>
>>
>> Nope. If the input doesn't call THAT H, then is incorrect to assume
>> the H they call is THAT H.
>
> As long as we can verify that the P of the H/P combination cannot
> possibly reach its final state we know that it is non-halting.

If H report P as non-halting, then P is halting. FAIL.

Re: Halting problem proofs refuted on the basis of software engineering ?

<tgdv84$5is$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:08:51 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tgdv84$5is$1@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="5724"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Content-Language: en-US
X-Notice: Filtered by postfilter v. 0.9.2
 by: olcott - Wed, 21 Sep 2022 03:08 UTC

On 9/20/2022 9:55 PM, Richard Damon wrote:
> On 9/20/22 10:45 PM, olcott wrote:
>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>
>>> On 9/20/22 9:19 PM, olcott wrote:
>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>> Demented crank Peter Olcott wrote:
>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>> problem is required.
>>>>>>>>>>
>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>
>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>
>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>> that would never reach its own final state.
>>>>>>>>
>>>>>>>
>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>
>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>> int H(ptr x, ptr y)
>>>>>> {
>>>>>>    x(y);
>>>>>> }
>>>>>>
>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>> liar*
>>>>>
>>>>> The liar is the one who uses H as a unique name to qualify different
>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>> to your silliness. Which the main argument for such an H not to
>>>>> exist in the first place. Word salad won't help you much.
>>>>>
>>>>> You are the liar, Peter.
>>>>
>>>> Every correct halt decider H must predict the behavior of its own
>>>> direct execution of its input even though it does not perform a
>>>> direct execution of this input.
>>>>
>>>>
>>>>
>>>
>>> And that statement is illogical because it asks what would happen if
>>> something does something that it doesn't do.
>>>
>>
>> A halt decider can correctly predict that an infinite loop never halts
>> without executing it. That you act like you keep forgetting this is
>> either dishonest or you actually keep forgetting it, thus dementia.
>>
>>
>>
>
> Yes, but if the loop isn't infinite (or not even a loop), it is
> incorrect to predict that it is.
>
> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>
Of every input P to every H that either simulates or executes its input
no H ever returns anything to P.

A halt decider must compute the mapping
FROM ITS INPUT
FROM ITS INPUT
FROM ITS INPUT
FROM ITS INPUT
FROM ITS INPUT
To an accept or reject state.

*No halt decider is allowed to give Jack shit about any non-inputs*

// H(P,P) for this H is the only direct execution
// of P(P) that any H is allowed to consider
int H(ptr x, ptr y)
{ x(y);
}

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tgdvcn$5is$2@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:11:19 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tgdvcn$5is$2@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <tgduu6$2ss$1@gioia.aioe.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="5724"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Content-Language: en-US
X-Notice: Filtered by postfilter v. 0.9.2
 by: olcott - Wed, 21 Sep 2022 03:11 UTC

On 9/20/2022 10:04 PM, Python wrote:
> Idiot Peter Olcott wrote:
>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>
>>> On 9/20/22 9:19 PM, olcott wrote:
>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>> Demented crank Peter Olcott wrote:
>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>> problem is required.
>>>>>>>>>>
>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>
>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>
>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>> that would never reach its own final state.
>>>>>>>>
>>>>>>>
>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>
>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>> int H(ptr x, ptr y)
>>>>>> {
>>>>>>    x(y);
>>>>>> }
>>>>>>
>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>> liar*
>>>>>
>>>>> The liar is the one who uses H as a unique name to qualify different
>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>> to your silliness. Which the main argument for such an H not to
>>>>> exist in the first place. Word salad won't help you much.
>>>>>
>>>>> You are the liar, Peter.
>>>>
>>>> Every correct halt decider H must predict the behavior of its own
>>>> direct execution of its input even though it does not perform a
>>>> direct execution of this input.
>>>>
>>>>
>>>>
>>>
>>> And that statement is illogical because it asks what would happen if
>>> something does something that it doesn't do.
>>>
>>
>> A halt decider can correctly predict that an infinite loop never halts
>> without executing it. That you act like you keep forgetting this is
>> either dishonest or you actually keep forgetting it, thus dementia.
>
> Such a halt decider *would* do so.
>
> But for any program of that kind it is trivial to build a counter
> example where whatever answer it provides is wrong.

I have spent 20,000 hours since 2004 showing otherwise.

*complete halt deciding system including*
*(a) x86utm operating system*
*(b) complete x86 emulator*
*(c) All of the various halt deciders and their inputs are contained in
Halt7.c*
https://liarparadox.org/2022_09_07.zip

This system currently only compiles under:
Microsoft Visual Studio Community 2017
https://visualstudio.microsoft.com/vs/older-downloads/

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tgdvfo$5is$3@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:12:55 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tgdvfo$5is$3@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <tgdq4g$o6u$1@gioia.aioe.org>
<tgduie$1nsnl$1@dont-email.me> <tgdv4s$2ss$2@gioia.aioe.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="5724"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-US
 by: olcott - Wed, 21 Sep 2022 03:12 UTC

On 9/20/2022 10:08 PM, Python wrote:
> Stupid dying bigot Peter Olcott wrote:
>> On 9/20/2022 8:43 PM, Python wrote:
>>> Demented bigot crank Peter Olcott wrote:
>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>> Demented crank Peter Olcott wrote:
>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>> problem is required.
>>>>>>>>>>
>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>
>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>
>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>> that would never reach its own final state.
>>>>>>>>
>>>>>>>
>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>
>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>> int H(ptr x, ptr y)
>>>>>> {
>>>>>>    x(y);
>>>>>> }
>>>>>>
>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>> liar*
>>>>>
>>>>> The liar is the one who uses H as a unique name to qualify different
>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>> to your silliness. Which the main argument for such an H not to
>>>>> exist in the first place. Word salad won't help you much.
>>>>>
>>>>> You are the liar, Peter.
>>>>
>>>> Every correct halt decider H must predict the behavior of its own
>>>> direct execution of its input even though it does not perform a
>>>> direct execution of this input.
>>>
>>> It must, but it can be shown that it fails for at least one of its
>>> inputs : P. Such an H does not exist. PERIOD.
>> Since no one in the last 12 months has been able to correctly point to
>> a single mistake in my work it is very implausible that it is incorrect.
>
> You are lying. Mistakes in your work have been pointed out.

These "mistakes" were always based on false assumptions.

> Also
> self-contradictions and evasive actions on your part.
>
> Not only you've been exposed as a liar, but also as an incompetent
> and a fool.
>

You don't know the material well enough to make this assessment.

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tgdvjs$5is$4@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:15:07 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tgdvjs$5is$4@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <hKtWK.632768$BKL8.161025@fx15.iad>
<tgdtj0$1nu8$1@gioia.aioe.org> <dXuWK.463325$Ny99.48861@fx16.iad>
<tgdunh$ia$1@gioia.aioe.org> <tgdv7e$2ss$3@gioia.aioe.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="5724"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-US
 by: olcott - Wed, 21 Sep 2022 03:15 UTC

On 9/20/2022 10:09 PM, Python wrote:
> Brain dead Peter Olcott wrote:
>> On 9/20/2022 9:47 PM, Richard Damon wrote:
>>> On 9/20/22 10:40 PM, olcott wrote:
>>>> On 9/20/2022 8:25 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/20/22 8:53 PM, olcott wrote:
>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>> problem is required.
>>>>>>>>>>
>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>
>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>
>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>> that would never reach its own final state.
>>>>>>>>
>>>>>>>
>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>
>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>> int H(ptr x, ptr y)
>>>>>> {
>>>>>>    x(y);
>>>>>> }
>>>>>>
>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>> liar*
>>>>>>
>>>>>
>>>>> And you fail to notice that THIS H fails to ever answer when given
>>>>> H(P,P) with P built from this H.
>>>>
>>>> Every H must form its halt status decision on the basis of the
>>>> behavior of the above H. The question is what happens when the input
>>>> is executed? Thus the above H is the measure of that.
>>>>
>>>
>>> Nope. If the input doesn't call THAT H, then is incorrect to assume
>>> the H they call is THAT H.
>>
>> As long as we can verify that the P of the H/P combination cannot
>> possibly reach its final state we know that it is non-halting.
>
> If H report P as non-halting, then P is halting. FAIL.

If H reports that P is non-halting then every instance of P has been
aborted and none of them do jack shit.

--
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: Halting problem proofs refuted on the basis of software engineering ?

<wmvWK.303367$wLZ8.63666@fx18.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tgdv84$5is$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 122
Message-ID: <wmvWK.303367$wLZ8.63666@fx18.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: Tue, 20 Sep 2022 23:16:44 -0400
X-Received-Bytes: 5310
 by: Richard Damon - Wed, 21 Sep 2022 03:16 UTC

On 9/20/22 11:08 PM, olcott wrote:
> On 9/20/2022 9:55 PM, Richard Damon wrote:
>> On 9/20/22 10:45 PM, olcott wrote:
>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>
>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>> Demented crank Peter Olcott wrote:
>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>>> problem is required.
>>>>>>>>>>>
>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>>
>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>
>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>> that would never reach its own final state.
>>>>>>>>>
>>>>>>>>
>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>
>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>> int H(ptr x, ptr y)
>>>>>>> {
>>>>>>>    x(y);
>>>>>>> }
>>>>>>>
>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>>> liar*
>>>>>>
>>>>>> The liar is the one who uses H as a unique name to qualify different
>>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>
>>>>>> You are the liar, Peter.
>>>>>
>>>>> Every correct halt decider H must predict the behavior of its own
>>>>> direct execution of its input even though it does not perform a
>>>>> direct execution of this input.
>>>>>
>>>>>
>>>>>
>>>>
>>>> And that statement is illogical because it asks what would happen if
>>>> something does something that it doesn't do.
>>>>
>>>
>>> A halt decider can correctly predict that an infinite loop never
>>> halts without executing it. That you act like you keep forgetting
>>> this is either dishonest or you actually keep forgetting it, thus
>>> dementia.
>>>
>>>
>>>
>>
>> Yes, but if the loop isn't infinite (or not even a loop), it is
>> incorrect to predict that it is.
>>
>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>
> Of every input P to every H that either simulates or executes its input
> no H ever returns anything to P.
>
> A halt decider must compute the mapping
> FROM ITS INPUT
> FROM ITS INPUT
> FROM ITS INPUT
> FROM ITS INPUT
> FROM ITS INPUT
> To an accept or reject state.

Right, the input is the representation of P and its input P

The RIGHT answer is if that machine P given the input P would Halt.

>
> *No halt decider is allowed to give Jack shit about any non-inputs*

But it isn't. The behavior of P(P) is PRECISELY defined from the input
given to it.

You just don't seem to understand that.

If you want to claim it can't, then you are just DEFINIING that it is
impossible to even define a Halt Decider, so of course they can't exist.

>
> // H(P,P) for this H is the only direct execution
> // of P(P) that any H is allowed to consider
> int H(ptr x, ptr y)
> {
>   x(y);
> }
>
>

And P doesn't call THAT H, so THAT is a "non-input"

FAIL.

Hoisted on your own petard.

You are just PROVING how stupid you are.

FAIL,

Re: Halting problem proofs refuted on the basis of software engineering ?

<ZmvWK.303368$wLZ8.214356@fx18.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <tgdq4g$o6u$1@gioia.aioe.org>
<tgduie$1nsnl$1@dont-email.me> <tgdv4s$2ss$2@gioia.aioe.org>
<tgdvfo$5is$3@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tgdvfo$5is$3@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 77
Message-ID: <ZmvWK.303368$wLZ8.214356@fx18.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: Tue, 20 Sep 2022 23:17:13 -0400
X-Received-Bytes: 4326
 by: Richard Damon - Wed, 21 Sep 2022 03:17 UTC

On 9/20/22 11:12 PM, olcott wrote:
> On 9/20/2022 10:08 PM, Python wrote:
>> Stupid dying bigot Peter Olcott wrote:
>>> On 9/20/2022 8:43 PM, Python wrote:
>>>> Demented bigot crank Peter Olcott wrote:
>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>> Demented crank Peter Olcott wrote:
>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>>> problem is required.
>>>>>>>>>>>
>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>>
>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>
>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>> that would never reach its own final state.
>>>>>>>>>
>>>>>>>>
>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>
>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>> int H(ptr x, ptr y)
>>>>>>> {
>>>>>>>    x(y);
>>>>>>> }
>>>>>>>
>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>>> liar*
>>>>>>
>>>>>> The liar is the one who uses H as a unique name to qualify different
>>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>
>>>>>> You are the liar, Peter.
>>>>>
>>>>> Every correct halt decider H must predict the behavior of its own
>>>>> direct execution of its input even though it does not perform a
>>>>> direct execution of this input.
>>>>
>>>> It must, but it can be shown that it fails for at least one of its
>>>> inputs : P. Such an H does not exist. PERIOD.
>>> Since no one in the last 12 months has been able to correctly point
>>> to a single mistake in my work it is very implausible that it is
>>> incorrect.
>>
>> You are lying. Mistakes in your work have been pointed out.
>
> These "mistakes" were always based on false assumptions.
>
>> Also
>> self-contradictions and evasive actions on your part.
>>
>> Not only you've been exposed as a liar, but also as an incompetent
>> and a fool.
>>
>
> You don't know the material well enough to make this assessment.
>

Neither do you as you have shown.

FAIL.

Re: Halting problem proofs refuted on the basis of software engineering ?

<tgdvur$b05$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:20:59 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tgdvur$b05$1@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <hKtWK.632768$BKL8.161025@fx15.iad>
<tgdtj0$1nu8$1@gioia.aioe.org> <dXuWK.463325$Ny99.48861@fx16.iad>
<tgdunh$ia$1@gioia.aioe.org> <NdvWK.466281$iiS8.85469@fx17.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="11269"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-US
 by: olcott - Wed, 21 Sep 2022 03:20 UTC

On 9/20/2022 10:07 PM, Richard Damon wrote:
> On 9/20/22 11:00 PM, olcott wrote:
>> On 9/20/2022 9:47 PM, Richard Damon wrote:
>>> On 9/20/22 10:40 PM, olcott wrote:
>>>> On 9/20/2022 8:25 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/20/22 8:53 PM, olcott wrote:
>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>> problem is required.
>>>>>>>>>>
>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>
>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>
>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>> that would never reach its own final state.
>>>>>>>>
>>>>>>>
>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>
>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>> int H(ptr x, ptr y)
>>>>>> {
>>>>>>    x(y);
>>>>>> }
>>>>>>
>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>> liar*
>>>>>>
>>>>>
>>>>> And you fail to notice that THIS H fails to ever answer when given
>>>>> H(P,P) with P built from this H.
>>>>
>>>> Every H must form its halt status decision on the basis of the
>>>> behavior of the above H. The question is what happens when the input
>>>> is executed? Thus the above H is the measure of that.
>>>>
>>>
>>> Nope. If the input doesn't call THAT H, then is incorrect to assume
>>> the H they call is THAT H.
>>
>> As long as we can verify that the P of the H/P combination cannot
>> possibly reach its final state we know that it is non-halting.
>>
>>
>>
>
> Except that we CAN verify that a CORRECT AND COMPLETE simulation of that
> P DOES reach the final state. Its just that the H you propose doesn't do
> that because it aborts.
>

That is the strawman deception. No input to H(P,P) ever reaches the
final state of this simulated or executed input.

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tge101$1nsnl$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:38:40 -0500
Organization: A noiseless patient Spider
Lines: 100
Message-ID: <tge101$1nsnl$2@dont-email.me>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org> <wmvWK.303367$wLZ8.63666@fx18.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 21 Sep 2022 03:38:41 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="48284eeb1e47ae8622b752d50d56e83a";
logging-data="1831669"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX186eI5a1myB8vwmcdRaS1ON"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Cancel-Lock: sha1:+0Fvth+UlCk98oNWueQhjgO9+tE=
In-Reply-To: <wmvWK.303367$wLZ8.63666@fx18.iad>
Content-Language: en-US
 by: olcott - Wed, 21 Sep 2022 03:38 UTC

On 9/20/2022 10:16 PM, Richard Damon wrote:
>
> On 9/20/22 11:08 PM, olcott wrote:
>> On 9/20/2022 9:55 PM, Richard Damon wrote:
>>> On 9/20/22 10:45 PM, olcott wrote:
>>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>>> Demented crank Peter Olcott wrote:
>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>>> using software engineering terms. No knowledge of the
>>>>>>>>>>>> halting problem is required.
>>>>>>>>>>>>
>>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>>> argument to a simulating halt decider then this input
>>>>>>>>>>>> becomes decidable as specifying infinitely recursive
>>>>>>>>>>>> simulation.
>>>>>>>>>>>
>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>
>>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>>> that would never reach its own final state.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>
>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>> int H(ptr x, ptr y)
>>>>>>>> {
>>>>>>>>    x(y);
>>>>>>>> }
>>>>>>>>
>>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>>>> liar*
>>>>>>>
>>>>>>> The liar is the one who uses H as a unique name to qualify different
>>>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>>
>>>>>>> You are the liar, Peter.
>>>>>>
>>>>>> Every correct halt decider H must predict the behavior of its own
>>>>>> direct execution of its input even though it does not perform a
>>>>>> direct execution of this input.
>>>>>>
>>>>>>
>>>>>>
>>>>>
>>>>> And that statement is illogical because it asks what would happen
>>>>> if something does something that it doesn't do.
>>>>>
>>>>
>>>> A halt decider can correctly predict that an infinite loop never
>>>> halts without executing it. That you act like you keep forgetting
>>>> this is either dishonest or you actually keep forgetting it, thus
>>>> dementia.
>>>>
>>>>
>>>>
>>>
>>> Yes, but if the loop isn't infinite (or not even a loop), it is
>>> incorrect to predict that it is.
>>>
>>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>>
>> Of every input P to every H that either simulates or executes its
>> input no H ever returns anything to P.
>>
>> A halt decider must compute the mapping
>> FROM ITS INPUT
>> FROM ITS INPUT
>> FROM ITS INPUT
>> FROM ITS INPUT
>> FROM ITS INPUT
>> To an accept or reject state.
>
> Right, the input is the representation of P and its input P
>
It is the actual behavior of the actual executed or simulated input.

--
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: Halting problem proofs refuted on the basis of software engineering ?

<WKvWK.189650$51Rb.181256@fx45.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <hKtWK.632768$BKL8.161025@fx15.iad>
<tgdtj0$1nu8$1@gioia.aioe.org> <dXuWK.463325$Ny99.48861@fx16.iad>
<tgdunh$ia$1@gioia.aioe.org> <NdvWK.466281$iiS8.85469@fx17.iad>
<tgdvur$b05$1@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tgdvur$b05$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 89
Message-ID: <WKvWK.189650$51Rb.181256@fx45.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: Tue, 20 Sep 2022 23:42:45 -0400
X-Received-Bytes: 4623
 by: Richard Damon - Wed, 21 Sep 2022 03:42 UTC

On 9/20/22 11:20 PM, olcott wrote:
> On 9/20/2022 10:07 PM, Richard Damon wrote:
>> On 9/20/22 11:00 PM, olcott wrote:
>>> On 9/20/2022 9:47 PM, Richard Damon wrote:
>>>> On 9/20/22 10:40 PM, olcott wrote:
>>>>> On 9/20/2022 8:25 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/20/22 8:53 PM, olcott wrote:
>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>>> problem is required.
>>>>>>>>>>>
>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>>
>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>
>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>> that would never reach its own final state.
>>>>>>>>>
>>>>>>>>
>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>
>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>> int H(ptr x, ptr y)
>>>>>>> {
>>>>>>>    x(y);
>>>>>>> }
>>>>>>>
>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>>> liar*
>>>>>>>
>>>>>>
>>>>>> And you fail to notice that THIS H fails to ever answer when given
>>>>>> H(P,P) with P built from this H.
>>>>>
>>>>> Every H must form its halt status decision on the basis of the
>>>>> behavior of the above H. The question is what happens when the
>>>>> input is executed? Thus the above H is the measure of that.
>>>>>
>>>>
>>>> Nope. If the input doesn't call THAT H, then is incorrect to assume
>>>> the H they call is THAT H.
>>>
>>> As long as we can verify that the P of the H/P combination cannot
>>> possibly reach its final state we know that it is non-halting.
>>>
>>>
>>>
>>
>> Except that we CAN verify that a CORRECT AND COMPLETE simulation of
>> that P DOES reach the final state. Its just that the H you propose
>> doesn't do that because it aborts.
>>
>
> That is the strawman deception. No input to H(P,P) ever reaches the
> final state of this simulated or executed input.
>

You just don't understand the simulation being asked for.

I HAVE listed the simulation that shows that the simulation of the input
to H(P,P) does reach a final state, and you have not even tried to point
out an error in that listing.

The problem is you don't seem to understand that this simulation doesn't
need to be done by H, and in fact, CAN'T be done by H and have it give
the non-halting answer.

YOUR arguement is the Strawman.

You are just showing you don't understand the basic meanings of the
basic words.

You are just proving you are too stupid to understand what you are
talking about.

FAIL.

Re: Halting problem proofs refuted on the basis of software engineering ?

<BMvWK.189651$51Rb.147211@fx45.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <hKtWK.632768$BKL8.161025@fx15.iad>
<tgdtj0$1nu8$1@gioia.aioe.org> <dXuWK.463325$Ny99.48861@fx16.iad>
<tgdunh$ia$1@gioia.aioe.org> <tgdv7e$2ss$3@gioia.aioe.org>
<tgdvjs$5is$4@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tgdvjs$5is$4@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 73
Message-ID: <BMvWK.189651$51Rb.147211@fx45.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: Tue, 20 Sep 2022 23:44:33 -0400
X-Received-Bytes: 4124
 by: Richard Damon - Wed, 21 Sep 2022 03:44 UTC

On 9/20/22 11:15 PM, olcott wrote:
> On 9/20/2022 10:09 PM, Python wrote:
>> Brain dead Peter Olcott wrote:
>>> On 9/20/2022 9:47 PM, Richard Damon wrote:
>>>> On 9/20/22 10:40 PM, olcott wrote:
>>>>> On 9/20/2022 8:25 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/20/22 8:53 PM, olcott wrote:
>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>> using software engineering terms. No knowledge of the halting
>>>>>>>>>>> problem is required.
>>>>>>>>>>>
>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>> argument to a simulating halt decider then this input becomes
>>>>>>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>>>>>
>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>
>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>> that would never reach its own final state.
>>>>>>>>>
>>>>>>>>
>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>
>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>> int H(ptr x, ptr y)
>>>>>>> {
>>>>>>>    x(y);
>>>>>>> }
>>>>>>>
>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>>> liar*
>>>>>>>
>>>>>>
>>>>>> And you fail to notice that THIS H fails to ever answer when given
>>>>>> H(P,P) with P built from this H.
>>>>>
>>>>> Every H must form its halt status decision on the basis of the
>>>>> behavior of the above H. The question is what happens when the
>>>>> input is executed? Thus the above H is the measure of that.
>>>>>
>>>>
>>>> Nope. If the input doesn't call THAT H, then is incorrect to assume
>>>> the H they call is THAT H.
>>>
>>> As long as we can verify that the P of the H/P combination cannot
>>> possibly reach its final state we know that it is non-halting.
>>
>> If H report P as non-halting, then P is halting. FAIL.
>
> If H reports that P is non-halting then every instance of P has been
> aborted and none of them do jack shit.
>
>

Nope, the DIRECT execution of P(P), or the running of UTM(P,P) still
exist and show that the input is halting.

You are just PROVING you don't understand anything about computations.

You seem to think that only one computer exists in the universe.

This shows how stupid you are.

Re: Halting problem proofs refuted on the basis of software engineering ?

<yPvWK.143777$IRd5.53996@fx10.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx10.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org> <wmvWK.303367$wLZ8.63666@fx18.iad>
<tge101$1nsnl$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tge101$1nsnl$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 116
Message-ID: <yPvWK.143777$IRd5.53996@fx10.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: Tue, 20 Sep 2022 23:47:42 -0400
X-Received-Bytes: 5528
 by: Richard Damon - Wed, 21 Sep 2022 03:47 UTC

On 9/20/22 11:38 PM, olcott wrote:
> On 9/20/2022 10:16 PM, Richard Damon wrote:
>>
>> On 9/20/22 11:08 PM, olcott wrote:
>>> On 9/20/2022 9:55 PM, Richard Damon wrote:
>>>> On 9/20/22 10:45 PM, olcott wrote:
>>>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>>>> Demented crank Peter Olcott wrote:
>>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>>>> using software engineering terms. No knowledge of the
>>>>>>>>>>>>> halting problem is required.
>>>>>>>>>>>>>
>>>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>>>> argument to a simulating halt decider then this input
>>>>>>>>>>>>> becomes decidable as specifying infinitely recursive
>>>>>>>>>>>>> simulation.
>>>>>>>>>>>>
>>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>>
>>>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>>>> that would never reach its own final state.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>>
>>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>>> int H(ptr x, ptr y)
>>>>>>>>> {
>>>>>>>>>    x(y);
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>>>> corrections. *That is the main reason that it seems you may be
>>>>>>>>> a liar*
>>>>>>>>
>>>>>>>> The liar is the one who uses H as a unique name to qualify
>>>>>>>> different
>>>>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>>>
>>>>>>>> You are the liar, Peter.
>>>>>>>
>>>>>>> Every correct halt decider H must predict the behavior of its own
>>>>>>> direct execution of its input even though it does not perform a
>>>>>>> direct execution of this input.
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> And that statement is illogical because it asks what would happen
>>>>>> if something does something that it doesn't do.
>>>>>>
>>>>>
>>>>> A halt decider can correctly predict that an infinite loop never
>>>>> halts without executing it. That you act like you keep forgetting
>>>>> this is either dishonest or you actually keep forgetting it, thus
>>>>> dementia.
>>>>>
>>>>>
>>>>>
>>>>
>>>> Yes, but if the loop isn't infinite (or not even a loop), it is
>>>> incorrect to predict that it is.
>>>>
>>>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>>>
>>> Of every input P to every H that either simulates or executes its
>>> input no H ever returns anything to P.
>>>
>>> A halt decider must compute the mapping
>>> FROM ITS INPUT
>>> FROM ITS INPUT
>>> FROM ITS INPUT
>>> FROM ITS INPUT
>>> FROM ITS INPUT
>>> To an accept or reject state.
>>
>> Right, the input is the representation of P and its input P
>>
> It is the actual behavior of the actual executed or simulated input.
>

Which means, for H(P,P) the running of P(P) or UTM(P,P) as independent
computaitons.

Those Halt.

Your understanding of it being only by H is proven to be illogical.

Your instance on it shows that YOU are ILLOGICAL.

You are just too stupid to understand what you are talking about.

You have dug your hole so deep you are stuck in it and you arguement is
buried in your lies.

You have wasted you last 18 years of your life and have proven yourself
to be an ignorant patholgically lying idiot.

FAIL.

Re: Halting problem proofs refuted on the basis of software engineering ?

<tge204$1nsnl$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:55:47 -0500
Organization: A noiseless patient Spider
Lines: 87
Message-ID: <tge204$1nsnl$3@dont-email.me>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <hKtWK.632768$BKL8.161025@fx15.iad>
<tgdtj0$1nu8$1@gioia.aioe.org> <dXuWK.463325$Ny99.48861@fx16.iad>
<tgdunh$ia$1@gioia.aioe.org> <NdvWK.466281$iiS8.85469@fx17.iad>
<tgdvur$b05$1@gioia.aioe.org> <WKvWK.189650$51Rb.181256@fx45.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 21 Sep 2022 03:55:48 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="48284eeb1e47ae8622b752d50d56e83a";
logging-data="1831669"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/BLqm3JUebNsXc+ikTTZtT"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Cancel-Lock: sha1:0j77yqbjGqDgF3CecczAjp1ewLM=
Content-Language: en-US
In-Reply-To: <WKvWK.189650$51Rb.181256@fx45.iad>
 by: olcott - Wed, 21 Sep 2022 03:55 UTC

On 9/20/2022 10:42 PM, Richard Damon wrote:
> On 9/20/22 11:20 PM, olcott wrote:
>> On 9/20/2022 10:07 PM, Richard Damon wrote:
>>> On 9/20/22 11:00 PM, olcott wrote:
>>>> On 9/20/2022 9:47 PM, Richard Damon wrote:
>>>>> On 9/20/22 10:40 PM, olcott wrote:
>>>>>> On 9/20/2022 8:25 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 9/20/22 8:53 PM, olcott wrote:
>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>>> using software engineering terms. No knowledge of the
>>>>>>>>>>>> halting problem is required.
>>>>>>>>>>>>
>>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>>> argument to a simulating halt decider then this input
>>>>>>>>>>>> becomes decidable as specifying infinitely recursive
>>>>>>>>>>>> simulation.
>>>>>>>>>>>
>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>
>>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>>> that would never reach its own final state.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>
>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>> int H(ptr x, ptr y)
>>>>>>>> {
>>>>>>>>    x(y);
>>>>>>>> }
>>>>>>>>
>>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>>> corrections. *That is the main reason that it seems you may be a
>>>>>>>> liar*
>>>>>>>>
>>>>>>>
>>>>>>> And you fail to notice that THIS H fails to ever answer when
>>>>>>> given H(P,P) with P built from this H.
>>>>>>
>>>>>> Every H must form its halt status decision on the basis of the
>>>>>> behavior of the above H. The question is what happens when the
>>>>>> input is executed? Thus the above H is the measure of that.
>>>>>>
>>>>>
>>>>> Nope. If the input doesn't call THAT H, then is incorrect to assume
>>>>> the H they call is THAT H.
>>>>
>>>> As long as we can verify that the P of the H/P combination cannot
>>>> possibly reach its final state we know that it is non-halting.
>>>>
>>>>
>>>>
>>>
>>> Except that we CAN verify that a CORRECT AND COMPLETE simulation of
>>> that P DOES reach the final state. Its just that the H you propose
>>> doesn't do that because it aborts.
>>>
>>
>> That is the strawman deception. No input to H(P,P) ever reaches the
>> final state of this simulated or executed input.
>>
>
> You just don't understand the simulation being asked for.
>
No one can show that it makes any sense that H need examine anything
besides the actual behavior of the directly executed or simulated input
to H.

That you say that it must be some other behavior of something else is
not believable, I do not accept that you really believe this.

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tge23a$1nsnl$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Tue, 20 Sep 2022 22:57:30 -0500
Organization: A noiseless patient Spider
Lines: 111
Message-ID: <tge23a$1nsnl$4@dont-email.me>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org> <wmvWK.303367$wLZ8.63666@fx18.iad>
<tge101$1nsnl$2@dont-email.me> <yPvWK.143777$IRd5.53996@fx10.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 21 Sep 2022 03:57:30 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="48284eeb1e47ae8622b752d50d56e83a";
logging-data="1831669"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+bIlmScVnpryZMOX7H87dR"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Cancel-Lock: sha1:jO5VaeA8TafUepDpfIFmCmRAnEM=
Content-Language: en-US
In-Reply-To: <yPvWK.143777$IRd5.53996@fx10.iad>
 by: olcott - Wed, 21 Sep 2022 03:57 UTC

On 9/20/2022 10:47 PM, Richard Damon wrote:
> On 9/20/22 11:38 PM, olcott wrote:
>> On 9/20/2022 10:16 PM, Richard Damon wrote:
>>>
>>> On 9/20/22 11:08 PM, olcott wrote:
>>>> On 9/20/2022 9:55 PM, Richard Damon wrote:
>>>>> On 9/20/22 10:45 PM, olcott wrote:
>>>>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>>>>> Demented crank Peter Olcott wrote:
>>>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>>>>> engineering. Technical computer science terms are
>>>>>>>>>>>>>> explained using software engineering terms. No knowledge
>>>>>>>>>>>>>> of the halting problem is required.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>>>>> opposite of whatever the halt decider decides) is the
>>>>>>>>>>>>>> first argument to a simulating halt decider then this
>>>>>>>>>>>>>> input becomes decidable as specifying infinitely recursive
>>>>>>>>>>>>>> simulation.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION
>>>>>>>>>>>>> has finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>>>
>>>>>>>>>>>> Another way that we can say this is that P specifies
>>>>>>>>>>>> behavior that would never reach its own final state.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>>>
>>>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>>>> int H(ptr x, ptr y)
>>>>>>>>>> {
>>>>>>>>>>    x(y);
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> I keep correcting you and you keep dishonestly forgetting
>>>>>>>>>> these corrections. *That is the main reason that it seems you
>>>>>>>>>> may be a liar*
>>>>>>>>>
>>>>>>>>> The liar is the one who uses H as a unique name to qualify
>>>>>>>>> different
>>>>>>>>> functions. Make up your mind about how H is supposed to be an halt
>>>>>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>>>>
>>>>>>>>> You are the liar, Peter.
>>>>>>>>
>>>>>>>> Every correct halt decider H must predict the behavior of its
>>>>>>>> own direct execution of its input even though it does not
>>>>>>>> perform a direct execution of this input.
>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> And that statement is illogical because it asks what would happen
>>>>>>> if something does something that it doesn't do.
>>>>>>>
>>>>>>
>>>>>> A halt decider can correctly predict that an infinite loop never
>>>>>> halts without executing it. That you act like you keep forgetting
>>>>>> this is either dishonest or you actually keep forgetting it, thus
>>>>>> dementia.
>>>>>>
>>>>>>
>>>>>>
>>>>>
>>>>> Yes, but if the loop isn't infinite (or not even a loop), it is
>>>>> incorrect to predict that it is.
>>>>>
>>>>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>>>>
>>>> Of every input P to every H that either simulates or executes its
>>>> input no H ever returns anything to P.
>>>>
>>>> A halt decider must compute the mapping
>>>> FROM ITS INPUT
>>>> FROM ITS INPUT
>>>> FROM ITS INPUT
>>>> FROM ITS INPUT
>>>> FROM ITS INPUT
>>>> To an accept or reject state.
>>>
>>> Right, the input is the representation of P and its input P
>>>
>> It is the actual behavior of the actual executed or simulated input.
>>
>
> Which means, for H(P,P) the running of P(P) or UTM(P,P) as independent
> computaitons.
>
> Those Halt.

H is only allowed to report on the behavior that it sees.
H is NOT allowed to report on behavior that it does not see.

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tgeh62$1t0n$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!RxmMxRFdYMDMZEznTxfwoQ.user.46.165.242.91.POSTED!not-for-mail
From: F.Zwa...@KVI.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 10:14:57 +0200
Organization: Aioe.org NNTP Server
Message-ID: <tgeh62$1t0n$1@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="62487"; posting-host="RxmMxRFdYMDMZEznTxfwoQ.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-GB
 by: Fred. Zwarts - Wed, 21 Sep 2022 08:14 UTC

Op 20.sep..2022 om 17:43 schreef olcott:
> This is an explanation of a possible new insight into the halting
> problem provided in the language of software engineering. Technical
> computer science terms are explained using software engineering terms.
> No knowledge of the halting problem is required.
>
> When the conventional “pathological” input (that does the opposite of
> whatever the halt decider decides) is the first argument to a simulating
> halt decider then this input becomes decidable as specifying infinitely
> recursive simulation.
>
> This paper is based on fully operational software executed in the x86utm
> operating system. The x86utm operating system (based on an excellent
> open source x86 emulator) was created to study the details of the
> halting problem proof counter-examples at the much higher level of
> abstraction of C/x86.
>
> typedef void (*ptr)();
> int H(ptr p, ptr i); // simulating halt decider
>
> // P does the opposite of whatever H decides
> void P(ptr x)
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)    // if H(P,P) reports that its input halts
>     HERE: goto HERE;  // P loops and never halts
>   return;             // else P halts
> }

It must be said that this P is only an example of a program that does
the opposite of what H decides. There are main other ways to do that. A
decider should not only correctly decide on one such program, but it
should decide on all of them correctly. That is much more difficult to
prove. E.g., if P does not call H directly, but uses a simulator to see
what H does:

void P(ptr x)
{ int Halt_Status = simulate (H, x, x);
if (Halt_Status) // if H(P,P) reports that its input halts
HERE: goto HERE; // P loops and never halts
return; // else P halts
}

where simulate is P's own simulator.

Would your decider be able to decide on this P correctly in finite time,
in order to qualify itself as a decider?

>
> int main()
> {
>   Output("Input_Halts = ", H(P, P));
> }
>
> // This H(P,P) specifies the direct execution of P(P)
> // which obviously never stops running
> int H(ptr x, ptr y)
> {
>   x(y);
> }
>
> Halting: is defined as reaching the last instruction (AKA final state)
> and stopping.
>
> When an H is defined that correctly determines that the above direct
> execution of P(P) would never reach its “return” instruction (AKA final
> state) the conventional halting problem proofs are refuted.
>
> All halt deciders are intended to predict the behavior of their inputs
> without actually executing these inputs because the halt decider itself
> must always halt. The method used to determine that the above P(P) never
> halts is a slight adaptation of a similar method that correctly detects
> infinite recursion.
>
> When a correct non-halting behavior pattern is matched a simulating halt
> decider (SHD) aborts its simulation and returns 0. Halting does not mean
> stops running, halting only means reaching the last instruction and
> stops running.
>
> Because we can see that the direct execution of P(P) from H would never
> reach the last “return” instruction of P we know that no complete or
> partial simulation of P by H would ever reach this last instruction of
> P. From this we know that P is non-halting.
>

Re: Halting problem proofs refuted on the basis of software engineering ?

<_nCWK.198870$BQA7.175961@fx41.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx41.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org> <wmvWK.303367$wLZ8.63666@fx18.iad>
<tge101$1nsnl$2@dont-email.me> <yPvWK.143777$IRd5.53996@fx10.iad>
<tge23a$1nsnl$4@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tge23a$1nsnl$4@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 127
Message-ID: <_nCWK.198870$BQA7.175961@fx41.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: Wed, 21 Sep 2022 07:16:10 -0400
X-Received-Bytes: 6275
 by: Richard Damon - Wed, 21 Sep 2022 11:16 UTC

On 9/20/22 11:57 PM, olcott wrote:
> On 9/20/2022 10:47 PM, Richard Damon wrote:
>> On 9/20/22 11:38 PM, olcott wrote:
>>> On 9/20/2022 10:16 PM, Richard Damon wrote:
>>>>
>>>> On 9/20/22 11:08 PM, olcott wrote:
>>>>> On 9/20/2022 9:55 PM, Richard Damon wrote:
>>>>>> On 9/20/22 10:45 PM, olcott wrote:
>>>>>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>>>>>> Demented crank Peter Olcott wrote:
>>>>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>>>>>> engineering. Technical computer science terms are
>>>>>>>>>>>>>>> explained using software engineering terms. No knowledge
>>>>>>>>>>>>>>> of the halting problem is required.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>>>>>> opposite of whatever the halt decider decides) is the
>>>>>>>>>>>>>>> first argument to a simulating halt decider then this
>>>>>>>>>>>>>>> input becomes decidable as specifying infinitely
>>>>>>>>>>>>>>> recursive simulation.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION
>>>>>>>>>>>>>> has finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>>>>
>>>>>>>>>>>>> Another way that we can say this is that P specifies
>>>>>>>>>>>>> behavior that would never reach its own final state.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>>>>
>>>>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>>>>> int H(ptr x, ptr y)
>>>>>>>>>>> {
>>>>>>>>>>>    x(y);
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> I keep correcting you and you keep dishonestly forgetting
>>>>>>>>>>> these corrections. *That is the main reason that it seems you
>>>>>>>>>>> may be a liar*
>>>>>>>>>>
>>>>>>>>>> The liar is the one who uses H as a unique name to qualify
>>>>>>>>>> different
>>>>>>>>>> functions. Make up your mind about how H is supposed to be an
>>>>>>>>>> halt
>>>>>>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>>>>>
>>>>>>>>>> You are the liar, Peter.
>>>>>>>>>
>>>>>>>>> Every correct halt decider H must predict the behavior of its
>>>>>>>>> own direct execution of its input even though it does not
>>>>>>>>> perform a direct execution of this input.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> And that statement is illogical because it asks what would
>>>>>>>> happen if something does something that it doesn't do.
>>>>>>>>
>>>>>>>
>>>>>>> A halt decider can correctly predict that an infinite loop never
>>>>>>> halts without executing it. That you act like you keep forgetting
>>>>>>> this is either dishonest or you actually keep forgetting it, thus
>>>>>>> dementia.
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Yes, but if the loop isn't infinite (or not even a loop), it is
>>>>>> incorrect to predict that it is.
>>>>>>
>>>>>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>>>>>
>>>>> Of every input P to every H that either simulates or executes its
>>>>> input no H ever returns anything to P.
>>>>>
>>>>> A halt decider must compute the mapping
>>>>> FROM ITS INPUT
>>>>> FROM ITS INPUT
>>>>> FROM ITS INPUT
>>>>> FROM ITS INPUT
>>>>> FROM ITS INPUT
>>>>> To an accept or reject state.
>>>>
>>>> Right, the input is the representation of P and its input P
>>>>
>>> It is the actual behavior of the actual executed or simulated input.
>>>
>>
>> Which means, for H(P,P) the running of P(P) or UTM(P,P) as independent
>> computaitons.
>>
>> Those Halt.
>
> H is only allowed to report on the behavior that it sees.
> H is NOT allowed to report on behavior that it does not see.
>
>

Nope. That isn't the definition.

If that WAS the definition, then you can't even define a Halting decider.

Even the definition you are putting forward for H is having it reporting
on behavior that it doesn't see, that is the behavior of the OTHER
version of H, that it doesn't actually see happen, only presume.

You are just showing your ignorance of the field, and the illogic of
your thoughts. Your ideas are NOT consistent but a fantasy of your mind.

You have wasted the last 18 years of your life and buried your
reputation under your pile of lies.

You have proven that you are an ignorant pathological lying idiot.

You have Failed.

Re: Halting problem proofs refuted on the basis of software engineering ?

<psCWK.198871$BQA7.172278@fx41.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx41.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <hKtWK.632768$BKL8.161025@fx15.iad>
<tgdtj0$1nu8$1@gioia.aioe.org> <dXuWK.463325$Ny99.48861@fx16.iad>
<tgdunh$ia$1@gioia.aioe.org> <NdvWK.466281$iiS8.85469@fx17.iad>
<tgdvur$b05$1@gioia.aioe.org> <WKvWK.189650$51Rb.181256@fx45.iad>
<tge204$1nsnl$3@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tge204$1nsnl$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 101
Message-ID: <psCWK.198871$BQA7.172278@fx41.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: Wed, 21 Sep 2022 07:20:53 -0400
X-Received-Bytes: 5394
 by: Richard Damon - Wed, 21 Sep 2022 11:20 UTC

On 9/20/22 11:55 PM, olcott wrote:
> On 9/20/2022 10:42 PM, Richard Damon wrote:
>> On 9/20/22 11:20 PM, olcott wrote:
>>> On 9/20/2022 10:07 PM, Richard Damon wrote:
>>>> On 9/20/22 11:00 PM, olcott wrote:
>>>>> On 9/20/2022 9:47 PM, Richard Damon wrote:
>>>>>> On 9/20/22 10:40 PM, olcott wrote:
>>>>>>> On 9/20/2022 8:25 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 9/20/22 8:53 PM, olcott wrote:
>>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>>> This is an explanation of a possible new insight into the
>>>>>>>>>>>>> halting problem provided in the language of software
>>>>>>>>>>>>> engineering. Technical computer science terms are explained
>>>>>>>>>>>>> using software engineering terms. No knowledge of the
>>>>>>>>>>>>> halting problem is required.
>>>>>>>>>>>>>
>>>>>>>>>>>>> When the conventional “pathological” input (that does the
>>>>>>>>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>>>>>>>>> argument to a simulating halt decider then this input
>>>>>>>>>>>>> becomes decidable as specifying infinitely recursive
>>>>>>>>>>>>> simulation.
>>>>>>>>>>>>
>>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION has
>>>>>>>>>>>> finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>>
>>>>>>>>>>> Another way that we can say this is that P specifies behavior
>>>>>>>>>>> that would never reach its own final state.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>>
>>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>>> int H(ptr x, ptr y)
>>>>>>>>> {
>>>>>>>>>    x(y);
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> I keep correcting you and you keep dishonestly forgetting these
>>>>>>>>> corrections. *That is the main reason that it seems you may be
>>>>>>>>> a liar*
>>>>>>>>>
>>>>>>>>
>>>>>>>> And you fail to notice that THIS H fails to ever answer when
>>>>>>>> given H(P,P) with P built from this H.
>>>>>>>
>>>>>>> Every H must form its halt status decision on the basis of the
>>>>>>> behavior of the above H. The question is what happens when the
>>>>>>> input is executed? Thus the above H is the measure of that.
>>>>>>>
>>>>>>
>>>>>> Nope. If the input doesn't call THAT H, then is incorrect to
>>>>>> assume the H they call is THAT H.
>>>>>
>>>>> As long as we can verify that the P of the H/P combination cannot
>>>>> possibly reach its final state we know that it is non-halting.
>>>>>
>>>>>
>>>>>
>>>>
>>>> Except that we CAN verify that a CORRECT AND COMPLETE simulation of
>>>> that P DOES reach the final state. Its just that the H you propose
>>>> doesn't do that because it aborts.
>>>>
>>>
>>> That is the strawman deception. No input to H(P,P) ever reaches the
>>> final state of this simulated or executed input.
>>>
>>
>> You just don't understand the simulation being asked for.
>>
> No one can show that it makes any sense that H need examine anything
> besides the actual behavior of the directly executed or simulated input
> to H.
>

That is what it needs to etry to examine and report on. The
INDEPENDENTLY directly executed or simulated input.

It needs to be the INDEPENDENT operation, as it can take infinite time,
and being a decider, H can't do that. And any definition that says it
must is illogical and invalid.

> That you say that it must be some other behavior of something else is
> not believable, I do not accept that you really believe this.
>
>

It isn't some other behavir, it just is behavior done by an independent
entity, becaue H can't do it and meet its requirements.

It is IMPOSSIBLE to build a machine to simulataniously simulate an input
for an infinite number of steps and also return an answer in finite time.

Your thinking that is what H needs to do just shows your ignorance of
the field, and your stupidity to think it is even possible.

Re: Halting problem proofs refuted on the basis of software engineering ?

<tgfalp$1rk5o$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 10:30:01 -0500
Organization: A noiseless patient Spider
Lines: 111
Message-ID: <tgfalp$1rk5o$2@dont-email.me>
References: <tgcn30$1hr5j$1@dont-email.me> <tgeh62$1t0n$1@gioia.aioe.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 21 Sep 2022 15:30:02 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="48284eeb1e47ae8622b752d50d56e83a";
logging-data="1953976"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX185+E+AMO2Tc1YZRXx8Anxk"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Cancel-Lock: sha1:uQTbZ4QltmdwWLXIbgTndnjBk8w=
Content-Language: en-US
In-Reply-To: <tgeh62$1t0n$1@gioia.aioe.org>
 by: olcott - Wed, 21 Sep 2022 15:30 UTC

On 9/21/2022 3:14 AM, Fred. Zwarts wrote:
> Op 20.sep..2022 om 17:43 schreef olcott:
>> This is an explanation of a possible new insight into the halting
>> problem provided in the language of software engineering. Technical
>> computer science terms are explained using software engineering terms.
>> No knowledge of the halting problem is required.
>>
>> When the conventional “pathological” input (that does the opposite of
>> whatever the halt decider decides) is the first argument to a
>> simulating halt decider then this input becomes decidable as
>> specifying infinitely recursive simulation.
>>
>> This paper is based on fully operational software executed in the
>> x86utm operating system. The x86utm operating system (based on an
>> excellent open source x86 emulator) was created to study the details
>> of the halting problem proof counter-examples at the much higher level
>> of abstraction of C/x86.
>>
>> typedef void (*ptr)();
>> int H(ptr p, ptr i); // simulating halt decider
>>
>> // P does the opposite of whatever H decides
>> void P(ptr x)
>> {
>>    int Halt_Status = H(x, x);
>>    if (Halt_Status)    // if H(P,P) reports that its input halts
>>      HERE: goto HERE;  // P loops and never halts
>>    return;             // else P halts
>> }
>
> It must be said that this P is only an example of a program that does
> the opposite of what H decides. There are main other ways to do that. A
> decider should not only correctly decide on one such program, but it
> should decide on all of them correctly. That is much more difficult to
> prove. E.g., if P does not call H directly, but uses a simulator to see
> what H does:
>
> void P(ptr x)
> {
>   int Halt_Status = simulate (H, x, x);
>   if (Halt_Status)    // if H(P,P) reports that its input halts
>     HERE: goto HERE;  // P loops and never halts
>   return;             // else P halts
> }
>
> where simulate is P's own simulator.
>
> Would your decider be able to decide on this P correctly in finite time,
> in order to qualify itself as a decider?
>

Using direct execution as a proxy for simulation, YES.

int Simulate3(ptr2 x, ptr y, ptr z)
{ return x(y,z);
}

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

>>
>> int main()
>> {
>>    Output("Input_Halts = ", H(P, P));
>> }
>>
>> // This H(P,P) specifies the direct execution of P(P)
>> // which obviously never stops running
>> int H(ptr x, ptr y)
>> {
>>    x(y);
>> }
>>
>> Halting: is defined as reaching the last instruction (AKA final state)
>> and stopping.
>>
>> When an H is defined that correctly determines that the above direct
>> execution of P(P) would never reach its “return” instruction (AKA
>> final state) the conventional halting problem proofs are refuted.
>>
>> All halt deciders are intended to predict the behavior of their inputs
>> without actually executing these inputs because the halt decider
>> itself must always halt. The method used to determine that the above
>> P(P) never halts is a slight adaptation of a similar method that
>> correctly detects infinite recursion.
>>
>> When a correct non-halting behavior pattern is matched a simulating
>> halt decider (SHD) aborts its simulation and returns 0. Halting does
>> not mean stops running, halting only means reaching the last
>> instruction and stops running.
>>
>> Because we can see that the direct execution of P(P) from H would
>> never reach the last “return” instruction of P we know that no
>> complete or partial simulation of P by H would ever reach this last
>> instruction of P. From this we know that P is non-halting.
>>
>

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tgfb7a$1rk5o$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 10:39:22 -0500
Organization: A noiseless patient Spider
Lines: 132
Message-ID: <tgfb7a$1rk5o$3@dont-email.me>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org> <wmvWK.303367$wLZ8.63666@fx18.iad>
<tge101$1nsnl$2@dont-email.me> <yPvWK.143777$IRd5.53996@fx10.iad>
<tge23a$1nsnl$4@dont-email.me> <_nCWK.198870$BQA7.175961@fx41.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 21 Sep 2022 15:39:23 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="48284eeb1e47ae8622b752d50d56e83a";
logging-data="1953976"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX199x4z6HBYnB3bY/U8jC0uv"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Cancel-Lock: sha1:aoeTMCymBacwUQ46LQ1mZtUgTiM=
Content-Language: en-US
In-Reply-To: <_nCWK.198870$BQA7.175961@fx41.iad>
 by: olcott - Wed, 21 Sep 2022 15:39 UTC

On 9/21/2022 6:16 AM, Richard Damon wrote:
> On 9/20/22 11:57 PM, olcott wrote:
>> On 9/20/2022 10:47 PM, Richard Damon wrote:
>>> On 9/20/22 11:38 PM, olcott wrote:
>>>> On 9/20/2022 10:16 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/20/22 11:08 PM, olcott wrote:
>>>>>> On 9/20/2022 9:55 PM, Richard Damon wrote:
>>>>>>> On 9/20/22 10:45 PM, olcott wrote:
>>>>>>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>>>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>>>>>>> Demented crank Peter Olcott wrote:
>>>>>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>>>>>> This is an explanation of a possible new insight into
>>>>>>>>>>>>>>>> the halting problem provided in the language of software
>>>>>>>>>>>>>>>> engineering. Technical computer science terms are
>>>>>>>>>>>>>>>> explained using software engineering terms. No knowledge
>>>>>>>>>>>>>>>> of the halting problem is required.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> When the conventional “pathological” input (that does
>>>>>>>>>>>>>>>> the opposite of whatever the halt decider decides) is
>>>>>>>>>>>>>>>> the first argument to a simulating halt decider then
>>>>>>>>>>>>>>>> this input becomes decidable as specifying infinitely
>>>>>>>>>>>>>>>> recursive simulation.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION
>>>>>>>>>>>>>>> has finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Another way that we can say this is that P specifies
>>>>>>>>>>>>>> behavior that would never reach its own final state.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>>>>>
>>>>>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>>>>>> int H(ptr x, ptr y)
>>>>>>>>>>>> {
>>>>>>>>>>>>    x(y);
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> I keep correcting you and you keep dishonestly forgetting
>>>>>>>>>>>> these corrections. *That is the main reason that it seems
>>>>>>>>>>>> you may be a liar*
>>>>>>>>>>>
>>>>>>>>>>> The liar is the one who uses H as a unique name to qualify
>>>>>>>>>>> different
>>>>>>>>>>> functions. Make up your mind about how H is supposed to be an
>>>>>>>>>>> halt
>>>>>>>>>>> decider and you'll see that you cannot avoid Richard's objection
>>>>>>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>>>>>>
>>>>>>>>>>> You are the liar, Peter.
>>>>>>>>>>
>>>>>>>>>> Every correct halt decider H must predict the behavior of its
>>>>>>>>>> own direct execution of its input even though it does not
>>>>>>>>>> perform a direct execution of this input.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> And that statement is illogical because it asks what would
>>>>>>>>> happen if something does something that it doesn't do.
>>>>>>>>>
>>>>>>>>
>>>>>>>> A halt decider can correctly predict that an infinite loop never
>>>>>>>> halts without executing it. That you act like you keep
>>>>>>>> forgetting this is either dishonest or you actually keep
>>>>>>>> forgetting it, thus dementia.
>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Yes, but if the loop isn't infinite (or not even a loop), it is
>>>>>>> incorrect to predict that it is.
>>>>>>>
>>>>>>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>>>>>>
>>>>>> Of every input P to every H that either simulates or executes its
>>>>>> input no H ever returns anything to P.
>>>>>>
>>>>>> A halt decider must compute the mapping
>>>>>> FROM ITS INPUT
>>>>>> FROM ITS INPUT
>>>>>> FROM ITS INPUT
>>>>>> FROM ITS INPUT
>>>>>> FROM ITS INPUT
>>>>>> To an accept or reject state.
>>>>>
>>>>> Right, the input is the representation of P and its input P
>>>>>
>>>> It is the actual behavior of the actual executed or simulated input.
>>>>
>>>
>>> Which means, for H(P,P) the running of P(P) or UTM(P,P) as
>>> independent computaitons.
>>>
>>> Those Halt.
>>
>> H is only allowed to report on the behavior that it sees.
>> H is NOT allowed to report on behavior that it does not see.
>>
>>
>
> Nope. That isn't the definition.

Sure it is. A halt decider must compute the mapping from its input to an
accept or reject state based on the actual behavior specified by the
direct execution of this input.

This is not the input thus not a direct execution of the input:
int main() { P(P); }

// This is the direct execution of the input.
int x(ptr x, ptr y)
{ x(y);
}

--
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: Halting problem proofs refuted on the basis of software engineering ?

<tgfd8b$1f71$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!RxmMxRFdYMDMZEznTxfwoQ.user.46.165.242.91.POSTED!not-for-mail
From: F.Zwa...@KVI.nl (Fred. Zwarts)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 18:14:03 +0200
Organization: Aioe.org NNTP Server
Message-ID: <tgfd8b$1f71$1@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <tgeh62$1t0n$1@gioia.aioe.org>
<tgfalp$1rk5o$2@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="48353"; posting-host="RxmMxRFdYMDMZEznTxfwoQ.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-GB
 by: Fred. Zwarts - Wed, 21 Sep 2022 16:14 UTC

Op 21.sep..2022 om 17:30 schreef olcott:
> On 9/21/2022 3:14 AM, Fred. Zwarts wrote:
>> Op 20.sep..2022 om 17:43 schreef olcott:
>>> This is an explanation of a possible new insight into the halting
>>> problem provided in the language of software engineering. Technical
>>> computer science terms are explained using software engineering
>>> terms. No knowledge of the halting problem is required.
>>>
>>> When the conventional “pathological” input (that does the opposite of
>>> whatever the halt decider decides) is the first argument to a
>>> simulating halt decider then this input becomes decidable as
>>> specifying infinitely recursive simulation.
>>>
>>> This paper is based on fully operational software executed in the
>>> x86utm operating system. The x86utm operating system (based on an
>>> excellent open source x86 emulator) was created to study the details
>>> of the halting problem proof counter-examples at the much higher
>>> level of abstraction of C/x86.
>>>
>>> typedef void (*ptr)();
>>> int H(ptr p, ptr i); // simulating halt decider
>>>
>>> // P does the opposite of whatever H decides
>>> void P(ptr x)
>>> {
>>>    int Halt_Status = H(x, x);
>>>    if (Halt_Status)    // if H(P,P) reports that its input halts
>>>      HERE: goto HERE;  // P loops and never halts
>>>    return;             // else P halts
>>> }
>>
>> It must be said that this P is only an example of a program that does
>> the opposite of what H decides. There are main other ways to do that.
>> A decider should not only correctly decide on one such program, but it
>> should decide on all of them correctly. That is much more difficult to
>> prove. E.g., if P does not call H directly, but uses a simulator to
>> see what H does:
>>
>> void P(ptr x)
>> {
>>    int Halt_Status = simulate (H, x, x);
>>    if (Halt_Status)    // if H(P,P) reports that its input halts
>>      HERE: goto HERE;  // P loops and never halts
>>    return;             // else P halts
>> }
>>
>> where simulate is P's own simulator.
>>
>> Would your decider be able to decide on this P correctly in finite
>> time, in order to qualify itself as a decider?
>>
>
> Using direct execution as a proxy for simulation, YES.
>
> int Simulate3(ptr2 x, ptr y, ptr z)
> {
>   return x(y,z);
> }
>
> void P(ptr x)
> {
>   int Halt_Status = Simulate3(H, x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return;
> }

So, do I understand correctly that your decider only works for direct
execution of H? But not if H is simulated in P in another way, e.g.,
with an x86 code simulator, similar (but not equal) to the one you use
in H itself?

Re: Halting problem proofs refuted on the basis of software engineering ?

<tgff64$1s15k$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 11:46:59 -0500
Organization: A noiseless patient Spider
Lines: 85
Message-ID: <tgff64$1s15k$1@dont-email.me>
References: <tgcn30$1hr5j$1@dont-email.me> <tgeh62$1t0n$1@gioia.aioe.org>
<tgfalp$1rk5o$2@dont-email.me> <tgfd8b$1f71$1@gioia.aioe.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 21 Sep 2022 16:47:00 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="48284eeb1e47ae8622b752d50d56e83a";
logging-data="1967284"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/3iu3dph9FUuQ8nVGfBqxt"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Cancel-Lock: sha1:x8ZGXDyvmCq2R6y3oCfRkUsqPNo=
Content-Language: en-US
In-Reply-To: <tgfd8b$1f71$1@gioia.aioe.org>
 by: olcott - Wed, 21 Sep 2022 16:46 UTC

On 9/21/2022 11:14 AM, Fred. Zwarts wrote:
> Op 21.sep..2022 om 17:30 schreef olcott:
>> On 9/21/2022 3:14 AM, Fred. Zwarts wrote:
>>> Op 20.sep..2022 om 17:43 schreef olcott:
>>>> This is an explanation of a possible new insight into the halting
>>>> problem provided in the language of software engineering. Technical
>>>> computer science terms are explained using software engineering
>>>> terms. No knowledge of the halting problem is required.
>>>>
>>>> When the conventional “pathological” input (that does the opposite
>>>> of whatever the halt decider decides) is the first argument to a
>>>> simulating halt decider then this input becomes decidable as
>>>> specifying infinitely recursive simulation.
>>>>
>>>> This paper is based on fully operational software executed in the
>>>> x86utm operating system. The x86utm operating system (based on an
>>>> excellent open source x86 emulator) was created to study the details
>>>> of the halting problem proof counter-examples at the much higher
>>>> level of abstraction of C/x86.
>>>>
>>>> typedef void (*ptr)();
>>>> int H(ptr p, ptr i); // simulating halt decider
>>>>
>>>> // P does the opposite of whatever H decides
>>>> void P(ptr x)
>>>> {
>>>>    int Halt_Status = H(x, x);
>>>>    if (Halt_Status)    // if H(P,P) reports that its input halts
>>>>      HERE: goto HERE;  // P loops and never halts
>>>>    return;             // else P halts
>>>> }
>>>
>>> It must be said that this P is only an example of a program that does
>>> the opposite of what H decides. There are main other ways to do that.
>>> A decider should not only correctly decide on one such program, but
>>> it should decide on all of them correctly. That is much more
>>> difficult to prove. E.g., if P does not call H directly, but uses a
>>> simulator to see what H does:
>>>
>>> void P(ptr x)
>>> {
>>>    int Halt_Status = simulate (H, x, x);
>>>    if (Halt_Status)    // if H(P,P) reports that its input halts
>>>      HERE: goto HERE;  // P loops and never halts
>>>    return;             // else P halts
>>> }
>>>
>>> where simulate is P's own simulator.
>>>
>>> Would your decider be able to decide on this P correctly in finite
>>> time, in order to qualify itself as a decider?
>>>
>>
>> Using direct execution as a proxy for simulation, YES.
>>
>> int Simulate3(ptr2 x, ptr y, ptr z)
>> {
>>    return x(y,z);
>> }
>>
>> void P(ptr x)
>> {
>>    int Halt_Status = Simulate3(H, x, x);
>>    if (Halt_Status)
>>      HERE: goto HERE;
>>    return;
>> }
>
> So, do I understand correctly that your decider only works for direct
> execution of H? But not if H is simulated in P in another way, e.g.,

In the mean time I got it to work with H1(P,P), which simulates its
input. I spent 20,000 hours on this you are not going to be able to find
any mistake without a similar degree of effort.

> with an x86 code simulator, similar (but not equal) to the one you use
> in H itself?
>
>

--
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: Halting problem proofs refuted on the basis of software engineering ?

<20220921181555.000030c3@reddwarf.jmc.corp>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx04.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc.corp (Mr Flibble)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Message-ID: <20220921181555.000030c3@reddwarf.jmc.corp>
References: <tgcn30$1hr5j$1@dont-email.me>
<tgeh62$1t0n$1@gioia.aioe.org>
<tgfalp$1rk5o$2@dont-email.me>
<tgfd8b$1f71$1@gioia.aioe.org>
<tgff64$1s15k$1@dont-email.me>
Organization: Jupiter Mining Corporation
X-Newsreader: Claws Mail 4.1.0 (GTK 3.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Lines: 92
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Wed, 21 Sep 2022 17:15:58 UTC
Date: Wed, 21 Sep 2022 18:15:55 +0100
X-Received-Bytes: 4573
 by: Mr Flibble - Wed, 21 Sep 2022 17:15 UTC

On Wed, 21 Sep 2022 11:46:59 -0500
olcott <polcott2@gmail.com> wrote:

> On 9/21/2022 11:14 AM, Fred. Zwarts wrote:
> > Op 21.sep..2022 om 17:30 schreef olcott:
> >> On 9/21/2022 3:14 AM, Fred. Zwarts wrote:
> >>> Op 20.sep..2022 om 17:43 schreef olcott:
> >>>> This is an explanation of a possible new insight into the
> >>>> halting problem provided in the language of software
> >>>> engineering. Technical computer science terms are explained
> >>>> using software engineering terms. No knowledge of the halting
> >>>> problem is required.
> >>>>
> >>>> When the conventional “pathological” input (that does the
> >>>> opposite of whatever the halt decider decides) is the first
> >>>> argument to a simulating halt decider then this input becomes
> >>>> decidable as specifying infinitely recursive simulation.
> >>>>
> >>>> This paper is based on fully operational software executed in
> >>>> the x86utm operating system. The x86utm operating system (based
> >>>> on an excellent open source x86 emulator) was created to study
> >>>> the details of the halting problem proof counter-examples at the
> >>>> much higher level of abstraction of C/x86.
> >>>>
> >>>> typedef void (*ptr)();
> >>>> int H(ptr p, ptr i); // simulating halt decider
> >>>>
> >>>> // P does the opposite of whatever H decides
> >>>> void P(ptr x)
> >>>> {
> >>>>    int Halt_Status = H(x, x);
> >>>>    if (Halt_Status)    // if H(P,P) reports that its input halts
> >>>>      HERE: goto HERE;  // P loops and never halts
> >>>>    return;             // else P halts
> >>>> }
> >>>
> >>> It must be said that this P is only an example of a program that
> >>> does the opposite of what H decides. There are main other ways to
> >>> do that. A decider should not only correctly decide on one such
> >>> program, but it should decide on all of them correctly. That is
> >>> much more difficult to prove. E.g., if P does not call H
> >>> directly, but uses a simulator to see what H does:
> >>>
> >>> void P(ptr x)
> >>> {
> >>>    int Halt_Status = simulate (H, x, x);
> >>>    if (Halt_Status)    // if H(P,P) reports that its input halts
> >>>      HERE: goto HERE;  // P loops and never halts
> >>>    return;             // else P halts
> >>> }
> >>>
> >>> where simulate is P's own simulator.
> >>>
> >>> Would your decider be able to decide on this P correctly in
> >>> finite time, in order to qualify itself as a decider?
> >>>
> >>
> >> Using direct execution as a proxy for simulation, YES.
> >>
> >> int Simulate3(ptr2 x, ptr y, ptr z)
> >> {
> >>    return x(y,z);
> >> }
> >>
> >> void P(ptr x)
> >> {
> >>    int Halt_Status = Simulate3(H, x, x);
> >>    if (Halt_Status)
> >>      HERE: goto HERE;
> >>    return;
> >> }
> >
> > So, do I understand correctly that your decider only works for
> > direct execution of H? But not if H is simulated in P in another
> > way, e.g.,
>
> In the mean time I got it to work with H1(P,P), which simulates its
> input. I spent 20,000 hours on this you are not going to be able to
> find any mistake without a similar degree of effort.

We have found mistakes already and in considerably less time than the
20,000 hours of your life that you have wasted.

/Flibble

Re: Halting problem proofs refuted on the basis of software engineering ?

<tgfh8r$1efs$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 12:22:34 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tgfh8r$1efs$1@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <tgeh62$1t0n$1@gioia.aioe.org>
<tgfalp$1rk5o$2@dont-email.me> <tgfd8b$1f71$1@gioia.aioe.org>
<tgff64$1s15k$1@dont-email.me> <20220921181555.000030c3@reddwarf.jmc.corp>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="47612"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-US
 by: olcott - Wed, 21 Sep 2022 17:22 UTC

On 9/21/2022 12:15 PM, Mr Flibble wrote:
> On Wed, 21 Sep 2022 11:46:59 -0500
> olcott <polcott2@gmail.com> wrote:
>
>> On 9/21/2022 11:14 AM, Fred. Zwarts wrote:
>>> Op 21.sep..2022 om 17:30 schreef olcott:
>>>> On 9/21/2022 3:14 AM, Fred. Zwarts wrote:
>>>>> Op 20.sep..2022 om 17:43 schreef olcott:
>>>>>> This is an explanation of a possible new insight into the
>>>>>> halting problem provided in the language of software
>>>>>> engineering. Technical computer science terms are explained
>>>>>> using software engineering terms. No knowledge of the halting
>>>>>> problem is required.
>>>>>>
>>>>>> When the conventional “pathological” input (that does the
>>>>>> opposite of whatever the halt decider decides) is the first
>>>>>> argument to a simulating halt decider then this input becomes
>>>>>> decidable as specifying infinitely recursive simulation.
>>>>>>
>>>>>> This paper is based on fully operational software executed in
>>>>>> the x86utm operating system. The x86utm operating system (based
>>>>>> on an excellent open source x86 emulator) was created to study
>>>>>> the details of the halting problem proof counter-examples at the
>>>>>> much higher level of abstraction of C/x86.
>>>>>>
>>>>>> typedef void (*ptr)();
>>>>>> int H(ptr p, ptr i); // simulating halt decider
>>>>>>
>>>>>> // P does the opposite of whatever H decides
>>>>>> void P(ptr x)
>>>>>> {
>>>>>>    int Halt_Status = H(x, x);
>>>>>>    if (Halt_Status)    // if H(P,P) reports that its input halts
>>>>>>      HERE: goto HERE;  // P loops and never halts
>>>>>>    return;             // else P halts
>>>>>> }
>>>>>
>>>>> It must be said that this P is only an example of a program that
>>>>> does the opposite of what H decides. There are main other ways to
>>>>> do that. A decider should not only correctly decide on one such
>>>>> program, but it should decide on all of them correctly. That is
>>>>> much more difficult to prove. E.g., if P does not call H
>>>>> directly, but uses a simulator to see what H does:
>>>>>
>>>>> void P(ptr x)
>>>>> {
>>>>>    int Halt_Status = simulate (H, x, x);
>>>>>    if (Halt_Status)    // if H(P,P) reports that its input halts
>>>>>      HERE: goto HERE;  // P loops and never halts
>>>>>    return;             // else P halts
>>>>> }
>>>>>
>>>>> where simulate is P's own simulator.
>>>>>
>>>>> Would your decider be able to decide on this P correctly in
>>>>> finite time, in order to qualify itself as a decider?
>>>>>
>>>>
>>>> Using direct execution as a proxy for simulation, YES.
>>>>
>>>> int Simulate3(ptr2 x, ptr y, ptr z)
>>>> {
>>>>    return x(y,z);
>>>> }
>>>>
>>>> void P(ptr x)
>>>> {
>>>>    int Halt_Status = Simulate3(H, x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return;
>>>> }
>>>
>>> So, do I understand correctly that your decider only works for
>>> direct execution of H? But not if H is simulated in P in another
>>> way, e.g.,
>>
>> In the mean time I got it to work with H1(P,P), which simulates its
>> input. I spent 20,000 hours on this you are not going to be able to
>> find any mistake without a similar degree of effort.
>
> We have found mistakes already and in considerably less time than the
> 20,000 hours of your life that you have wasted.
>
> /Flibble
>

I should have said no one has correctly found any mistakes. Many people
thought they found mistakes, yet all of the "mistakes" were entirely
based on their own false assumptions.

--
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: Halting problem proofs refuted on the basis of software engineering ?

<osMWK.136080$w35c.30681@fx47.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx47.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.13.0
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Content-Language: en-US
Newsgroups: comp.theory
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org> <wmvWK.303367$wLZ8.63666@fx18.iad>
<tge101$1nsnl$2@dont-email.me> <yPvWK.143777$IRd5.53996@fx10.iad>
<tge23a$1nsnl$4@dont-email.me> <_nCWK.198870$BQA7.175961@fx41.iad>
<tgfb7a$1rk5o$3@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tgfb7a$1rk5o$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 182
Message-ID: <osMWK.136080$w35c.30681@fx47.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: Wed, 21 Sep 2022 18:43:32 -0400
X-Received-Bytes: 8426
 by: Richard Damon - Wed, 21 Sep 2022 22:43 UTC

On 9/21/22 11:39 AM, olcott wrote:
> On 9/21/2022 6:16 AM, Richard Damon wrote:
>> On 9/20/22 11:57 PM, olcott wrote:
>>> On 9/20/2022 10:47 PM, Richard Damon wrote:
>>>> On 9/20/22 11:38 PM, olcott wrote:
>>>>> On 9/20/2022 10:16 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/20/22 11:08 PM, olcott wrote:
>>>>>>> On 9/20/2022 9:55 PM, Richard Damon wrote:
>>>>>>>> On 9/20/22 10:45 PM, olcott wrote:
>>>>>>>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>>>>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>>>>>>>> Demented crank Peter Olcott wrote:
>>>>>>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>>>>>>> This is an explanation of a possible new insight into
>>>>>>>>>>>>>>>>> the halting problem provided in the language of
>>>>>>>>>>>>>>>>> software engineering. Technical computer science terms
>>>>>>>>>>>>>>>>> are explained using software engineering terms. No
>>>>>>>>>>>>>>>>> knowledge of the halting problem is required.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> When the conventional “pathological” input (that does
>>>>>>>>>>>>>>>>> the opposite of whatever the halt decider decides) is
>>>>>>>>>>>>>>>>> the first argument to a simulating halt decider then
>>>>>>>>>>>>>>>>> this input becomes decidable as specifying infinitely
>>>>>>>>>>>>>>>>> recursive simulation.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE DEFINITION
>>>>>>>>>>>>>>>> has finite behavior so NO CALL to it can be "infinite"
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Another way that we can say this is that P specifies
>>>>>>>>>>>>>>> behavior that would never reach its own final state.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>>>>>>
>>>>>>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>>>>>>> int H(ptr x, ptr y)
>>>>>>>>>>>>> {
>>>>>>>>>>>>>    x(y);
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> I keep correcting you and you keep dishonestly forgetting
>>>>>>>>>>>>> these corrections. *That is the main reason that it seems
>>>>>>>>>>>>> you may be a liar*
>>>>>>>>>>>>
>>>>>>>>>>>> The liar is the one who uses H as a unique name to qualify
>>>>>>>>>>>> different
>>>>>>>>>>>> functions. Make up your mind about how H is supposed to be
>>>>>>>>>>>> an halt
>>>>>>>>>>>> decider and you'll see that you cannot avoid Richard's
>>>>>>>>>>>> objection
>>>>>>>>>>>> to your silliness. Which the main argument for such an H not to
>>>>>>>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>>>>>>>
>>>>>>>>>>>> You are the liar, Peter.
>>>>>>>>>>>
>>>>>>>>>>> Every correct halt decider H must predict the behavior of its
>>>>>>>>>>> own direct execution of its input even though it does not
>>>>>>>>>>> perform a direct execution of this input.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> And that statement is illogical because it asks what would
>>>>>>>>>> happen if something does something that it doesn't do.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> A halt decider can correctly predict that an infinite loop
>>>>>>>>> never halts without executing it. That you act like you keep
>>>>>>>>> forgetting this is either dishonest or you actually keep
>>>>>>>>> forgetting it, thus dementia.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> Yes, but if the loop isn't infinite (or not even a loop), it is
>>>>>>>> incorrect to predict that it is.
>>>>>>>>
>>>>>>>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>>>>>>>
>>>>>>> Of every input P to every H that either simulates or executes its
>>>>>>> input no H ever returns anything to P.
>>>>>>>
>>>>>>> A halt decider must compute the mapping
>>>>>>> FROM ITS INPUT
>>>>>>> FROM ITS INPUT
>>>>>>> FROM ITS INPUT
>>>>>>> FROM ITS INPUT
>>>>>>> FROM ITS INPUT
>>>>>>> To an accept or reject state.
>>>>>>
>>>>>> Right, the input is the representation of P and its input P
>>>>>>
>>>>> It is the actual behavior of the actual executed or simulated input.
>>>>>
>>>>
>>>> Which means, for H(P,P) the running of P(P) or UTM(P,P) as
>>>> independent computaitons.
>>>>
>>>> Those Halt.
>>>
>>> H is only allowed to report on the behavior that it sees.
>>> H is NOT allowed to report on behavior that it does not see.
>>>
>>>
>>
>> Nope. That isn't the definition.
>
> Sure it is. A halt decider must compute the mapping from its input to an
> accept or reject state based on the actual behavior specified by the
> direct execution of this input.

Right *THE* not *ITS* direct execution of its input.

That is the behavior of executing its input as a totally independent
machine.

>
> This is not the input thus not a direct execution of the input:
> int main() { P(P); }

No, That IS the direct execution of its input per your model.

You are just showing that you don't understand what you are talking about,

>
>
> // This is the direct execution of the input.
> int x(ptr x, ptr y)
> {
>   x(y);
> }
>
>

Nope, because that isn't the H defined.

Try putting that definition in the same file as your H that you claim
gets the right answer.

You just don't understand what you are talking about.

You don't seem to understand the diference between requirements and
abilities.

H may be only ABLE to answer about the simulation that it does.

The REQUIREMENTS is to answer about the independent execution of the
machine specified (or the independent simulation of its input by a
compatible UTM).

The fact that H is UNABLE to meet the requirements just says that the
requirements are not a computable function, and thus the answer to the
Halting Problem is that no such machine is possible.


Click here to read the complete article
Re: Halting problem proofs refuted on the basis of software engineering ?

<tgg7sh$nvu$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!WLfZA/JXwj9HbHJM5fyP+A.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-waxes.com (olcott)
Newsgroups: comp.theory
Subject: Re: Halting problem proofs refuted on the basis of software
engineering ?
Date: Wed, 21 Sep 2022 18:48:31 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tgg7sh$nvu$1@gioia.aioe.org>
References: <tgcn30$1hr5j$1@dont-email.me> <EsrWK.418215$6Il8.304299@fx14.iad>
<tgdhph$1ka58$2@dont-email.me> <45tWK.418218$6Il8.45041@fx14.iad>
<tgdnah$1tu8$1@gioia.aioe.org> <tgdo81$7l4$1@gioia.aioe.org>
<tgdoru$crq$1@gioia.aioe.org> <pMtWK.632769$BKL8.247886@fx15.iad>
<tgdts3$1r0t$1@gioia.aioe.org> <l2vWK.42309$0qy7.30442@fx40.iad>
<tgdv84$5is$1@gioia.aioe.org> <wmvWK.303367$wLZ8.63666@fx18.iad>
<tge101$1nsnl$2@dont-email.me> <yPvWK.143777$IRd5.53996@fx10.iad>
<tge23a$1nsnl$4@dont-email.me> <_nCWK.198870$BQA7.175961@fx41.iad>
<tgfb7a$1rk5o$3@dont-email.me> <osMWK.136080$w35c.30681@fx47.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="24574"; posting-host="WLfZA/JXwj9HbHJM5fyP+A.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.3.0
Content-Language: en-US
X-Notice: Filtered by postfilter v. 0.9.2
 by: olcott - Wed, 21 Sep 2022 23:48 UTC

On 9/21/2022 5:43 PM, Richard Damon wrote:
> On 9/21/22 11:39 AM, olcott wrote:
>> On 9/21/2022 6:16 AM, Richard Damon wrote:
>>> On 9/20/22 11:57 PM, olcott wrote:
>>>> On 9/20/2022 10:47 PM, Richard Damon wrote:
>>>>> On 9/20/22 11:38 PM, olcott wrote:
>>>>>> On 9/20/2022 10:16 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 9/20/22 11:08 PM, olcott wrote:
>>>>>>>> On 9/20/2022 9:55 PM, Richard Damon wrote:
>>>>>>>>> On 9/20/22 10:45 PM, olcott wrote:
>>>>>>>>>> On 9/20/2022 8:27 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>>> On 9/20/22 9:19 PM, olcott wrote:
>>>>>>>>>>>> On 9/20/2022 8:10 PM, Python wrote:
>>>>>>>>>>>>> Demented crank Peter Olcott wrote:
>>>>>>>>>>>>>> On 9/20/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 9/20/22 7:19 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 9/20/2022 5:50 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> On 9/20/22 11:43 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> This is an explanation of a possible new insight into
>>>>>>>>>>>>>>>>>> the halting problem provided in the language of
>>>>>>>>>>>>>>>>>> software engineering. Technical computer science terms
>>>>>>>>>>>>>>>>>> are explained using software engineering terms. No
>>>>>>>>>>>>>>>>>> knowledge of the halting problem is required.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When the conventional “pathological” input (that does
>>>>>>>>>>>>>>>>>> the opposite of whatever the halt decider decides) is
>>>>>>>>>>>>>>>>>> the first argument to a simulating halt decider then
>>>>>>>>>>>>>>>>>> this input becomes decidable as specifying infinitely
>>>>>>>>>>>>>>>>>> recursive simulation.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Except it doesn't as if H is a Decider, it BE
>>>>>>>>>>>>>>>>> DEFINITION has finite behavior so NO CALL to it can be
>>>>>>>>>>>>>>>>> "infinite"
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Another way that we can say this is that P specifies
>>>>>>>>>>>>>>>> behavior that would never reach its own final state.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No, because P DOES reach its final state when it is run
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> // H(P,P) does not reach a final state when it is run
>>>>>>>>>>>>>> int H(ptr x, ptr y)
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>    x(y);
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I keep correcting you and you keep dishonestly forgetting
>>>>>>>>>>>>>> these corrections. *That is the main reason that it seems
>>>>>>>>>>>>>> you may be a liar*
>>>>>>>>>>>>>
>>>>>>>>>>>>> The liar is the one who uses H as a unique name to qualify
>>>>>>>>>>>>> different
>>>>>>>>>>>>> functions. Make up your mind about how H is supposed to be
>>>>>>>>>>>>> an halt
>>>>>>>>>>>>> decider and you'll see that you cannot avoid Richard's
>>>>>>>>>>>>> objection
>>>>>>>>>>>>> to your silliness. Which the main argument for such an H
>>>>>>>>>>>>> not to
>>>>>>>>>>>>> exist in the first place. Word salad won't help you much.
>>>>>>>>>>>>>
>>>>>>>>>>>>> You are the liar, Peter.
>>>>>>>>>>>>
>>>>>>>>>>>> Every correct halt decider H must predict the behavior of
>>>>>>>>>>>> its own direct execution of its input even though it does
>>>>>>>>>>>> not perform a direct execution of this input.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> And that statement is illogical because it asks what would
>>>>>>>>>>> happen if something does something that it doesn't do.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> A halt decider can correctly predict that an infinite loop
>>>>>>>>>> never halts without executing it. That you act like you keep
>>>>>>>>>> forgetting this is either dishonest or you actually keep
>>>>>>>>>> forgetting it, thus dementia.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Yes, but if the loop isn't infinite (or not even a loop), it is
>>>>>>>>> incorrect to predict that it is.
>>>>>>>>>
>>>>>>>>> Remember, you AGREE that P(P) will Halt if H(P,P) returns 0.
>>>>>>>>>
>>>>>>>> Of every input P to every H that either simulates or executes
>>>>>>>> its input no H ever returns anything to P.
>>>>>>>>
>>>>>>>> A halt decider must compute the mapping
>>>>>>>> FROM ITS INPUT
>>>>>>>> FROM ITS INPUT
>>>>>>>> FROM ITS INPUT
>>>>>>>> FROM ITS INPUT
>>>>>>>> FROM ITS INPUT
>>>>>>>> To an accept or reject state.
>>>>>>>
>>>>>>> Right, the input is the representation of P and its input P
>>>>>>>
>>>>>> It is the actual behavior of the actual executed or simulated input.
>>>>>>
>>>>>
>>>>> Which means, for H(P,P) the running of P(P) or UTM(P,P) as
>>>>> independent computaitons.
>>>>>
>>>>> Those Halt.
>>>>
>>>> H is only allowed to report on the behavior that it sees.
>>>> H is NOT allowed to report on behavior that it does not see.
>>>>
>>>>
>>>
>>> Nope. That isn't the definition.
>>
>> Sure it is. A halt decider must compute the mapping from its input to
>> an accept or reject state based on the actual behavior specified by
>> the direct execution of this input.
>
> Right *THE* not *ITS* direct execution of its input.
>
> That is the behavior of executing its input as a totally independent
> machine.
>
>>
>> This is not the input thus not a direct execution of the input:
>> int main() { P(P); }
>
> No, That IS the direct execution of its input per your model.

Because this is not the actual input to H, and its behavior is not the
same as the behavior of this actual input to H then it violates the
principle that a halt decider must report on the actual behavior of its
actual input.


Click here to read the complete article
Pages:123
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor