Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

All the evidence concerning the universe has not yet been collected, so there's still hope.


devel / comp.theory / Termination Analyzer H correctly determines that its "impossible" input never halts

SubjectAuthor
* Termination Analyzer H correctly determines that its "impossible"olcott
+- Termination Analyzer H correctly determines that its "impossible"Zach
`* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 +* Termination Analyzer H correctly determines that its "impossible"olcott
 |`* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 | `* Termination Analyzer H correctly determines that its "impossible"olcott
 |  `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |   `* Termination Analyzer H correctly determines that its "impossible"olcott
 |    `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |     `* Termination Analyzer H correctly determines that its "impossible"olcott
 |      `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |       `* Termination Analyzer H correctly determines that its "impossible"olcott
 |        `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |         `* Termination Analyzer H correctly determines that its "impossible"olcott
 |          `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |           `* Termination Analyzer H correctly determines that its "impossible"olcott
 |            `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |             `* Termination Analyzer H correctly determines that its "impossible"olcott
 |              +* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |              |`* Termination Analyzer H correctly determines that its "impossible"olcott
 |              | `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |              |  `* Termination Analyzer H correctly determines that its "impossible"olcott
 |              |   `- Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |              `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
 |               `* Termination Analyzer H correctly determines that its "impossible"olcott
 |                `- Termination Analyzer H correctly determines that its "impossible"Richard Damon
 `* Termination Analyzer H correctly determines that its "impossible"Dan Cross
  +* Termination Analyzer H correctly determines that its "impossible"olcott
  |`- Termination Analyzer H correctly determines that its "impossible"Richard Damon
  +* Termination Analyzer H correctly determines that its "impossible"olcott
  |`- Termination Analyzer H correctly determines that its "impossible"Richard Damon
  `* Termination Analyzer H correctly determines that its "impossible"olcott
   `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
    `* Termination Analyzer H correctly determines that its "impossible"olcott
     `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
      `* Termination Analyzer H correctly determines that its "impossible"olcott
       `* Termination Analyzer H correctly determines that its "impossible"Richard Damon
        `* Termination Analyzer H correctly determines that its "impossible"olcott
         `- Termination Analyzer H correctly determines that its "impossible"Richard Damon

Pages:12
Termination Analyzer H correctly determines that its "impossible" input never halts

<u61tfq$2afih$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 08:23:05 -0500
Organization: A noiseless patient Spider
Lines: 41
Message-ID: <u61tfq$2afih$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 10 Jun 2023 13:23:06 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0645e05057d55a55fb9d2d60138c3ade";
logging-data="2440785"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/s376zxsE5KXbKc5Ft0Um2"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:h4RQ8qK0s3op64ICzUijgH8yesg=
Content-Language: en-US
 by: olcott - Sat, 10 Jun 2023 13:23 UTC

01 typedef int (*ptr)(); // pointer to int function
02 int H(ptr x, ptr y) // uses x86 emulator to simulate its input
03
04 int D(ptr x)
05 {
06 int Halt_Status = H(x, x);
07 if (Halt_Status)
08 HERE: goto HERE;
09 return Halt_Status;
10 }
11
12 void main()
13 {
14 H(D,D);
15 }

When H is a simulating termination analyzer based on an x86 emulator
within the x86utm operating system this is the execution trace of the
above code:

Line 14: main() calls H(D,D) that simulates D(D)

keeps repeating:
Line 06: simulated D(D) calls simulated H(D,D) that simulates D(D) ...

Simulation invariant:
D correctly simulated by H never reaches its own Line 09.

This enables H to abort its simulation of D and correctly report that
(its input) D correctly simulated by H never halts. The above is fully
operational code within the x86utm operating system.
https://github.com/plolcott/x86utm

*Broadening the Practical Scope of Software Termination Analysis*

https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis

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

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u61tvp$2ahmj$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: effta...@mail.net (Zach)
Newsgroups: comp.theory
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 06:31:36 -0700
Organization: A noiseless patient Spider
Lines: 3
Message-ID: <u61tvp$2ahmj$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me>
Reply-To: efftard2@mail.net
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 10 Jun 2023 13:31:37 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="eafe58bed8d3585a6acf3ecbd9a08fef";
logging-data="2442963"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/eIqbEJQ4fBlV/3kFI01V65SsZpmial1c="
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:V9tsAQ7qm3rl0FkpHwQ/YfDA/cI=
In-Reply-To: <u61tfq$2afih$1@dont-email.me>
Content-Language: en-US
 by: Zach - Sat, 10 Jun 2023 13:31 UTC

On 6/10/2023 6:23 AM, olcott wrote:

Take a day off you retarded boring lunatic.

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<dg%gM.4386$mshf.2502@fx46.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.neodome.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx46.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <u61tfq$2afih$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 81
Message-ID: <dg%gM.4386$mshf.2502@fx46.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 09:54:17 -0400
X-Received-Bytes: 4081
 by: Richard Damon - Sat, 10 Jun 2023 13:54 UTC

On 6/10/23 9:23 AM, olcott wrote:
> 01 typedef int (*ptr)(); // pointer to int function
> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
> 03
> 04 int D(ptr x)
> 05 {
> 06  int Halt_Status = H(x, x);
> 07  if (Halt_Status)
> 08    HERE: goto HERE;
> 09  return Halt_Status;
> 10 }
> 11
> 12 void main()
> 13 {
> 14  H(D,D);
> 15 }
>
> When H is a simulating termination analyzer based on an x86 emulator
> within the x86utm operating system this is the execution trace of the
> above code:
>
> Line 14: main() calls H(D,D) that simulates D(D)
>
> keeps repeating:
> Line 06: simulated D(D) calls simulated H(D,D) that simulates D(D) ...

So, you are defining that the CORRECT SIMULATION of a call to H(D,D) is
that it keeps repeating its simulatin. We will call this stipulation A.

>
> Simulation invariant:
> D correctly simulated by H never reaches its own Line 09.

Ok, if you say so. Remember that means that for all calls to H(D,D) it
may not return a value. THAT is your invariant.

>
> This enables H to abort its simulation of D and correctly report that
> (its input) D correctly simulated by H never halts. The above is fully
> operational code within the x86utm operating system.
> https://github.com/plolcott/x86utm

NO, because that volates the stipulation A you made that H(D,D) just
keeps simulating its input, and your simulation invariant.

Thus, while it may be correct for H to abort its siulation of D at this
point, it can't actually do so without breaking its stipulations.

IF the code of H actually DOES stop its simulation at this point, then
the assumption made in Stipualation A is FALSE, and all following logic
is as UNSOUND as your own mind.

In fact, that ACTUAL behavior of D(D) calling H(D,D) is that H(D,D) will
simulate its input to the point that it sees this simulated D(D) calling
H(D,D), then it aborts its simuation and returns to the actual running
D(D) the value 0 to indicate non-halting, and that D(D) will Then Halt.

Thus, the CORRECT simulation of a the call to H(D,D) that H sees in its
simulation of D(D) needs to somehow determine that this call will return
a 0, since that is what it does, which means it does NOT do what you
claimed at the point of Stipulation A, which just shows you are an
ignorant pathological lying idiot.

>
> *Broadening the Practical Scope of Software Termination Analysis*
>
> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>

All based on the above lies.

The DEFINITION of a "Correct Simulation" is that it correctly predicts
the behavior of the actual program.

Since H(D,D) that you provide WILL return 0, it is clear and accepted
that D(D) when called by main will return, and thus the CORR#CT
SIMULATION of this input is Halting, so H is just incorrect, and the
logic presented in error. That you claim it to be correct, just shows
your utter ignorance of truth and how logic works.

You have just gaslit yourself with your own lies.

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u620bs$2aq2c$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 09:12:10 -0500
Organization: A noiseless patient Spider
Lines: 98
Message-ID: <u620bs$2aq2c$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 14:12:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0645e05057d55a55fb9d2d60138c3ade";
logging-data="2451532"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+VVA1/BzawnqpSs4adgHkP"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:5KDBh8S+GoL4dAMl2787Y7tVl1A=
Content-Language: en-US
In-Reply-To: <dg%gM.4386$mshf.2502@fx46.iad>
 by: olcott - Sat, 10 Jun 2023 14:12 UTC

On 6/10/2023 8:54 AM, Richard Damon wrote:
> On 6/10/23 9:23 AM, olcott wrote:
>> 01 typedef int (*ptr)(); // pointer to int function
>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
>> 03
>> 04 int D(ptr x)
>> 05 {
>> 06  int Halt_Status = H(x, x);
>> 07  if (Halt_Status)
>> 08    HERE: goto HERE;
>> 09  return Halt_Status;
>> 10 }
>> 11
>> 12 void main()
>> 13 {
>> 14  H(D,D);
>> 15 }
>>
>> When H is a simulating termination analyzer based on an x86 emulator
>> within the x86utm operating system this is the execution trace of the
>> above code:
>>
>> Line 14: main() calls H(D,D) that simulates D(D)
>>
>> keeps repeating:
>> Line 06: simulated D(D) calls simulated H(D,D) that simulates D(D) ...
>
> So, you are defining that the CORRECT SIMULATION of a call to H(D,D) is
> that it keeps repeating its simulatin. We will call this stipulation A.
>
>>
>> Simulation invariant:
>> D correctly simulated by H never reaches its own Line 09.
>
> Ok, if you say so. Remember that means that for all calls to H(D,D) it
> may not return a value. THAT is your invariant.
>
>>
>> This enables H to abort its simulation of D and correctly report that
>> (its input) D correctly simulated by H never halts. The above is fully
>> operational code within the x86utm operating system.
>> https://github.com/plolcott/x86utm
>
> NO, because that volates the stipulation A you made that H(D,D) just
> keeps simulating its input, and your simulation invariant.
>
> Thus, while it may be correct for H to abort its siulation of D at this
> point, it can't actually do so without breaking its stipulations.
>
> IF the code of H actually DOES stop its simulation at this point, then
> the assumption made in Stipualation A is FALSE, and all following logic
> is as UNSOUND as your own mind.
>
> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that H(D,D) will
> simulate its input to the point that it sees this simulated D(D) calling
> H(D,D), then it aborts its simuation and returns to the actual running
> D(D) the value 0 to indicate non-halting, and that D(D) will Then Halt.
>
> Thus, the CORRECT simulation of a the call to H(D,D) that H sees in its
> simulation of D(D) needs to somehow determine that this call will return
> a 0, since that is what it does, which means it does NOT do what you
> claimed at the point of Stipulation A, which just shows you are an
> ignorant pathological lying idiot.
>
>>
>> *Broadening the Practical Scope of Software Termination Analysis*
>>
>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>

> The DEFINITION of a "Correct Simulation" is that it correctly predicts
> the behavior of the actual program.
>

*That is not how termination analyzers works*
Termination analyzers compute the mapping from their inputs to an accept
or reject state on the basis of the actual behavior specified by this
input.

*It is incorrect for them to compute the halt status of non-inputs*

int sum(int x, int y)
{ return x + y;
}

You might be able to imagine that sum must be able to compute the sum of
non-inputs and say that sum(3,4) derives an incorrect result because it
does not compute the sum of 5 + 7.

In this same way that you would be wrong on this you are wrong that H
must compute the halt status of non-inputs.

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

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<iQ%gM.11394$uh74.11084@fx36.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx36.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u620bs$2aq2c$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 136
Message-ID: <iQ%gM.11394$uh74.11084@fx36.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 10:32:46 -0400
X-Received-Bytes: 5943
 by: Richard Damon - Sat, 10 Jun 2023 14:32 UTC

On 6/10/23 10:12 AM, olcott wrote:
> On 6/10/2023 8:54 AM, Richard Damon wrote:
>> On 6/10/23 9:23 AM, olcott wrote:
>>> 01 typedef int (*ptr)(); // pointer to int function
>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
>>> 03
>>> 04 int D(ptr x)
>>> 05 {
>>> 06  int Halt_Status = H(x, x);
>>> 07  if (Halt_Status)
>>> 08    HERE: goto HERE;
>>> 09  return Halt_Status;
>>> 10 }
>>> 11
>>> 12 void main()
>>> 13 {
>>> 14  H(D,D);
>>> 15 }
>>>
>>> When H is a simulating termination analyzer based on an x86 emulator
>>> within the x86utm operating system this is the execution trace of the
>>> above code:
>>>
>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>
>>> keeps repeating:
>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates D(D) ...
>>
>> So, you are defining that the CORRECT SIMULATION of a call to H(D,D)
>> is that it keeps repeating its simulatin. We will call this
>> stipulation A.
>>
>>>
>>> Simulation invariant:
>>> D correctly simulated by H never reaches its own Line 09.
>>
>> Ok, if you say so. Remember that means that for all calls to H(D,D) it
>> may not return a value. THAT is your invariant.
>>
>>>
>>> This enables H to abort its simulation of D and correctly report that
>>> (its input) D correctly simulated by H never halts. The above is fully
>>> operational code within the x86utm operating system.
>>> https://github.com/plolcott/x86utm
>>
>> NO, because that volates the stipulation A you made that H(D,D) just
>> keeps simulating its input, and your simulation invariant.
>>
>> Thus, while it may be correct for H to abort its siulation of D at
>> this point, it can't actually do so without breaking its stipulations.
>>
>> IF the code of H actually DOES stop its simulation at this point, then
>> the assumption made in Stipualation A is FALSE, and all following
>> logic is as UNSOUND as your own mind.
>>
>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that H(D,D)
>> will simulate its input to the point that it sees this simulated D(D)
>> calling H(D,D), then it aborts its simuation and returns to the actual
>> running D(D) the value 0 to indicate non-halting, and that D(D) will
>> Then Halt.
>>
>> Thus, the CORRECT simulation of a the call to H(D,D) that H sees in
>> its simulation of D(D) needs to somehow determine that this call will
>> return a 0, since that is what it does, which means it does NOT do
>> what you claimed at the point of Stipulation A, which just shows you
>> are an ignorant pathological lying idiot.
>>
>>>
>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>
>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>
>
>> The DEFINITION of a "Correct Simulation" is that it correctly predicts
>> the behavior of the actual program.
>>
>
> *That is not how termination analyzers works*

Then it isn't applicaple to the Halting Problem, or, more likely, you
just don't understand what "Termination Analysis" actually is.

> Termination analyzers compute the mapping from their inputs to an accept
> or reject state on the basis of the actual behavior specified by this
> input.

Right, and the ACTUAL BEHAVIOR is defined by what the program does when
actually run.

> *It is incorrect for them to compute the halt status of non-inputs*
>
> int sum(int x, int y)
> {
>   return x + y;
> }

H(sum, x, y) would need to compute the halt status of that input.

Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give the
answer to D(D).

>
> You might be able to imagine that sum must be able to compute the sum of
> non-inputs and say that sum(3,4) derives an incorrect result because it
> does not compute the sum of 5 + 7.
>

So, you are just off serving Red Herring again.

H(D,D) MUST answer about the halting status of the program D(D).

> In this same way that you would be wrong on this you are wrong that H
> must compute the halt status of non-inputs.
>
>

So, you don;t seem to understand that H(D,D) has as its input, the
descrption of the program D, and is being asked to answer about that
actual program D.

By your logic, the ACTUAL problem of Termination Analysis must be
totally impossible because you don't understand how an actual program
can be given as an input to a function.

Once you accept that we can pass an actual program to the analyzer, then

H(D,D) must be seen to be asking about the behavior of D(D), and to say
that is a "non-input" is to just deny that the problem can be asked.

You are caught in your lies, and show to be the ignorant pathological
lying idiot.

Either H(D,D) is being asked about, as its input, the program D(D), or
the whole field of Termination Analysis, the field of asking if PROGRAMS
will terminate is invalid as you can't ask that question.

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u622sd$2b21p$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 09:55:07 -0500
Organization: A noiseless patient Spider
Lines: 124
Message-ID: <u622sd$2b21p$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 14:55:09 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0645e05057d55a55fb9d2d60138c3ade";
logging-data="2459705"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18QJLrGkfgcXTKF4O/pBH0O"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:/e+wZMTnIXOh22mYmd84WkNg6iQ=
Content-Language: en-US
In-Reply-To: <iQ%gM.11394$uh74.11084@fx36.iad>
 by: olcott - Sat, 10 Jun 2023 14:55 UTC

On 6/10/2023 9:32 AM, Richard Damon wrote:
> On 6/10/23 10:12 AM, olcott wrote:
>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>> On 6/10/23 9:23 AM, olcott wrote:
>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
>>>> 03
>>>> 04 int D(ptr x)
>>>> 05 {
>>>> 06  int Halt_Status = H(x, x);
>>>> 07  if (Halt_Status)
>>>> 08    HERE: goto HERE;
>>>> 09  return Halt_Status;
>>>> 10 }
>>>> 11
>>>> 12 void main()
>>>> 13 {
>>>> 14  H(D,D);
>>>> 15 }
>>>>
>>>> When H is a simulating termination analyzer based on an x86 emulator
>>>> within the x86utm operating system this is the execution trace of the
>>>> above code:
>>>>
>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>
>>>> keeps repeating:
>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates D(D) ...
>>>
>>> So, you are defining that the CORRECT SIMULATION of a call to H(D,D)
>>> is that it keeps repeating its simulatin. We will call this
>>> stipulation A.
>>>
>>>>
>>>> Simulation invariant:
>>>> D correctly simulated by H never reaches its own Line 09.
>>>
>>> Ok, if you say so. Remember that means that for all calls to H(D,D)
>>> it may not return a value. THAT is your invariant.
>>>
>>>>
>>>> This enables H to abort its simulation of D and correctly report that
>>>> (its input) D correctly simulated by H never halts. The above is fully
>>>> operational code within the x86utm operating system.
>>>> https://github.com/plolcott/x86utm
>>>
>>> NO, because that volates the stipulation A you made that H(D,D) just
>>> keeps simulating its input, and your simulation invariant.
>>>
>>> Thus, while it may be correct for H to abort its siulation of D at
>>> this point, it can't actually do so without breaking its stipulations.
>>>
>>> IF the code of H actually DOES stop its simulation at this point,
>>> then the assumption made in Stipualation A is FALSE, and all
>>> following logic is as UNSOUND as your own mind.
>>>
>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that H(D,D)
>>> will simulate its input to the point that it sees this simulated D(D)
>>> calling H(D,D), then it aborts its simuation and returns to the
>>> actual running D(D) the value 0 to indicate non-halting, and that
>>> D(D) will Then Halt.
>>>
>>> Thus, the CORRECT simulation of a the call to H(D,D) that H sees in
>>> its simulation of D(D) needs to somehow determine that this call will
>>> return a 0, since that is what it does, which means it does NOT do
>>> what you claimed at the point of Stipulation A, which just shows you
>>> are an ignorant pathological lying idiot.
>>>
>>>>
>>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>>
>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>
>>
>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>> predicts the behavior of the actual program.
>>>
>>
>> *That is not how termination analyzers works*
>
> Then it isn't applicaple to the Halting Problem, or, more likely, you
> just don't understand what "Termination Analysis" actually is.
>
>> Termination analyzers compute the mapping from their inputs to an accept
>> or reject state on the basis of the actual behavior specified by this
>> input.
>
> Right, and the ACTUAL BEHAVIOR is defined by what the program does when
> actually run.
>
>> *It is incorrect for them to compute the halt status of non-inputs*
>>
>> int sum(int x, int y)
>> {
>>    return x + y;
>> }
>
> H(sum, x, y) would need to compute the halt status of that input.
>
> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give the
> answer to D(D).
>
>>
>> You might be able to imagine that sum must be able to compute the sum of
>> non-inputs and say that sum(3,4) derives an incorrect result because it
>> does not compute the sum of 5 + 7.
>>
>
> So, you are just off serving Red Herring again.
>
> H(D,D) MUST answer about the halting status of the program D(D).
The behavior of D(D) is one recursive invocation away from the actual
behavior of the actual input.

H(D,D) is not allowed to report on what the behavior of its input would
be after it aborts the simulation of this input because it has not yet
aborted the simulation of this input.

You remain one recursive invocation away from reality.

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

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<Es1hM.4822$nbV.2444@fx47.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.neodome.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer02.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:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u622sd$2b21p$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 147
Message-ID: <Es1hM.4822$nbV.2444@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: Sat, 10 Jun 2023 12:24:03 -0400
X-Received-Bytes: 6600
 by: Richard Damon - Sat, 10 Jun 2023 16:24 UTC

On 6/10/23 10:55 AM, olcott wrote:
> On 6/10/2023 9:32 AM, Richard Damon wrote:
>> On 6/10/23 10:12 AM, olcott wrote:
>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
>>>>> 03
>>>>> 04 int D(ptr x)
>>>>> 05 {
>>>>> 06  int Halt_Status = H(x, x);
>>>>> 07  if (Halt_Status)
>>>>> 08    HERE: goto HERE;
>>>>> 09  return Halt_Status;
>>>>> 10 }
>>>>> 11
>>>>> 12 void main()
>>>>> 13 {
>>>>> 14  H(D,D);
>>>>> 15 }
>>>>>
>>>>> When H is a simulating termination analyzer based on an x86 emulator
>>>>> within the x86utm operating system this is the execution trace of the
>>>>> above code:
>>>>>
>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>
>>>>> keeps repeating:
>>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates D(D) ...
>>>>
>>>> So, you are defining that the CORRECT SIMULATION of a call to H(D,D)
>>>> is that it keeps repeating its simulatin. We will call this
>>>> stipulation A.
>>>>
>>>>>
>>>>> Simulation invariant:
>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>
>>>> Ok, if you say so. Remember that means that for all calls to H(D,D)
>>>> it may not return a value. THAT is your invariant.
>>>>
>>>>>
>>>>> This enables H to abort its simulation of D and correctly report that
>>>>> (its input) D correctly simulated by H never halts. The above is fully
>>>>> operational code within the x86utm operating system.
>>>>> https://github.com/plolcott/x86utm
>>>>
>>>> NO, because that volates the stipulation A you made that H(D,D) just
>>>> keeps simulating its input, and your simulation invariant.
>>>>
>>>> Thus, while it may be correct for H to abort its siulation of D at
>>>> this point, it can't actually do so without breaking its stipulations.
>>>>
>>>> IF the code of H actually DOES stop its simulation at this point,
>>>> then the assumption made in Stipualation A is FALSE, and all
>>>> following logic is as UNSOUND as your own mind.
>>>>
>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that H(D,D)
>>>> will simulate its input to the point that it sees this simulated
>>>> D(D) calling H(D,D), then it aborts its simuation and returns to the
>>>> actual running D(D) the value 0 to indicate non-halting, and that
>>>> D(D) will Then Halt.
>>>>
>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H sees in
>>>> its simulation of D(D) needs to somehow determine that this call
>>>> will return a 0, since that is what it does, which means it does NOT
>>>> do what you claimed at the point of Stipulation A, which just shows
>>>> you are an ignorant pathological lying idiot.
>>>>
>>>>>
>>>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>>>
>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>
>>>
>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>> predicts the behavior of the actual program.
>>>>
>>>
>>> *That is not how termination analyzers works*
>>
>> Then it isn't applicaple to the Halting Problem, or, more likely, you
>> just don't understand what "Termination Analysis" actually is.
>>
>>> Termination analyzers compute the mapping from their inputs to an accept
>>> or reject state on the basis of the actual behavior specified by this
>>> input.
>>
>> Right, and the ACTUAL BEHAVIOR is defined by what the program does
>> when actually run.
>>
>>> *It is incorrect for them to compute the halt status of non-inputs*
>>>
>>> int sum(int x, int y)
>>> {
>>>    return x + y;
>>> }
>>
>> H(sum, x, y) would need to compute the halt status of that input.
>>
>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give the
>> answer to D(D).
>>
>>>
>>> You might be able to imagine that sum must be able to compute the sum of
>>> non-inputs and say that sum(3,4) derives an incorrect result because it
>>> does not compute the sum of 5 + 7.
>>>
>>
>> So, you are just off serving Red Herring again.
>>
>> H(D,D) MUST answer about the halting status of the program D(D).
> The behavior of D(D) is one recursive invocation away from the actual
> behavior of the actual input.

No, the INPUT is a description of the ACTUAL machine, and the actual
machine is what is being asked about.

So, either you accept that the behavior of the actual machine D(D) is
the problem that is being asked, or you admit that your definitions say
it is impossible to actually ASK the question of the problem.

Remember, the PROBLEM that you claim to be working on is DEFINED to be
aobut the actual machines.

>
> H(D,D) is not allowed to report on what the behavior of its input would
> be after it aborts the simulation of this input because it has not yet
> aborted the simulation of this input.

So, by your definition, H is not allowed to answer the actual question
of the problem.

>
> You remain one recursive invocation away from reality.
>

So, you actually think that the simulation of the thing is more real
than the thing itself.

THAT explains your lunacy, and is why you are just an ignorant
pathological lying idiot.

You seem to be living in a world at least one step from reality, but
unable to be able to discern that.

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u62dds$2cfih$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 12:55:06 -0500
Organization: A noiseless patient Spider
Lines: 157
Message-ID: <u62dds$2cfih$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 17:55:09 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0645e05057d55a55fb9d2d60138c3ade";
logging-data="2506321"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/VAA7/uPx+b5EeH4+WZ9Ip"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:CKU59f5jFMsM2P1LdHsriGN005w=
Content-Language: en-US
In-Reply-To: <Es1hM.4822$nbV.2444@fx47.iad>
 by: olcott - Sat, 10 Jun 2023 17:55 UTC

On 6/10/2023 11:24 AM, Richard Damon wrote:
> On 6/10/23 10:55 AM, olcott wrote:
>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>> On 6/10/23 10:12 AM, olcott wrote:
>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
>>>>>> 03
>>>>>> 04 int D(ptr x)
>>>>>> 05 {
>>>>>> 06  int Halt_Status = H(x, x);
>>>>>> 07  if (Halt_Status)
>>>>>> 08    HERE: goto HERE;
>>>>>> 09  return Halt_Status;
>>>>>> 10 }
>>>>>> 11
>>>>>> 12 void main()
>>>>>> 13 {
>>>>>> 14  H(D,D);
>>>>>> 15 }
>>>>>>
>>>>>> When H is a simulating termination analyzer based on an x86 emulator
>>>>>> within the x86utm operating system this is the execution trace of the
>>>>>> above code:
>>>>>>
>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>
>>>>>> keeps repeating:
>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates D(D)
>>>>>> ...
>>>>>
>>>>> So, you are defining that the CORRECT SIMULATION of a call to
>>>>> H(D,D) is that it keeps repeating its simulatin. We will call this
>>>>> stipulation A.
>>>>>
>>>>>>
>>>>>> Simulation invariant:
>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>
>>>>> Ok, if you say so. Remember that means that for all calls to H(D,D)
>>>>> it may not return a value. THAT is your invariant.
>>>>>
>>>>>>
>>>>>> This enables H to abort its simulation of D and correctly report that
>>>>>> (its input) D correctly simulated by H never halts. The above is
>>>>>> fully
>>>>>> operational code within the x86utm operating system.
>>>>>> https://github.com/plolcott/x86utm
>>>>>
>>>>> NO, because that volates the stipulation A you made that H(D,D)
>>>>> just keeps simulating its input, and your simulation invariant.
>>>>>
>>>>> Thus, while it may be correct for H to abort its siulation of D at
>>>>> this point, it can't actually do so without breaking its stipulations.
>>>>>
>>>>> IF the code of H actually DOES stop its simulation at this point,
>>>>> then the assumption made in Stipualation A is FALSE, and all
>>>>> following logic is as UNSOUND as your own mind.
>>>>>
>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that H(D,D)
>>>>> will simulate its input to the point that it sees this simulated
>>>>> D(D) calling H(D,D), then it aborts its simuation and returns to
>>>>> the actual running D(D) the value 0 to indicate non-halting, and
>>>>> that D(D) will Then Halt.
>>>>>
>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H sees in
>>>>> its simulation of D(D) needs to somehow determine that this call
>>>>> will return a 0, since that is what it does, which means it does
>>>>> NOT do what you claimed at the point of Stipulation A, which just
>>>>> shows you are an ignorant pathological lying idiot.
>>>>>
>>>>>>
>>>>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>>>>
>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>
>>>>
>>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>>> predicts the behavior of the actual program.
>>>>>
>>>>
>>>> *That is not how termination analyzers works*
>>>
>>> Then it isn't applicaple to the Halting Problem, or, more likely, you
>>> just don't understand what "Termination Analysis" actually is.
>>>
>>>> Termination analyzers compute the mapping from their inputs to an
>>>> accept
>>>> or reject state on the basis of the actual behavior specified by this
>>>> input.
>>>
>>> Right, and the ACTUAL BEHAVIOR is defined by what the program does
>>> when actually run.
>>>
>>>> *It is incorrect for them to compute the halt status of non-inputs*
>>>>
>>>> int sum(int x, int y)
>>>> {
>>>>    return x + y;
>>>> }
>>>
>>> H(sum, x, y) would need to compute the halt status of that input.
>>>
>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give the
>>> answer to D(D).
>>>
>>>>
>>>> You might be able to imagine that sum must be able to compute the
>>>> sum of
>>>> non-inputs and say that sum(3,4) derives an incorrect result because it
>>>> does not compute the sum of 5 + 7.
>>>>
>>>
>>> So, you are just off serving Red Herring again.
>>>
>>> H(D,D) MUST answer about the halting status of the program D(D).
>> The behavior of D(D) is one recursive invocation away from the actual
>> behavior of the actual input.
>
> No, the INPUT is a description of the ACTUAL machine, and the actual
> machine is what is being asked about.
>
> So, either you accept that the behavior of the actual machine D(D) is
> the problem that is being asked, or you admit that your definitions say
> it is impossible to actually ASK the question of the problem.
>
> Remember, the PROBLEM that you claim to be working on is DEFINED to be
> aobut the actual machines.
>
>
>>
>> H(D,D) is not allowed to report on what the behavior of its input would
>> be after it aborts the simulation of this input because it has not yet
>> aborted the simulation of this input.
>
> So, by your definition, H is not allowed to answer the actual question
> of the problem.
>
A termination analyzer is only asked about the behavior specified by its
input. Try and find anything in any paper about termination analyzers
that are required to report on the behavior of non-inputs.

That is simply not the way that software engineering works.

When we say it this way is becomes much more obvious that your
requirement is pure nonsense. It is the same kind of nonsense as
expecting sum(3,4) (defined above) to return the sum of 5 + 7.

By making the ideas of computer science concrete through software
engineering the incoherence of some of these ideas is made clear.

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

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<TB3hM.5896$ac44.5260@fx34.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.1d4.us!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx34.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u62dds$2cfih$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 189
Message-ID: <TB3hM.5896$ac44.5260@fx34.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 14:50:27 -0400
X-Received-Bytes: 8234
 by: Richard Damon - Sat, 10 Jun 2023 18:50 UTC

On 6/10/23 1:55 PM, olcott wrote:
> On 6/10/2023 11:24 AM, Richard Damon wrote:
>> On 6/10/23 10:55 AM, olcott wrote:
>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
>>>>>>> 03
>>>>>>> 04 int D(ptr x)
>>>>>>> 05 {
>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>> 07  if (Halt_Status)
>>>>>>> 08    HERE: goto HERE;
>>>>>>> 09  return Halt_Status;
>>>>>>> 10 }
>>>>>>> 11
>>>>>>> 12 void main()
>>>>>>> 13 {
>>>>>>> 14  H(D,D);
>>>>>>> 15 }
>>>>>>>
>>>>>>> When H is a simulating termination analyzer based on an x86 emulator
>>>>>>> within the x86utm operating system this is the execution trace of
>>>>>>> the
>>>>>>> above code:
>>>>>>>
>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>
>>>>>>> keeps repeating:
>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates
>>>>>>> D(D) ...
>>>>>>
>>>>>> So, you are defining that the CORRECT SIMULATION of a call to
>>>>>> H(D,D) is that it keeps repeating its simulatin. We will call this
>>>>>> stipulation A.
>>>>>>
>>>>>>>
>>>>>>> Simulation invariant:
>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>
>>>>>> Ok, if you say so. Remember that means that for all calls to
>>>>>> H(D,D) it may not return a value. THAT is your invariant.
>>>>>>
>>>>>>>
>>>>>>> This enables H to abort its simulation of D and correctly report
>>>>>>> that
>>>>>>> (its input) D correctly simulated by H never halts. The above is
>>>>>>> fully
>>>>>>> operational code within the x86utm operating system.
>>>>>>> https://github.com/plolcott/x86utm
>>>>>>
>>>>>> NO, because that volates the stipulation A you made that H(D,D)
>>>>>> just keeps simulating its input, and your simulation invariant.
>>>>>>
>>>>>> Thus, while it may be correct for H to abort its siulation of D at
>>>>>> this point, it can't actually do so without breaking its
>>>>>> stipulations.
>>>>>>
>>>>>> IF the code of H actually DOES stop its simulation at this point,
>>>>>> then the assumption made in Stipualation A is FALSE, and all
>>>>>> following logic is as UNSOUND as your own mind.
>>>>>>
>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that
>>>>>> H(D,D) will simulate its input to the point that it sees this
>>>>>> simulated D(D) calling H(D,D), then it aborts its simuation and
>>>>>> returns to the actual running D(D) the value 0 to indicate
>>>>>> non-halting, and that D(D) will Then Halt.
>>>>>>
>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H sees
>>>>>> in its simulation of D(D) needs to somehow determine that this
>>>>>> call will return a 0, since that is what it does, which means it
>>>>>> does NOT do what you claimed at the point of Stipulation A, which
>>>>>> just shows you are an ignorant pathological lying idiot.
>>>>>>
>>>>>>>
>>>>>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>>>>>
>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>
>>>>>
>>>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>>>> predicts the behavior of the actual program.
>>>>>>
>>>>>
>>>>> *That is not how termination analyzers works*
>>>>
>>>> Then it isn't applicaple to the Halting Problem, or, more likely,
>>>> you just don't understand what "Termination Analysis" actually is.
>>>>
>>>>> Termination analyzers compute the mapping from their inputs to an
>>>>> accept
>>>>> or reject state on the basis of the actual behavior specified by this
>>>>> input.
>>>>
>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program does
>>>> when actually run.
>>>>
>>>>> *It is incorrect for them to compute the halt status of non-inputs*
>>>>>
>>>>> int sum(int x, int y)
>>>>> {
>>>>>    return x + y;
>>>>> }
>>>>
>>>> H(sum, x, y) would need to compute the halt status of that input.
>>>>
>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give
>>>> the answer to D(D).
>>>>
>>>>>
>>>>> You might be able to imagine that sum must be able to compute the
>>>>> sum of
>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>> because it
>>>>> does not compute the sum of 5 + 7.
>>>>>
>>>>
>>>> So, you are just off serving Red Herring again.
>>>>
>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>> The behavior of D(D) is one recursive invocation away from the actual
>>> behavior of the actual input.
>>
>> No, the INPUT is a description of the ACTUAL machine, and the actual
>> machine is what is being asked about.
>>
>> So, either you accept that the behavior of the actual machine D(D) is
>> the problem that is being asked, or you admit that your definitions
>> say it is impossible to actually ASK the question of the problem.
>>
>> Remember, the PROBLEM that you claim to be working on is DEFINED to be
>> aobut the actual machines.
>>
>>
>>>
>>> H(D,D) is not allowed to report on what the behavior of its input would
>>> be after it aborts the simulation of this input because it has not yet
>>> aborted the simulation of this input.
>>
>> So, by your definition, H is not allowed to answer the actual question
>> of the problem.
>>
> A termination analyzer is only asked about the behavior specified by its
> input. Try and find anything in any paper about termination analyzers
> that are required to report on the behavior of non-inputs.

But the input is the description of the program in question. H(D,D) is
being asked about D(D).

You have yet to answer that assertation, probably because you haven't
figured out a lie to cover it.

>
> That is simply not the way that software engineering works.

Right, they answer about their inputs, but you don't understand that the
address of D means the program D is the input.

In fact YOUR analysis is the one of a "non-input", as the input D is
clearly calling H, but your H assumes that this call is to "Simulate",
so it isn't seeing the input as it actually is.

>
> When we say it this way is becomes much more obvious that your
> requirement is pure nonsense. It is the same kind of nonsense as
> expecting sum(3,4) (defined above) to return the sum of 5 + 7.

Why do you say that, it is clear that 3 is not 5 and 4 is not 7.

Are you claiming that D is not D?

>
> By making the ideas of computer science concrete through software
> engineering the incoherence of some of these ideas is made clear.
>

But you seem to not understand either, or are just a pathological liar.

You whole arguement is built on lies because you have no understand of
what is actually truth.


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u62kiq$2dcmd$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 14:57:11 -0500
Organization: A noiseless patient Spider
Lines: 165
Message-ID: <u62kiq$2dcmd$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 19:57:14 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0645e05057d55a55fb9d2d60138c3ade";
logging-data="2536141"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/pn15i+Pk10n1SY+orrdMd"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:FTBMhjbVD9OxF9QOea5ash6Bax0=
Content-Language: en-US
In-Reply-To: <TB3hM.5896$ac44.5260@fx34.iad>
 by: olcott - Sat, 10 Jun 2023 19:57 UTC

On 6/10/2023 1:50 PM, Richard Damon wrote:
> On 6/10/23 1:55 PM, olcott wrote:
>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>> On 6/10/23 10:55 AM, olcott wrote:
>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its input
>>>>>>>> 03
>>>>>>>> 04 int D(ptr x)
>>>>>>>> 05 {
>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>> 07  if (Halt_Status)
>>>>>>>> 08    HERE: goto HERE;
>>>>>>>> 09  return Halt_Status;
>>>>>>>> 10 }
>>>>>>>> 11
>>>>>>>> 12 void main()
>>>>>>>> 13 {
>>>>>>>> 14  H(D,D);
>>>>>>>> 15 }
>>>>>>>>
>>>>>>>> When H is a simulating termination analyzer based on an x86
>>>>>>>> emulator
>>>>>>>> within the x86utm operating system this is the execution trace
>>>>>>>> of the
>>>>>>>> above code:
>>>>>>>>
>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>
>>>>>>>> keeps repeating:
>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates
>>>>>>>> D(D) ...
>>>>>>>
>>>>>>> So, you are defining that the CORRECT SIMULATION of a call to
>>>>>>> H(D,D) is that it keeps repeating its simulatin. We will call
>>>>>>> this stipulation A.
>>>>>>>
>>>>>>>>
>>>>>>>> Simulation invariant:
>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>
>>>>>>> Ok, if you say so. Remember that means that for all calls to
>>>>>>> H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>
>>>>>>>>
>>>>>>>> This enables H to abort its simulation of D and correctly report
>>>>>>>> that
>>>>>>>> (its input) D correctly simulated by H never halts. The above is
>>>>>>>> fully
>>>>>>>> operational code within the x86utm operating system.
>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>
>>>>>>> NO, because that volates the stipulation A you made that H(D,D)
>>>>>>> just keeps simulating its input, and your simulation invariant.
>>>>>>>
>>>>>>> Thus, while it may be correct for H to abort its siulation of D
>>>>>>> at this point, it can't actually do so without breaking its
>>>>>>> stipulations.
>>>>>>>
>>>>>>> IF the code of H actually DOES stop its simulation at this point,
>>>>>>> then the assumption made in Stipualation A is FALSE, and all
>>>>>>> following logic is as UNSOUND as your own mind.
>>>>>>>
>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that
>>>>>>> H(D,D) will simulate its input to the point that it sees this
>>>>>>> simulated D(D) calling H(D,D), then it aborts its simuation and
>>>>>>> returns to the actual running D(D) the value 0 to indicate
>>>>>>> non-halting, and that D(D) will Then Halt.
>>>>>>>
>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H sees
>>>>>>> in its simulation of D(D) needs to somehow determine that this
>>>>>>> call will return a 0, since that is what it does, which means it
>>>>>>> does NOT do what you claimed at the point of Stipulation A, which
>>>>>>> just shows you are an ignorant pathological lying idiot.
>>>>>>>
>>>>>>>>
>>>>>>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>>>>>>
>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>
>>>>>>
>>>>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>>>>> predicts the behavior of the actual program.
>>>>>>>
>>>>>>
>>>>>> *That is not how termination analyzers works*
>>>>>
>>>>> Then it isn't applicaple to the Halting Problem, or, more likely,
>>>>> you just don't understand what "Termination Analysis" actually is.
>>>>>
>>>>>> Termination analyzers compute the mapping from their inputs to an
>>>>>> accept
>>>>>> or reject state on the basis of the actual behavior specified by this
>>>>>> input.
>>>>>
>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program does
>>>>> when actually run.
>>>>>
>>>>>> *It is incorrect for them to compute the halt status of non-inputs*
>>>>>>
>>>>>> int sum(int x, int y)
>>>>>> {
>>>>>>    return x + y;
>>>>>> }
>>>>>
>>>>> H(sum, x, y) would need to compute the halt status of that input.
>>>>>
>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give
>>>>> the answer to D(D).
>>>>>
>>>>>>
>>>>>> You might be able to imagine that sum must be able to compute the
>>>>>> sum of
>>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>>> because it
>>>>>> does not compute the sum of 5 + 7.
>>>>>>
>>>>>
>>>>> So, you are just off serving Red Herring again.
>>>>>
>>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>>> The behavior of D(D) is one recursive invocation away from the actual
>>>> behavior of the actual input.
>>>
>>> No, the INPUT is a description of the ACTUAL machine, and the actual
>>> machine is what is being asked about.
>>>
>>> So, either you accept that the behavior of the actual machine D(D) is
>>> the problem that is being asked, or you admit that your definitions
>>> say it is impossible to actually ASK the question of the problem.
>>>
>>> Remember, the PROBLEM that you claim to be working on is DEFINED to
>>> be aobut the actual machines.
>>>
>>>
>>>>
>>>> H(D,D) is not allowed to report on what the behavior of its input would
>>>> be after it aborts the simulation of this input because it has not yet
>>>> aborted the simulation of this input.
>>>
>>> So, by your definition, H is not allowed to answer the actual
>>> question of the problem.
>>>
>> A termination analyzer is only asked about the behavior specified by its
>> input. Try and find anything in any paper about termination analyzers
>> that are required to report on the behavior of non-inputs.
>
>
> But the input is the description of the program in question. H(D,D) is
> being asked about D(D).
>

Not when there is a pathological relationship between H and D that
changes the behavior of the input D away from the behavior of D(D).

Because a termination analyzer always reports on the behavior of its
input H(D,D) must reject this input as non-halting.

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

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<Y05hM.91122$PyRd.24278@fx01.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx01.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u62kiq$2dcmd$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 196
Message-ID: <Y05hM.91122$PyRd.24278@fx01.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 16:27:36 -0400
X-Received-Bytes: 8582
 by: Richard Damon - Sat, 10 Jun 2023 20:27 UTC

On 6/10/23 3:57 PM, olcott wrote:
> On 6/10/2023 1:50 PM, Richard Damon wrote:
>> On 6/10/23 1:55 PM, olcott wrote:
>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its
>>>>>>>>> input
>>>>>>>>> 03
>>>>>>>>> 04 int D(ptr x)
>>>>>>>>> 05 {
>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>> 09  return Halt_Status;
>>>>>>>>> 10 }
>>>>>>>>> 11
>>>>>>>>> 12 void main()
>>>>>>>>> 13 {
>>>>>>>>> 14  H(D,D);
>>>>>>>>> 15 }
>>>>>>>>>
>>>>>>>>> When H is a simulating termination analyzer based on an x86
>>>>>>>>> emulator
>>>>>>>>> within the x86utm operating system this is the execution trace
>>>>>>>>> of the
>>>>>>>>> above code:
>>>>>>>>>
>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>
>>>>>>>>> keeps repeating:
>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates
>>>>>>>>> D(D) ...
>>>>>>>>
>>>>>>>> So, you are defining that the CORRECT SIMULATION of a call to
>>>>>>>> H(D,D) is that it keeps repeating its simulatin. We will call
>>>>>>>> this stipulation A.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> Simulation invariant:
>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>
>>>>>>>> Ok, if you say so. Remember that means that for all calls to
>>>>>>>> H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> This enables H to abort its simulation of D and correctly
>>>>>>>>> report that
>>>>>>>>> (its input) D correctly simulated by H never halts. The above
>>>>>>>>> is fully
>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>
>>>>>>>> NO, because that volates the stipulation A you made that H(D,D)
>>>>>>>> just keeps simulating its input, and your simulation invariant.
>>>>>>>>
>>>>>>>> Thus, while it may be correct for H to abort its siulation of D
>>>>>>>> at this point, it can't actually do so without breaking its
>>>>>>>> stipulations.
>>>>>>>>
>>>>>>>> IF the code of H actually DOES stop its simulation at this
>>>>>>>> point, then the assumption made in Stipualation A is FALSE, and
>>>>>>>> all following logic is as UNSOUND as your own mind.
>>>>>>>>
>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that
>>>>>>>> H(D,D) will simulate its input to the point that it sees this
>>>>>>>> simulated D(D) calling H(D,D), then it aborts its simuation and
>>>>>>>> returns to the actual running D(D) the value 0 to indicate
>>>>>>>> non-halting, and that D(D) will Then Halt.
>>>>>>>>
>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H sees
>>>>>>>> in its simulation of D(D) needs to somehow determine that this
>>>>>>>> call will return a 0, since that is what it does, which means it
>>>>>>>> does NOT do what you claimed at the point of Stipulation A,
>>>>>>>> which just shows you are an ignorant pathological lying idiot.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>>>>>>>
>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>
>>>>>>>
>>>>>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>>>>>> predicts the behavior of the actual program.
>>>>>>>>
>>>>>>>
>>>>>>> *That is not how termination analyzers works*
>>>>>>
>>>>>> Then it isn't applicaple to the Halting Problem, or, more likely,
>>>>>> you just don't understand what "Termination Analysis" actually is.
>>>>>>
>>>>>>> Termination analyzers compute the mapping from their inputs to an
>>>>>>> accept
>>>>>>> or reject state on the basis of the actual behavior specified by
>>>>>>> this
>>>>>>> input.
>>>>>>
>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program does
>>>>>> when actually run.
>>>>>>
>>>>>>> *It is incorrect for them to compute the halt status of non-inputs*
>>>>>>>
>>>>>>> int sum(int x, int y)
>>>>>>> {
>>>>>>>    return x + y;
>>>>>>> }
>>>>>>
>>>>>> H(sum, x, y) would need to compute the halt status of that input.
>>>>>>
>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give
>>>>>> the answer to D(D).
>>>>>>
>>>>>>>
>>>>>>> You might be able to imagine that sum must be able to compute the
>>>>>>> sum of
>>>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>>>> because it
>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>
>>>>>>
>>>>>> So, you are just off serving Red Herring again.
>>>>>>
>>>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>>>> The behavior of D(D) is one recursive invocation away from the actual
>>>>> behavior of the actual input.
>>>>
>>>> No, the INPUT is a description of the ACTUAL machine, and the actual
>>>> machine is what is being asked about.
>>>>
>>>> So, either you accept that the behavior of the actual machine D(D)
>>>> is the problem that is being asked, or you admit that your
>>>> definitions say it is impossible to actually ASK the question of the
>>>> problem.
>>>>
>>>> Remember, the PROBLEM that you claim to be working on is DEFINED to
>>>> be aobut the actual machines.
>>>>
>>>>
>>>>>
>>>>> H(D,D) is not allowed to report on what the behavior of its input
>>>>> would
>>>>> be after it aborts the simulation of this input because it has not yet
>>>>> aborted the simulation of this input.
>>>>
>>>> So, by your definition, H is not allowed to answer the actual
>>>> question of the problem.
>>>>
>>> A termination analyzer is only asked about the behavior specified by its
>>> input. Try and find anything in any paper about termination analyzers
>>> that are required to report on the behavior of non-inputs.
>>
>>
>> But the input is the description of the program in question. H(D,D) is
>> being asked about D(D).
>>
>
> Not when there is a pathological relationship between H and D that
> changes the behavior of the input D away from the behavior of D(D).
>
> Because a termination analyzer always reports on the behavior of its
> input H(D,D) must reject this input as non-halting.
>


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u62olf$2ds9b$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 16:06:54 -0500
Organization: A noiseless patient Spider
Lines: 180
Message-ID: <u62olf$2ds9b$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 21:06:55 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0645e05057d55a55fb9d2d60138c3ade";
logging-data="2552107"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18H8QXmeL+9PATjNgt6ABtr"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:RUzkwiJO7b7D+kcHvMPlmjPCZAQ=
In-Reply-To: <Y05hM.91122$PyRd.24278@fx01.iad>
Content-Language: en-US
 by: olcott - Sat, 10 Jun 2023 21:06 UTC

On 6/10/2023 3:27 PM, Richard Damon wrote:
> On 6/10/23 3:57 PM, olcott wrote:
>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>> On 6/10/23 1:55 PM, olcott wrote:
>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its
>>>>>>>>>> input
>>>>>>>>>> 03
>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>> 05 {
>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>> 10 }
>>>>>>>>>> 11
>>>>>>>>>> 12 void main()
>>>>>>>>>> 13 {
>>>>>>>>>> 14  H(D,D);
>>>>>>>>>> 15 }
>>>>>>>>>>
>>>>>>>>>> When H is a simulating termination analyzer based on an x86
>>>>>>>>>> emulator
>>>>>>>>>> within the x86utm operating system this is the execution trace
>>>>>>>>>> of the
>>>>>>>>>> above code:
>>>>>>>>>>
>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>
>>>>>>>>>> keeps repeating:
>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates
>>>>>>>>>> D(D) ...
>>>>>>>>>
>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a call to
>>>>>>>>> H(D,D) is that it keeps repeating its simulatin. We will call
>>>>>>>>> this stipulation A.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Simulation invariant:
>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>
>>>>>>>>> Ok, if you say so. Remember that means that for all calls to
>>>>>>>>> H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> This enables H to abort its simulation of D and correctly
>>>>>>>>>> report that
>>>>>>>>>> (its input) D correctly simulated by H never halts. The above
>>>>>>>>>> is fully
>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>
>>>>>>>>> NO, because that volates the stipulation A you made that H(D,D)
>>>>>>>>> just keeps simulating its input, and your simulation invariant.
>>>>>>>>>
>>>>>>>>> Thus, while it may be correct for H to abort its siulation of D
>>>>>>>>> at this point, it can't actually do so without breaking its
>>>>>>>>> stipulations.
>>>>>>>>>
>>>>>>>>> IF the code of H actually DOES stop its simulation at this
>>>>>>>>> point, then the assumption made in Stipualation A is FALSE, and
>>>>>>>>> all following logic is as UNSOUND as your own mind.
>>>>>>>>>
>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that
>>>>>>>>> H(D,D) will simulate its input to the point that it sees this
>>>>>>>>> simulated D(D) calling H(D,D), then it aborts its simuation and
>>>>>>>>> returns to the actual running D(D) the value 0 to indicate
>>>>>>>>> non-halting, and that D(D) will Then Halt.
>>>>>>>>>
>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H
>>>>>>>>> sees in its simulation of D(D) needs to somehow determine that
>>>>>>>>> this call will return a 0, since that is what it does, which
>>>>>>>>> means it does NOT do what you claimed at the point of
>>>>>>>>> Stipulation A, which just shows you are an ignorant
>>>>>>>>> pathological lying idiot.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> *Broadening the Practical Scope of Software Termination Analysis*
>>>>>>>>>>
>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>
>>>>>>>>
>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>>>>>>> predicts the behavior of the actual program.
>>>>>>>>>
>>>>>>>>
>>>>>>>> *That is not how termination analyzers works*
>>>>>>>
>>>>>>> Then it isn't applicaple to the Halting Problem, or, more likely,
>>>>>>> you just don't understand what "Termination Analysis" actually is.
>>>>>>>
>>>>>>>> Termination analyzers compute the mapping from their inputs to
>>>>>>>> an accept
>>>>>>>> or reject state on the basis of the actual behavior specified by
>>>>>>>> this
>>>>>>>> input.
>>>>>>>
>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program
>>>>>>> does when actually run.
>>>>>>>
>>>>>>>> *It is incorrect for them to compute the halt status of non-inputs*
>>>>>>>>
>>>>>>>> int sum(int x, int y)
>>>>>>>> {
>>>>>>>>    return x + y;
>>>>>>>> }
>>>>>>>
>>>>>>> H(sum, x, y) would need to compute the halt status of that input.
>>>>>>>
>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to give
>>>>>>> the answer to D(D).
>>>>>>>
>>>>>>>>
>>>>>>>> You might be able to imagine that sum must be able to compute
>>>>>>>> the sum of
>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>>>>> because it
>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>
>>>>>>>
>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>
>>>>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>>>>> The behavior of D(D) is one recursive invocation away from the actual
>>>>>> behavior of the actual input.
>>>>>
>>>>> No, the INPUT is a description of the ACTUAL machine, and the
>>>>> actual machine is what is being asked about.
>>>>>
>>>>> So, either you accept that the behavior of the actual machine D(D)
>>>>> is the problem that is being asked, or you admit that your
>>>>> definitions say it is impossible to actually ASK the question of
>>>>> the problem.
>>>>>
>>>>> Remember, the PROBLEM that you claim to be working on is DEFINED to
>>>>> be aobut the actual machines.
>>>>>
>>>>>
>>>>>>
>>>>>> H(D,D) is not allowed to report on what the behavior of its input
>>>>>> would
>>>>>> be after it aborts the simulation of this input because it has not
>>>>>> yet
>>>>>> aborted the simulation of this input.
>>>>>
>>>>> So, by your definition, H is not allowed to answer the actual
>>>>> question of the problem.
>>>>>
>>>> A termination analyzer is only asked about the behavior specified by
>>>> its
>>>> input. Try and find anything in any paper about termination analyzers
>>>> that are required to report on the behavior of non-inputs.
>>>
>>>
>>> But the input is the description of the program in question. H(D,D)
>>> is being asked about D(D).
>>>
>>
>> Not when there is a pathological relationship between H and D that
>> changes the behavior of the input D away from the behavior of D(D).
>>
>> Because a termination analyzer always reports on the behavior of its
>> input H(D,D) must reject this input as non-halting.
>>
>
> Where do you get that statement from?
>
Feel free to counter my claim by finding a published paper where a
termination analyzer operates on something besides its input.


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<hK5hM.14994$sXTc.11907@fx11.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx11.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u62olf$2ds9b$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 222
Message-ID: <hK5hM.14994$sXTc.11907@fx11.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 17:15:56 -0400
X-Received-Bytes: 10020
 by: Richard Damon - Sat, 10 Jun 2023 21:15 UTC

On 6/10/23 5:06 PM, olcott wrote:
> On 6/10/2023 3:27 PM, Richard Damon wrote:
>> On 6/10/23 3:57 PM, olcott wrote:
>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate its
>>>>>>>>>>> input
>>>>>>>>>>> 03
>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>> 05 {
>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>> 10 }
>>>>>>>>>>> 11
>>>>>>>>>>> 12 void main()
>>>>>>>>>>> 13 {
>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>> 15 }
>>>>>>>>>>>
>>>>>>>>>>> When H is a simulating termination analyzer based on an x86
>>>>>>>>>>> emulator
>>>>>>>>>>> within the x86utm operating system this is the execution
>>>>>>>>>>> trace of the
>>>>>>>>>>> above code:
>>>>>>>>>>>
>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>
>>>>>>>>>>> keeps repeating:
>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that simulates
>>>>>>>>>>> D(D) ...
>>>>>>>>>>
>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a call to
>>>>>>>>>> H(D,D) is that it keeps repeating its simulatin. We will call
>>>>>>>>>> this stipulation A.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>
>>>>>>>>>> Ok, if you say so. Remember that means that for all calls to
>>>>>>>>>> H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> This enables H to abort its simulation of D and correctly
>>>>>>>>>>> report that
>>>>>>>>>>> (its input) D correctly simulated by H never halts. The above
>>>>>>>>>>> is fully
>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>
>>>>>>>>>> NO, because that volates the stipulation A you made that
>>>>>>>>>> H(D,D) just keeps simulating its input, and your simulation
>>>>>>>>>> invariant.
>>>>>>>>>>
>>>>>>>>>> Thus, while it may be correct for H to abort its siulation of
>>>>>>>>>> D at this point, it can't actually do so without breaking its
>>>>>>>>>> stipulations.
>>>>>>>>>>
>>>>>>>>>> IF the code of H actually DOES stop its simulation at this
>>>>>>>>>> point, then the assumption made in Stipualation A is FALSE,
>>>>>>>>>> and all following logic is as UNSOUND as your own mind.
>>>>>>>>>>
>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that
>>>>>>>>>> H(D,D) will simulate its input to the point that it sees this
>>>>>>>>>> simulated D(D) calling H(D,D), then it aborts its simuation
>>>>>>>>>> and returns to the actual running D(D) the value 0 to indicate
>>>>>>>>>> non-halting, and that D(D) will Then Halt.
>>>>>>>>>>
>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H
>>>>>>>>>> sees in its simulation of D(D) needs to somehow determine that
>>>>>>>>>> this call will return a 0, since that is what it does, which
>>>>>>>>>> means it does NOT do what you claimed at the point of
>>>>>>>>>> Stipulation A, which just shows you are an ignorant
>>>>>>>>>> pathological lying idiot.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> *Broadening the Practical Scope of Software Termination
>>>>>>>>>>> Analysis*
>>>>>>>>>>>
>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>
>>>>>>>>>
>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>>>>>>>> predicts the behavior of the actual program.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>
>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>> likely, you just don't understand what "Termination Analysis"
>>>>>>>> actually is.
>>>>>>>>
>>>>>>>>> Termination analyzers compute the mapping from their inputs to
>>>>>>>>> an accept
>>>>>>>>> or reject state on the basis of the actual behavior specified
>>>>>>>>> by this
>>>>>>>>> input.
>>>>>>>>
>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program
>>>>>>>> does when actually run.
>>>>>>>>
>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>> non-inputs*
>>>>>>>>>
>>>>>>>>> int sum(int x, int y)
>>>>>>>>> {
>>>>>>>>>    return x + y;
>>>>>>>>> }
>>>>>>>>
>>>>>>>> H(sum, x, y) would need to compute the halt status of that input.
>>>>>>>>
>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to
>>>>>>>> give the answer to D(D).
>>>>>>>>
>>>>>>>>>
>>>>>>>>> You might be able to imagine that sum must be able to compute
>>>>>>>>> the sum of
>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>>>>>> because it
>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>
>>>>>>>>
>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>
>>>>>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>>>>>> The behavior of D(D) is one recursive invocation away from the
>>>>>>> actual
>>>>>>> behavior of the actual input.
>>>>>>
>>>>>> No, the INPUT is a description of the ACTUAL machine, and the
>>>>>> actual machine is what is being asked about.
>>>>>>
>>>>>> So, either you accept that the behavior of the actual machine D(D)
>>>>>> is the problem that is being asked, or you admit that your
>>>>>> definitions say it is impossible to actually ASK the question of
>>>>>> the problem.
>>>>>>
>>>>>> Remember, the PROBLEM that you claim to be working on is DEFINED
>>>>>> to be aobut the actual machines.
>>>>>>
>>>>>>
>>>>>>>
>>>>>>> H(D,D) is not allowed to report on what the behavior of its input
>>>>>>> would
>>>>>>> be after it aborts the simulation of this input because it has
>>>>>>> not yet
>>>>>>> aborted the simulation of this input.
>>>>>>
>>>>>> So, by your definition, H is not allowed to answer the actual
>>>>>> question of the problem.
>>>>>>
>>>>> A termination analyzer is only asked about the behavior specified
>>>>> by its
>>>>> input. Try and find anything in any paper about termination analyzers
>>>>> that are required to report on the behavior of non-inputs.
>>>>
>>>>
>>>> But the input is the description of the program in question. H(D,D)
>>>> is being asked about D(D).
>>>>
>>>
>>> Not when there is a pathological relationship between H and D that
>>> changes the behavior of the input D away from the behavior of D(D).
>>>
>>> Because a termination analyzer always reports on the behavior of its
>>> input H(D,D) must reject this input as non-halting.
>>>
>>
>> Where do you get that statement from?
>>
> Feel free to counter my claim by finding a published paper where a
> termination analyzer operates on something besides its input.
>


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u62r37$2e6k9$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 16:48:21 -0500
Organization: A noiseless patient Spider
Lines: 212
Message-ID: <u62r37$2e6k9$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 21:48:23 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="0645e05057d55a55fb9d2d60138c3ade";
logging-data="2562697"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/MtQRBUHI4f3+hb39D+tUa"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:CJ6v5KvNzRZbV6xhTwQKiO2xtXI=
Content-Language: en-US
In-Reply-To: <hK5hM.14994$sXTc.11907@fx11.iad>
 by: olcott - Sat, 10 Jun 2023 21:48 UTC

On 6/10/2023 4:15 PM, Richard Damon wrote:
> On 6/10/23 5:06 PM, olcott wrote:
>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>> On 6/10/23 3:57 PM, olcott wrote:
>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate
>>>>>>>>>>>> its input
>>>>>>>>>>>> 03
>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>> 05 {
>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>> 10 }
>>>>>>>>>>>> 11
>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>> 13 {
>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>> 15 }
>>>>>>>>>>>>
>>>>>>>>>>>> When H is a simulating termination analyzer based on an x86
>>>>>>>>>>>> emulator
>>>>>>>>>>>> within the x86utm operating system this is the execution
>>>>>>>>>>>> trace of the
>>>>>>>>>>>> above code:
>>>>>>>>>>>>
>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>
>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>
>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a call to
>>>>>>>>>>> H(D,D) is that it keeps repeating its simulatin. We will call
>>>>>>>>>>> this stipulation A.
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>>
>>>>>>>>>>> Ok, if you say so. Remember that means that for all calls to
>>>>>>>>>>> H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> This enables H to abort its simulation of D and correctly
>>>>>>>>>>>> report that
>>>>>>>>>>>> (its input) D correctly simulated by H never halts. The
>>>>>>>>>>>> above is fully
>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>
>>>>>>>>>>> NO, because that volates the stipulation A you made that
>>>>>>>>>>> H(D,D) just keeps simulating its input, and your simulation
>>>>>>>>>>> invariant.
>>>>>>>>>>>
>>>>>>>>>>> Thus, while it may be correct for H to abort its siulation of
>>>>>>>>>>> D at this point, it can't actually do so without breaking its
>>>>>>>>>>> stipulations.
>>>>>>>>>>>
>>>>>>>>>>> IF the code of H actually DOES stop its simulation at this
>>>>>>>>>>> point, then the assumption made in Stipualation A is FALSE,
>>>>>>>>>>> and all following logic is as UNSOUND as your own mind.
>>>>>>>>>>>
>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that
>>>>>>>>>>> H(D,D) will simulate its input to the point that it sees this
>>>>>>>>>>> simulated D(D) calling H(D,D), then it aborts its simuation
>>>>>>>>>>> and returns to the actual running D(D) the value 0 to
>>>>>>>>>>> indicate non-halting, and that D(D) will Then Halt.
>>>>>>>>>>>
>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H
>>>>>>>>>>> sees in its simulation of D(D) needs to somehow determine
>>>>>>>>>>> that this call will return a 0, since that is what it does,
>>>>>>>>>>> which means it does NOT do what you claimed at the point of
>>>>>>>>>>> Stipulation A, which just shows you are an ignorant
>>>>>>>>>>> pathological lying idiot.
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> *Broadening the Practical Scope of Software Termination
>>>>>>>>>>>> Analysis*
>>>>>>>>>>>>
>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it correctly
>>>>>>>>>>> predicts the behavior of the actual program.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>
>>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>>> likely, you just don't understand what "Termination Analysis"
>>>>>>>>> actually is.
>>>>>>>>>
>>>>>>>>>> Termination analyzers compute the mapping from their inputs to
>>>>>>>>>> an accept
>>>>>>>>>> or reject state on the basis of the actual behavior specified
>>>>>>>>>> by this
>>>>>>>>>> input.
>>>>>>>>>
>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program
>>>>>>>>> does when actually run.
>>>>>>>>>
>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>> non-inputs*
>>>>>>>>>>
>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>> {
>>>>>>>>>>    return x + y;
>>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> H(sum, x, y) would need to compute the halt status of that input.
>>>>>>>>>
>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to
>>>>>>>>> give the answer to D(D).
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You might be able to imagine that sum must be able to compute
>>>>>>>>>> the sum of
>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>>>>>>> because it
>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>
>>>>>>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>>>>>>> The behavior of D(D) is one recursive invocation away from the
>>>>>>>> actual
>>>>>>>> behavior of the actual input.
>>>>>>>
>>>>>>> No, the INPUT is a description of the ACTUAL machine, and the
>>>>>>> actual machine is what is being asked about.
>>>>>>>
>>>>>>> So, either you accept that the behavior of the actual machine
>>>>>>> D(D) is the problem that is being asked, or you admit that your
>>>>>>> definitions say it is impossible to actually ASK the question of
>>>>>>> the problem.
>>>>>>>
>>>>>>> Remember, the PROBLEM that you claim to be working on is DEFINED
>>>>>>> to be aobut the actual machines.
>>>>>>>
>>>>>>>
>>>>>>>>
>>>>>>>> H(D,D) is not allowed to report on what the behavior of its
>>>>>>>> input would
>>>>>>>> be after it aborts the simulation of this input because it has
>>>>>>>> not yet
>>>>>>>> aborted the simulation of this input.
>>>>>>>
>>>>>>> So, by your definition, H is not allowed to answer the actual
>>>>>>> question of the problem.
>>>>>>>
>>>>>> A termination analyzer is only asked about the behavior specified
>>>>>> by its
>>>>>> input. Try and find anything in any paper about termination analyzers
>>>>>> that are required to report on the behavior of non-inputs.
>>>>>
>>>>>
>>>>> But the input is the description of the program in question. H(D,D)
>>>>> is being asked about D(D).
>>>>>
>>>>
>>>> Not when there is a pathological relationship between H and D that
>>>> changes the behavior of the input D away from the behavior of D(D).
>>>>
>>>> Because a termination analyzer always reports on the behavior of its
>>>> input H(D,D) must reject this input as non-halting.
>>>>
>>>
>>> Where do you get that statement from?
>>>
>> Feel free to counter my claim by finding a published paper where a
>> termination analyzer operates on something besides its input.
>>
>
> Note, I was refering to:
>
> >>> Not when there is a pathological relationship between H and D that
> >>> changes the behavior of the input D away from the behavior of D(D).
>
> Since you haven't shown any reference, but just served up some red
> herring, it is clear you don't actually have a reference, and thus the
> claim IS just a lie from your own distorted imagination.
>


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<XB6hM.16771$3C3e.10357@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u62r37$2e6k9$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 246
Message-ID: <XB6hM.16771$3C3e.10357@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 18:15:18 -0400
X-Received-Bytes: 11862
 by: Richard Damon - Sat, 10 Jun 2023 22:15 UTC

On 6/10/23 5:48 PM, olcott wrote:
> On 6/10/2023 4:15 PM, Richard Damon wrote:
>> On 6/10/23 5:06 PM, olcott wrote:
>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate
>>>>>>>>>>>>> its input
>>>>>>>>>>>>> 03
>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>> 11
>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>
>>>>>>>>>>>>> When H is a simulating termination analyzer based on an x86
>>>>>>>>>>>>> emulator
>>>>>>>>>>>>> within the x86utm operating system this is the execution
>>>>>>>>>>>>> trace of the
>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>
>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>
>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>
>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a call
>>>>>>>>>>>> to H(D,D) is that it keeps repeating its simulatin. We will
>>>>>>>>>>>> call this stipulation A.
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>>>
>>>>>>>>>>>> Ok, if you say so. Remember that means that for all calls to
>>>>>>>>>>>> H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> This enables H to abort its simulation of D and correctly
>>>>>>>>>>>>> report that
>>>>>>>>>>>>> (its input) D correctly simulated by H never halts. The
>>>>>>>>>>>>> above is fully
>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>
>>>>>>>>>>>> NO, because that volates the stipulation A you made that
>>>>>>>>>>>> H(D,D) just keeps simulating its input, and your simulation
>>>>>>>>>>>> invariant.
>>>>>>>>>>>>
>>>>>>>>>>>> Thus, while it may be correct for H to abort its siulation
>>>>>>>>>>>> of D at this point, it can't actually do so without breaking
>>>>>>>>>>>> its stipulations.
>>>>>>>>>>>>
>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at this
>>>>>>>>>>>> point, then the assumption made in Stipualation A is FALSE,
>>>>>>>>>>>> and all following logic is as UNSOUND as your own mind.
>>>>>>>>>>>>
>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is that
>>>>>>>>>>>> H(D,D) will simulate its input to the point that it sees
>>>>>>>>>>>> this simulated D(D) calling H(D,D), then it aborts its
>>>>>>>>>>>> simuation and returns to the actual running D(D) the value 0
>>>>>>>>>>>> to indicate non-halting, and that D(D) will Then Halt.
>>>>>>>>>>>>
>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H
>>>>>>>>>>>> sees in its simulation of D(D) needs to somehow determine
>>>>>>>>>>>> that this call will return a 0, since that is what it does,
>>>>>>>>>>>> which means it does NOT do what you claimed at the point of
>>>>>>>>>>>> Stipulation A, which just shows you are an ignorant
>>>>>>>>>>>> pathological lying idiot.
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> *Broadening the Practical Scope of Software Termination
>>>>>>>>>>>>> Analysis*
>>>>>>>>>>>>>
>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>
>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>>>> likely, you just don't understand what "Termination Analysis"
>>>>>>>>>> actually is.
>>>>>>>>>>
>>>>>>>>>>> Termination analyzers compute the mapping from their inputs
>>>>>>>>>>> to an accept
>>>>>>>>>>> or reject state on the basis of the actual behavior specified
>>>>>>>>>>> by this
>>>>>>>>>>> input.
>>>>>>>>>>
>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program
>>>>>>>>>> does when actually run.
>>>>>>>>>>
>>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>>> non-inputs*
>>>>>>>>>>>
>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>> {
>>>>>>>>>>>    return x + y;
>>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> H(sum, x, y) would need to compute the halt status of that input.
>>>>>>>>>>
>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to
>>>>>>>>>> give the answer to D(D).
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> You might be able to imagine that sum must be able to compute
>>>>>>>>>>> the sum of
>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>>>>>>>> because it
>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>
>>>>>>>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>>>>>>>> The behavior of D(D) is one recursive invocation away from the
>>>>>>>>> actual
>>>>>>>>> behavior of the actual input.
>>>>>>>>
>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and the
>>>>>>>> actual machine is what is being asked about.
>>>>>>>>
>>>>>>>> So, either you accept that the behavior of the actual machine
>>>>>>>> D(D) is the problem that is being asked, or you admit that your
>>>>>>>> definitions say it is impossible to actually ASK the question of
>>>>>>>> the problem.
>>>>>>>>
>>>>>>>> Remember, the PROBLEM that you claim to be working on is DEFINED
>>>>>>>> to be aobut the actual machines.
>>>>>>>>
>>>>>>>>
>>>>>>>>>
>>>>>>>>> H(D,D) is not allowed to report on what the behavior of its
>>>>>>>>> input would
>>>>>>>>> be after it aborts the simulation of this input because it has
>>>>>>>>> not yet
>>>>>>>>> aborted the simulation of this input.
>>>>>>>>
>>>>>>>> So, by your definition, H is not allowed to answer the actual
>>>>>>>> question of the problem.
>>>>>>>>
>>>>>>> A termination analyzer is only asked about the behavior specified
>>>>>>> by its
>>>>>>> input. Try and find anything in any paper about termination
>>>>>>> analyzers
>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>
>>>>>>
>>>>>> But the input is the description of the program in question.
>>>>>> H(D,D) is being asked about D(D).
>>>>>>
>>>>>
>>>>> Not when there is a pathological relationship between H and D that
>>>>> changes the behavior of the input D away from the behavior of D(D).
>>>>>
>>>>> Because a termination analyzer always reports on the behavior of
>>>>> its input H(D,D) must reject this input as non-halting.
>>>>>
>>>>
>>>> Where do you get that statement from?
>>>>
>>> Feel free to counter my claim by finding a published paper where a
>>> termination analyzer operates on something besides its input.
>>>
>>
>> Note, I was refering to:
>>
>>  >>> Not when there is a pathological relationship between H and D that
>>  >>> changes the behavior of the input D away from the behavior of D(D).
>>
>> Since you haven't shown any reference, but just served up some red
>> herring, it is clear you don't actually have a reference, and thus the
>> claim IS just a lie from your own distorted imagination.
>>
>
> The correct simulation of D by H is specified by the source-code of D
> within the assumption that H correctly simulates D with an x86 emulator.


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u62tbc$2egin$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 17:26:51 -0500
Organization: A noiseless patient Spider
Lines: 209
Message-ID: <u62tbc$2egin$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 22:26:52 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d045b32c2ff25144301ae9365917810d";
logging-data="2572887"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+UQvo1Ibi8f/2I02V0gKNP"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:j9hV7nAOC7XdFLQ5ejDr3Y68dxI=
In-Reply-To: <XB6hM.16771$3C3e.10357@fx13.iad>
Content-Language: en-US
 by: olcott - Sat, 10 Jun 2023 22:26 UTC

On 6/10/2023 5:15 PM, Richard Damon wrote:
> On 6/10/23 5:48 PM, olcott wrote:
>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>> On 6/10/23 5:06 PM, olcott wrote:
>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate
>>>>>>>>>>>>>> its input
>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> When H is a simulating termination analyzer based on an
>>>>>>>>>>>>>> x86 emulator
>>>>>>>>>>>>>> within the x86utm operating system this is the execution
>>>>>>>>>>>>>> trace of the
>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>
>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a call
>>>>>>>>>>>>> to H(D,D) is that it keeps repeating its simulatin. We will
>>>>>>>>>>>>> call this stipulation A.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all calls
>>>>>>>>>>>>> to H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> This enables H to abort its simulation of D and correctly
>>>>>>>>>>>>>> report that
>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts. The
>>>>>>>>>>>>>> above is fully
>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>
>>>>>>>>>>>>> NO, because that volates the stipulation A you made that
>>>>>>>>>>>>> H(D,D) just keeps simulating its input, and your simulation
>>>>>>>>>>>>> invariant.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Thus, while it may be correct for H to abort its siulation
>>>>>>>>>>>>> of D at this point, it can't actually do so without
>>>>>>>>>>>>> breaking its stipulations.
>>>>>>>>>>>>>
>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at this
>>>>>>>>>>>>> point, then the assumption made in Stipualation A is FALSE,
>>>>>>>>>>>>> and all following logic is as UNSOUND as your own mind.
>>>>>>>>>>>>>
>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is
>>>>>>>>>>>>> that H(D,D) will simulate its input to the point that it
>>>>>>>>>>>>> sees this simulated D(D) calling H(D,D), then it aborts its
>>>>>>>>>>>>> simuation and returns to the actual running D(D) the value
>>>>>>>>>>>>> 0 to indicate non-halting, and that D(D) will Then Halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that H
>>>>>>>>>>>>> sees in its simulation of D(D) needs to somehow determine
>>>>>>>>>>>>> that this call will return a 0, since that is what it does,
>>>>>>>>>>>>> which means it does NOT do what you claimed at the point of
>>>>>>>>>>>>> Stipulation A, which just shows you are an ignorant
>>>>>>>>>>>>> pathological lying idiot.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *Broadening the Practical Scope of Software Termination
>>>>>>>>>>>>>> Analysis*
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>
>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>>>>> likely, you just don't understand what "Termination Analysis"
>>>>>>>>>>> actually is.
>>>>>>>>>>>
>>>>>>>>>>>> Termination analyzers compute the mapping from their inputs
>>>>>>>>>>>> to an accept
>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>> specified by this
>>>>>>>>>>>> input.
>>>>>>>>>>>
>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the program
>>>>>>>>>>> does when actually run.
>>>>>>>>>>>
>>>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>>>> non-inputs*
>>>>>>>>>>>>
>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>> {
>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of that
>>>>>>>>>>> input.
>>>>>>>>>>>
>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to
>>>>>>>>>>> give the answer to D(D).
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect result
>>>>>>>>>>>> because it
>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>
>>>>>>>>>>> H(D,D) MUST answer about the halting status of the program D(D).
>>>>>>>>>> The behavior of D(D) is one recursive invocation away from the
>>>>>>>>>> actual
>>>>>>>>>> behavior of the actual input.
>>>>>>>>>
>>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and the
>>>>>>>>> actual machine is what is being asked about.
>>>>>>>>>
>>>>>>>>> So, either you accept that the behavior of the actual machine
>>>>>>>>> D(D) is the problem that is being asked, or you admit that your
>>>>>>>>> definitions say it is impossible to actually ASK the question
>>>>>>>>> of the problem.
>>>>>>>>>
>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of its
>>>>>>>>>> input would
>>>>>>>>>> be after it aborts the simulation of this input because it has
>>>>>>>>>> not yet
>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>
>>>>>>>>> So, by your definition, H is not allowed to answer the actual
>>>>>>>>> question of the problem.
>>>>>>>>>
>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>> specified by its
>>>>>>>> input. Try and find anything in any paper about termination
>>>>>>>> analyzers
>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>
>>>>>>>
>>>>>>> But the input is the description of the program in question.
>>>>>>> H(D,D) is being asked about D(D).
>>>>>>>
>>>>>>
>>>>>> Not when there is a pathological relationship between H and D that
>>>>>> changes the behavior of the input D away from the behavior of D(D).
>>>>>>
>>>>>> Because a termination analyzer always reports on the behavior of
>>>>>> its input H(D,D) must reject this input as non-halting.
>>>>>>
>>>>>
>>>>> Where do you get that statement from?
>>>>>
>>>> Feel free to counter my claim by finding a published paper where a
>>>> termination analyzer operates on something besides its input.
>>>>
>>>
>>> Note, I was refering to:
>>>
>>>  >>> Not when there is a pathological relationship between H and D that
>>>  >>> changes the behavior of the input D away from the behavior of D(D).
>>>
>>> Since you haven't shown any reference, but just served up some red
>>> herring, it is clear you don't actually have a reference, and thus
>>> the claim IS just a lie from your own distorted imagination.
>>>
>>
>> The correct simulation of D by H is specified by the source-code of D
>> within the assumption that H correctly simulates D with an x86 emulator.
>
> No, it specified by the source-code of D and H.
The cannot possibly be any aspect of the source-code of H that enables D
to reach its own line 09 and remain a correct simulation of D by H.


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<b97hM.16772$3C3e.4180@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u62tbc$2egin$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 225
Message-ID: <b97hM.16772$3C3e.4180@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 18:52:54 -0400
X-Received-Bytes: 11047
 by: Richard Damon - Sat, 10 Jun 2023 22:52 UTC

On 6/10/23 6:26 PM, olcott wrote:
> On 6/10/2023 5:15 PM, Richard Damon wrote:
>> On 6/10/23 5:48 PM, olcott wrote:
>>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>>> On 6/10/23 5:06 PM, olcott wrote:
>>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to simulate
>>>>>>>>>>>>>>> its input
>>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> When H is a simulating termination analyzer based on an
>>>>>>>>>>>>>>> x86 emulator
>>>>>>>>>>>>>>> within the x86utm operating system this is the execution
>>>>>>>>>>>>>>> trace of the
>>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a call
>>>>>>>>>>>>>> to H(D,D) is that it keeps repeating its simulatin. We
>>>>>>>>>>>>>> will call this stipulation A.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all calls
>>>>>>>>>>>>>> to H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> This enables H to abort its simulation of D and correctly
>>>>>>>>>>>>>>> report that
>>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts. The
>>>>>>>>>>>>>>> above is fully
>>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> NO, because that volates the stipulation A you made that
>>>>>>>>>>>>>> H(D,D) just keeps simulating its input, and your
>>>>>>>>>>>>>> simulation invariant.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Thus, while it may be correct for H to abort its siulation
>>>>>>>>>>>>>> of D at this point, it can't actually do so without
>>>>>>>>>>>>>> breaking its stipulations.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at this
>>>>>>>>>>>>>> point, then the assumption made in Stipualation A is
>>>>>>>>>>>>>> FALSE, and all following logic is as UNSOUND as your own
>>>>>>>>>>>>>> mind.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is
>>>>>>>>>>>>>> that H(D,D) will simulate its input to the point that it
>>>>>>>>>>>>>> sees this simulated D(D) calling H(D,D), then it aborts
>>>>>>>>>>>>>> its simuation and returns to the actual running D(D) the
>>>>>>>>>>>>>> value 0 to indicate non-halting, and that D(D) will Then
>>>>>>>>>>>>>> Halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that
>>>>>>>>>>>>>> H sees in its simulation of D(D) needs to somehow
>>>>>>>>>>>>>> determine that this call will return a 0, since that is
>>>>>>>>>>>>>> what it does, which means it does NOT do what you claimed
>>>>>>>>>>>>>> at the point of Stipulation A, which just shows you are an
>>>>>>>>>>>>>> ignorant pathological lying idiot.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *Broadening the Practical Scope of Software Termination
>>>>>>>>>>>>>>> Analysis*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>>
>>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>>>>>> likely, you just don't understand what "Termination
>>>>>>>>>>>> Analysis" actually is.
>>>>>>>>>>>>
>>>>>>>>>>>>> Termination analyzers compute the mapping from their inputs
>>>>>>>>>>>>> to an accept
>>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>>> specified by this
>>>>>>>>>>>>> input.
>>>>>>>>>>>>
>>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the
>>>>>>>>>>>> program does when actually run.
>>>>>>>>>>>>
>>>>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>>>>> non-inputs*
>>>>>>>>>>>>>
>>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>>> {
>>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of that
>>>>>>>>>>>> input.
>>>>>>>>>>>>
>>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need to
>>>>>>>>>>>> give the answer to D(D).
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect
>>>>>>>>>>>>> result because it
>>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>>
>>>>>>>>>>>> H(D,D) MUST answer about the halting status of the program
>>>>>>>>>>>> D(D).
>>>>>>>>>>> The behavior of D(D) is one recursive invocation away from
>>>>>>>>>>> the actual
>>>>>>>>>>> behavior of the actual input.
>>>>>>>>>>
>>>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and the
>>>>>>>>>> actual machine is what is being asked about.
>>>>>>>>>>
>>>>>>>>>> So, either you accept that the behavior of the actual machine
>>>>>>>>>> D(D) is the problem that is being asked, or you admit that
>>>>>>>>>> your definitions say it is impossible to actually ASK the
>>>>>>>>>> question of the problem.
>>>>>>>>>>
>>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of its
>>>>>>>>>>> input would
>>>>>>>>>>> be after it aborts the simulation of this input because it
>>>>>>>>>>> has not yet
>>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>>
>>>>>>>>>> So, by your definition, H is not allowed to answer the actual
>>>>>>>>>> question of the problem.
>>>>>>>>>>
>>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>>> specified by its
>>>>>>>>> input. Try and find anything in any paper about termination
>>>>>>>>> analyzers
>>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>>
>>>>>>>>
>>>>>>>> But the input is the description of the program in question.
>>>>>>>> H(D,D) is being asked about D(D).
>>>>>>>>
>>>>>>>
>>>>>>> Not when there is a pathological relationship between H and D that
>>>>>>> changes the behavior of the input D away from the behavior of D(D).
>>>>>>>
>>>>>>> Because a termination analyzer always reports on the behavior of
>>>>>>> its input H(D,D) must reject this input as non-halting.
>>>>>>>
>>>>>>
>>>>>> Where do you get that statement from?
>>>>>>
>>>>> Feel free to counter my claim by finding a published paper where a
>>>>> termination analyzer operates on something besides its input.
>>>>>
>>>>
>>>> Note, I was refering to:
>>>>
>>>>  >>> Not when there is a pathological relationship between H and D that
>>>>  >>> changes the behavior of the input D away from the behavior of
>>>> D(D).
>>>>
>>>> Since you haven't shown any reference, but just served up some red
>>>> herring, it is clear you don't actually have a reference, and thus
>>>> the claim IS just a lie from your own distorted imagination.
>>>>
>>>
>>> The correct simulation of D by H is specified by the source-code of D
>>> within the assumption that H correctly simulates D with an x86 emulator.
>>
>> No, it specified by the source-code of D and H.
> The cannot possibly be any aspect of the source-code of H that enables D
> to reach its own line 09 and remain a correct simulation of D by H.
>


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u630cr$2ep7r$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 18:18:50 -0500
Organization: A noiseless patient Spider
Lines: 226
Message-ID: <u630cr$2ep7r$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 10 Jun 2023 23:18:51 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d045b32c2ff25144301ae9365917810d";
logging-data="2581755"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+YY3vji9Ndn540dGwbB6q/"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:O+KWxorgxNY9yaEKt3eFk+PD72c=
In-Reply-To: <b97hM.16772$3C3e.4180@fx13.iad>
Content-Language: en-US
 by: olcott - Sat, 10 Jun 2023 23:18 UTC

On 6/10/2023 5:52 PM, Richard Damon wrote:
> On 6/10/23 6:26 PM, olcott wrote:
>> On 6/10/2023 5:15 PM, Richard Damon wrote:
>>> On 6/10/23 5:48 PM, olcott wrote:
>>>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>>>> On 6/10/23 5:06 PM, olcott wrote:
>>>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to
>>>>>>>>>>>>>>>> simulate its input
>>>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> When H is a simulating termination analyzer based on an
>>>>>>>>>>>>>>>> x86 emulator
>>>>>>>>>>>>>>>> within the x86utm operating system this is the execution
>>>>>>>>>>>>>>>> trace of the
>>>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a
>>>>>>>>>>>>>>> call to H(D,D) is that it keeps repeating its simulatin.
>>>>>>>>>>>>>>> We will call this stipulation A.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all calls
>>>>>>>>>>>>>>> to H(D,D) it may not return a value. THAT is your invariant.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> This enables H to abort its simulation of D and
>>>>>>>>>>>>>>>> correctly report that
>>>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts. The
>>>>>>>>>>>>>>>> above is fully
>>>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> NO, because that volates the stipulation A you made that
>>>>>>>>>>>>>>> H(D,D) just keeps simulating its input, and your
>>>>>>>>>>>>>>> simulation invariant.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Thus, while it may be correct for H to abort its
>>>>>>>>>>>>>>> siulation of D at this point, it can't actually do so
>>>>>>>>>>>>>>> without breaking its stipulations.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at
>>>>>>>>>>>>>>> this point, then the assumption made in Stipualation A is
>>>>>>>>>>>>>>> FALSE, and all following logic is as UNSOUND as your own
>>>>>>>>>>>>>>> mind.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is
>>>>>>>>>>>>>>> that H(D,D) will simulate its input to the point that it
>>>>>>>>>>>>>>> sees this simulated D(D) calling H(D,D), then it aborts
>>>>>>>>>>>>>>> its simuation and returns to the actual running D(D) the
>>>>>>>>>>>>>>> value 0 to indicate non-halting, and that D(D) will Then
>>>>>>>>>>>>>>> Halt.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D) that
>>>>>>>>>>>>>>> H sees in its simulation of D(D) needs to somehow
>>>>>>>>>>>>>>> determine that this call will return a 0, since that is
>>>>>>>>>>>>>>> what it does, which means it does NOT do what you claimed
>>>>>>>>>>>>>>> at the point of Stipulation A, which just shows you are
>>>>>>>>>>>>>>> an ignorant pathological lying idiot.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *Broadening the Practical Scope of Software Termination
>>>>>>>>>>>>>>>> Analysis*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>>>
>>>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>>>>>>> likely, you just don't understand what "Termination
>>>>>>>>>>>>> Analysis" actually is.
>>>>>>>>>>>>>
>>>>>>>>>>>>>> Termination analyzers compute the mapping from their
>>>>>>>>>>>>>> inputs to an accept
>>>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>>>> specified by this
>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the
>>>>>>>>>>>>> program does when actually run.
>>>>>>>>>>>>>
>>>>>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>>>>>> non-inputs*
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of that
>>>>>>>>>>>>> input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need
>>>>>>>>>>>>> to give the answer to D(D).
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect
>>>>>>>>>>>>>> result because it
>>>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>>>
>>>>>>>>>>>>> H(D,D) MUST answer about the halting status of the program
>>>>>>>>>>>>> D(D).
>>>>>>>>>>>> The behavior of D(D) is one recursive invocation away from
>>>>>>>>>>>> the actual
>>>>>>>>>>>> behavior of the actual input.
>>>>>>>>>>>
>>>>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and the
>>>>>>>>>>> actual machine is what is being asked about.
>>>>>>>>>>>
>>>>>>>>>>> So, either you accept that the behavior of the actual machine
>>>>>>>>>>> D(D) is the problem that is being asked, or you admit that
>>>>>>>>>>> your definitions say it is impossible to actually ASK the
>>>>>>>>>>> question of the problem.
>>>>>>>>>>>
>>>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of its
>>>>>>>>>>>> input would
>>>>>>>>>>>> be after it aborts the simulation of this input because it
>>>>>>>>>>>> has not yet
>>>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>>>
>>>>>>>>>>> So, by your definition, H is not allowed to answer the actual
>>>>>>>>>>> question of the problem.
>>>>>>>>>>>
>>>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>>>> specified by its
>>>>>>>>>> input. Try and find anything in any paper about termination
>>>>>>>>>> analyzers
>>>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> But the input is the description of the program in question.
>>>>>>>>> H(D,D) is being asked about D(D).
>>>>>>>>>
>>>>>>>>
>>>>>>>> Not when there is a pathological relationship between H and D that
>>>>>>>> changes the behavior of the input D away from the behavior of D(D).
>>>>>>>>
>>>>>>>> Because a termination analyzer always reports on the behavior of
>>>>>>>> its input H(D,D) must reject this input as non-halting.
>>>>>>>>
>>>>>>>
>>>>>>> Where do you get that statement from?
>>>>>>>
>>>>>> Feel free to counter my claim by finding a published paper where a
>>>>>> termination analyzer operates on something besides its input.
>>>>>>
>>>>>
>>>>> Note, I was refering to:
>>>>>
>>>>>  >>> Not when there is a pathological relationship between H and D
>>>>> that
>>>>>  >>> changes the behavior of the input D away from the behavior of
>>>>> D(D).
>>>>>
>>>>> Since you haven't shown any reference, but just served up some red
>>>>> herring, it is clear you don't actually have a reference, and thus
>>>>> the claim IS just a lie from your own distorted imagination.
>>>>>
>>>>
>>>> The correct simulation of D by H is specified by the source-code of D
>>>> within the assumption that H correctly simulates D with an x86
>>>> emulator.
>>>
>>> No, it specified by the source-code of D and H.
>> The cannot possibly be any aspect of the source-code of H that enables
>> D to reach its own line 09 and remain a correct simulation of D by H.
>>
>
> Right, because H can't do a correct simulation of D.
>


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<i_7hM.16773$3C3e.4995@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
<u630cr$2ep7r$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u630cr$2ep7r$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 265
Message-ID: <i_7hM.16773$3C3e.4995@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 19:49:34 -0400
X-Received-Bytes: 13029
 by: Richard Damon - Sat, 10 Jun 2023 23:49 UTC

On 6/10/23 7:18 PM, olcott wrote:
> On 6/10/2023 5:52 PM, Richard Damon wrote:
>> On 6/10/23 6:26 PM, olcott wrote:
>>> On 6/10/2023 5:15 PM, Richard Damon wrote:
>>>> On 6/10/23 5:48 PM, olcott wrote:
>>>>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>>>>> On 6/10/23 5:06 PM, olcott wrote:
>>>>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to
>>>>>>>>>>>>>>>>> simulate its input
>>>>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> When H is a simulating termination analyzer based on an
>>>>>>>>>>>>>>>>> x86 emulator
>>>>>>>>>>>>>>>>> within the x86utm operating system this is the
>>>>>>>>>>>>>>>>> execution trace of the
>>>>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a
>>>>>>>>>>>>>>>> call to H(D,D) is that it keeps repeating its simulatin.
>>>>>>>>>>>>>>>> We will call this stipulation A.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all
>>>>>>>>>>>>>>>> calls to H(D,D) it may not return a value. THAT is your
>>>>>>>>>>>>>>>> invariant.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> This enables H to abort its simulation of D and
>>>>>>>>>>>>>>>>> correctly report that
>>>>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts. The
>>>>>>>>>>>>>>>>> above is fully
>>>>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> NO, because that volates the stipulation A you made that
>>>>>>>>>>>>>>>> H(D,D) just keeps simulating its input, and your
>>>>>>>>>>>>>>>> simulation invariant.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Thus, while it may be correct for H to abort its
>>>>>>>>>>>>>>>> siulation of D at this point, it can't actually do so
>>>>>>>>>>>>>>>> without breaking its stipulations.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at
>>>>>>>>>>>>>>>> this point, then the assumption made in Stipualation A
>>>>>>>>>>>>>>>> is FALSE, and all following logic is as UNSOUND as your
>>>>>>>>>>>>>>>> own mind.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is
>>>>>>>>>>>>>>>> that H(D,D) will simulate its input to the point that it
>>>>>>>>>>>>>>>> sees this simulated D(D) calling H(D,D), then it aborts
>>>>>>>>>>>>>>>> its simuation and returns to the actual running D(D) the
>>>>>>>>>>>>>>>> value 0 to indicate non-halting, and that D(D) will Then
>>>>>>>>>>>>>>>> Halt.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D)
>>>>>>>>>>>>>>>> that H sees in its simulation of D(D) needs to somehow
>>>>>>>>>>>>>>>> determine that this call will return a 0, since that is
>>>>>>>>>>>>>>>> what it does, which means it does NOT do what you
>>>>>>>>>>>>>>>> claimed at the point of Stipulation A, which just shows
>>>>>>>>>>>>>>>> you are an ignorant pathological lying idiot.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *Broadening the Practical Scope of Software Termination
>>>>>>>>>>>>>>>>> Analysis*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>>>>>>>> likely, you just don't understand what "Termination
>>>>>>>>>>>>>> Analysis" actually is.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Termination analyzers compute the mapping from their
>>>>>>>>>>>>>>> inputs to an accept
>>>>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>>>>> specified by this
>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the
>>>>>>>>>>>>>> program does when actually run.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>>>>>>> non-inputs*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of that
>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need
>>>>>>>>>>>>>> to give the answer to D(D).
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect
>>>>>>>>>>>>>>> result because it
>>>>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> H(D,D) MUST answer about the halting status of the program
>>>>>>>>>>>>>> D(D).
>>>>>>>>>>>>> The behavior of D(D) is one recursive invocation away from
>>>>>>>>>>>>> the actual
>>>>>>>>>>>>> behavior of the actual input.
>>>>>>>>>>>>
>>>>>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and
>>>>>>>>>>>> the actual machine is what is being asked about.
>>>>>>>>>>>>
>>>>>>>>>>>> So, either you accept that the behavior of the actual
>>>>>>>>>>>> machine D(D) is the problem that is being asked, or you
>>>>>>>>>>>> admit that your definitions say it is impossible to actually
>>>>>>>>>>>> ASK the question of the problem.
>>>>>>>>>>>>
>>>>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of its
>>>>>>>>>>>>> input would
>>>>>>>>>>>>> be after it aborts the simulation of this input because it
>>>>>>>>>>>>> has not yet
>>>>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>>>>
>>>>>>>>>>>> So, by your definition, H is not allowed to answer the
>>>>>>>>>>>> actual question of the problem.
>>>>>>>>>>>>
>>>>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>>>>> specified by its
>>>>>>>>>>> input. Try and find anything in any paper about termination
>>>>>>>>>>> analyzers
>>>>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> But the input is the description of the program in question.
>>>>>>>>>> H(D,D) is being asked about D(D).
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Not when there is a pathological relationship between H and D that
>>>>>>>>> changes the behavior of the input D away from the behavior of
>>>>>>>>> D(D).
>>>>>>>>>
>>>>>>>>> Because a termination analyzer always reports on the behavior
>>>>>>>>> of its input H(D,D) must reject this input as non-halting.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Where do you get that statement from?
>>>>>>>>
>>>>>>> Feel free to counter my claim by finding a published paper where a
>>>>>>> termination analyzer operates on something besides its input.
>>>>>>>
>>>>>>
>>>>>> Note, I was refering to:
>>>>>>
>>>>>>  >>> Not when there is a pathological relationship between H and D
>>>>>> that
>>>>>>  >>> changes the behavior of the input D away from the behavior of
>>>>>> D(D).
>>>>>>
>>>>>> Since you haven't shown any reference, but just served up some red
>>>>>> herring, it is clear you don't actually have a reference, and thus
>>>>>> the claim IS just a lie from your own distorted imagination.
>>>>>>
>>>>>
>>>>> The correct simulation of D by H is specified by the source-code of D
>>>>> within the assumption that H correctly simulates D with an x86
>>>>> emulator.
>>>>
>>>> No, it specified by the source-code of D and H.
>>> The cannot possibly be any aspect of the source-code of H that
>>> enables D to reach its own line 09 and remain a correct simulation of
>>> D by H.
>>>
>>
>> Right, because H can't do a correct simulation of D.
>>
>
> Try and explain line-by-line and step-by-step how D correctly simulated
> by H would reach its own line 09.
>


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u632s0$2f0ck$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 19:01:04 -0500
Organization: A noiseless patient Spider
Lines: 238
Message-ID: <u632s0$2f0ck$1@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
<u630cr$2ep7r$1@dont-email.me> <i_7hM.16773$3C3e.4995@fx13.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 11 Jun 2023 00:01:04 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d045b32c2ff25144301ae9365917810d";
logging-data="2589076"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/6MXuPt5SAbjsnetVmqyg3"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:8YRKk/5oHA5Vx4zpPEuIFPvgj3I=
In-Reply-To: <i_7hM.16773$3C3e.4995@fx13.iad>
Content-Language: en-US
 by: olcott - Sun, 11 Jun 2023 00:01 UTC

On 6/10/2023 6:49 PM, Richard Damon wrote:
> On 6/10/23 7:18 PM, olcott wrote:
>> On 6/10/2023 5:52 PM, Richard Damon wrote:
>>> On 6/10/23 6:26 PM, olcott wrote:
>>>> On 6/10/2023 5:15 PM, Richard Damon wrote:
>>>>> On 6/10/23 5:48 PM, olcott wrote:
>>>>>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>>>>>> On 6/10/23 5:06 PM, olcott wrote:
>>>>>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to
>>>>>>>>>>>>>>>>>> simulate its input
>>>>>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When H is a simulating termination analyzer based on
>>>>>>>>>>>>>>>>>> an x86 emulator
>>>>>>>>>>>>>>>>>> within the x86utm operating system this is the
>>>>>>>>>>>>>>>>>> execution trace of the
>>>>>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a
>>>>>>>>>>>>>>>>> call to H(D,D) is that it keeps repeating its
>>>>>>>>>>>>>>>>> simulatin. We will call this stipulation A.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>>>>>> D correctly simulated by H never reaches its own Line 09.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all
>>>>>>>>>>>>>>>>> calls to H(D,D) it may not return a value. THAT is your
>>>>>>>>>>>>>>>>> invariant.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> This enables H to abort its simulation of D and
>>>>>>>>>>>>>>>>>> correctly report that
>>>>>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts.
>>>>>>>>>>>>>>>>>> The above is fully
>>>>>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> NO, because that volates the stipulation A you made
>>>>>>>>>>>>>>>>> that H(D,D) just keeps simulating its input, and your
>>>>>>>>>>>>>>>>> simulation invariant.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Thus, while it may be correct for H to abort its
>>>>>>>>>>>>>>>>> siulation of D at this point, it can't actually do so
>>>>>>>>>>>>>>>>> without breaking its stipulations.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at
>>>>>>>>>>>>>>>>> this point, then the assumption made in Stipualation A
>>>>>>>>>>>>>>>>> is FALSE, and all following logic is as UNSOUND as your
>>>>>>>>>>>>>>>>> own mind.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D) is
>>>>>>>>>>>>>>>>> that H(D,D) will simulate its input to the point that
>>>>>>>>>>>>>>>>> it sees this simulated D(D) calling H(D,D), then it
>>>>>>>>>>>>>>>>> aborts its simuation and returns to the actual running
>>>>>>>>>>>>>>>>> D(D) the value 0 to indicate non-halting, and that D(D)
>>>>>>>>>>>>>>>>> will Then Halt.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D)
>>>>>>>>>>>>>>>>> that H sees in its simulation of D(D) needs to somehow
>>>>>>>>>>>>>>>>> determine that this call will return a 0, since that is
>>>>>>>>>>>>>>>>> what it does, which means it does NOT do what you
>>>>>>>>>>>>>>>>> claimed at the point of Stipulation A, which just shows
>>>>>>>>>>>>>>>>> you are an ignorant pathological lying idiot.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *Broadening the Practical Scope of Software
>>>>>>>>>>>>>>>>>> Termination Analysis*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or, more
>>>>>>>>>>>>>>> likely, you just don't understand what "Termination
>>>>>>>>>>>>>>> Analysis" actually is.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Termination analyzers compute the mapping from their
>>>>>>>>>>>>>>>> inputs to an accept
>>>>>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>>>>>> specified by this
>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the
>>>>>>>>>>>>>>> program does when actually run.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>>>>>>>> non-inputs*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of
>>>>>>>>>>>>>>> that input.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but need
>>>>>>>>>>>>>>> to give the answer to D(D).
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect
>>>>>>>>>>>>>>>> result because it
>>>>>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> H(D,D) MUST answer about the halting status of the
>>>>>>>>>>>>>>> program D(D).
>>>>>>>>>>>>>> The behavior of D(D) is one recursive invocation away from
>>>>>>>>>>>>>> the actual
>>>>>>>>>>>>>> behavior of the actual input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and
>>>>>>>>>>>>> the actual machine is what is being asked about.
>>>>>>>>>>>>>
>>>>>>>>>>>>> So, either you accept that the behavior of the actual
>>>>>>>>>>>>> machine D(D) is the problem that is being asked, or you
>>>>>>>>>>>>> admit that your definitions say it is impossible to
>>>>>>>>>>>>> actually ASK the question of the problem.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of
>>>>>>>>>>>>>> its input would
>>>>>>>>>>>>>> be after it aborts the simulation of this input because it
>>>>>>>>>>>>>> has not yet
>>>>>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> So, by your definition, H is not allowed to answer the
>>>>>>>>>>>>> actual question of the problem.
>>>>>>>>>>>>>
>>>>>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>>>>>> specified by its
>>>>>>>>>>>> input. Try and find anything in any paper about termination
>>>>>>>>>>>> analyzers
>>>>>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> But the input is the description of the program in question.
>>>>>>>>>>> H(D,D) is being asked about D(D).
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Not when there is a pathological relationship between H and D
>>>>>>>>>> that
>>>>>>>>>> changes the behavior of the input D away from the behavior of
>>>>>>>>>> D(D).
>>>>>>>>>>
>>>>>>>>>> Because a termination analyzer always reports on the behavior
>>>>>>>>>> of its input H(D,D) must reject this input as non-halting.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Where do you get that statement from?
>>>>>>>>>
>>>>>>>> Feel free to counter my claim by finding a published paper where a
>>>>>>>> termination analyzer operates on something besides its input.
>>>>>>>>
>>>>>>>
>>>>>>> Note, I was refering to:
>>>>>>>
>>>>>>>  >>> Not when there is a pathological relationship between H and
>>>>>>> D that
>>>>>>>  >>> changes the behavior of the input D away from the behavior
>>>>>>> of D(D).
>>>>>>>
>>>>>>> Since you haven't shown any reference, but just served up some
>>>>>>> red herring, it is clear you don't actually have a reference, and
>>>>>>> thus the claim IS just a lie from your own distorted imagination.
>>>>>>>
>>>>>>
>>>>>> The correct simulation of D by H is specified by the source-code of D
>>>>>> within the assumption that H correctly simulates D with an x86
>>>>>> emulator.
>>>>>
>>>>> No, it specified by the source-code of D and H.
>>>> The cannot possibly be any aspect of the source-code of H that
>>>> enables D to reach its own line 09 and remain a correct simulation
>>>> of D by H.
>>>>
>>>
>>> Right, because H can't do a correct simulation of D.
>>>
>>
>> Try and explain line-by-line and step-by-step how D correctly simulated
>> by H would reach its own line 09.
>>
>
> You have a bad assumption in there, that H CAN "Correctly Simulate" this
> input. The H in your code doesn't do it (since "Correct" in this
> connotaion includes completely), an+d that is the only code that matters.
In other words you are claiming that D would terminate normally by
reaching its own line 09 if H would simply refrain from aborting its
simulation.


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<q98hM.16774$3C3e.16583@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
<u630cr$2ep7r$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u630cr$2ep7r$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 27
Message-ID: <q98hM.16774$3C3e.16583@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 20:01:25 -0400
X-Received-Bytes: 2519
 by: Richard Damon - Sun, 11 Jun 2023 00:01 UTC

On 6/10/23 7:18 PM, olcott wrote:
>>
>
> Try and explain line-by-line and step-by-step how D correctly simulated
> by H would reach its own line 09.
>

If you really want an explaination of how this can happen,

The Magic Faerie Dust Powered Magic Unicorn Fairy Godmother taps the
code of H and magicaly makes the outer version of H into an actual
Correct Simulator without touching the behavior of the version of H
called by D.

This H then simulates D(D) and sees it call H(D,D), which has not been
changed by the magic.

THis H then starts its simulation of the D(D) passed to it, and it sees
that this D(D) call H(D,D), and since the code of H says (incorrectly)
that this means a correct simulation of this input will be non-halting,
it aborts its simulation and is simulated to return 0 to the original
D(D) being simulated by the enchanted H, which then comes to a Halt.

If you object to the use of magic, try to explain how you H produces a
"Correct Simulation" by means less extream and still return an answer.

You are just not seeing the faeries that you are invoking.

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<7g8hM.16775$3C3e.9449@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
<u630cr$2ep7r$1@dont-email.me> <i_7hM.16773$3C3e.4995@fx13.iad>
<u632s0$2f0ck$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u632s0$2f0ck$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 260
Message-ID: <7g8hM.16775$3C3e.9449@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 10 Jun 2023 20:08:35 -0400
X-Received-Bytes: 12996
 by: Richard Damon - Sun, 11 Jun 2023 00:08 UTC

On 6/10/23 8:01 PM, olcott wrote:
> On 6/10/2023 6:49 PM, Richard Damon wrote:
>> On 6/10/23 7:18 PM, olcott wrote:
>>> On 6/10/2023 5:52 PM, Richard Damon wrote:
>>>> On 6/10/23 6:26 PM, olcott wrote:
>>>>> On 6/10/2023 5:15 PM, Richard Damon wrote:
>>>>>> On 6/10/23 5:48 PM, olcott wrote:
>>>>>>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>>>>>>> On 6/10/23 5:06 PM, olcott wrote:
>>>>>>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>>>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to
>>>>>>>>>>>>>>>>>>> simulate its input
>>>>>>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> When H is a simulating termination analyzer based on
>>>>>>>>>>>>>>>>>>> an x86 emulator
>>>>>>>>>>>>>>>>>>> within the x86utm operating system this is the
>>>>>>>>>>>>>>>>>>> execution trace of the
>>>>>>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a
>>>>>>>>>>>>>>>>>> call to H(D,D) is that it keeps repeating its
>>>>>>>>>>>>>>>>>> simulatin. We will call this stipulation A.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>>>>>>> D correctly simulated by H never reaches its own Line
>>>>>>>>>>>>>>>>>>> 09.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all
>>>>>>>>>>>>>>>>>> calls to H(D,D) it may not return a value. THAT is
>>>>>>>>>>>>>>>>>> your invariant.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> This enables H to abort its simulation of D and
>>>>>>>>>>>>>>>>>>> correctly report that
>>>>>>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts.
>>>>>>>>>>>>>>>>>>> The above is fully
>>>>>>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> NO, because that volates the stipulation A you made
>>>>>>>>>>>>>>>>>> that H(D,D) just keeps simulating its input, and your
>>>>>>>>>>>>>>>>>> simulation invariant.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Thus, while it may be correct for H to abort its
>>>>>>>>>>>>>>>>>> siulation of D at this point, it can't actually do so
>>>>>>>>>>>>>>>>>> without breaking its stipulations.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at
>>>>>>>>>>>>>>>>>> this point, then the assumption made in Stipualation A
>>>>>>>>>>>>>>>>>> is FALSE, and all following logic is as UNSOUND as
>>>>>>>>>>>>>>>>>> your own mind.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D)
>>>>>>>>>>>>>>>>>> is that H(D,D) will simulate its input to the point
>>>>>>>>>>>>>>>>>> that it sees this simulated D(D) calling H(D,D), then
>>>>>>>>>>>>>>>>>> it aborts its simuation and returns to the actual
>>>>>>>>>>>>>>>>>> running D(D) the value 0 to indicate non-halting, and
>>>>>>>>>>>>>>>>>> that D(D) will Then Halt.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D)
>>>>>>>>>>>>>>>>>> that H sees in its simulation of D(D) needs to somehow
>>>>>>>>>>>>>>>>>> determine that this call will return a 0, since that
>>>>>>>>>>>>>>>>>> is what it does, which means it does NOT do what you
>>>>>>>>>>>>>>>>>> claimed at the point of Stipulation A, which just
>>>>>>>>>>>>>>>>>> shows you are an ignorant pathological lying idiot.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *Broadening the Practical Scope of Software
>>>>>>>>>>>>>>>>>>> Termination Analysis*
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or,
>>>>>>>>>>>>>>>> more likely, you just don't understand what "Termination
>>>>>>>>>>>>>>>> Analysis" actually is.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Termination analyzers compute the mapping from their
>>>>>>>>>>>>>>>>> inputs to an accept
>>>>>>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>>>>>>> specified by this
>>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the
>>>>>>>>>>>>>>>> program does when actually run.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *It is incorrect for them to compute the halt status of
>>>>>>>>>>>>>>>>> non-inputs*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of
>>>>>>>>>>>>>>>> that input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but
>>>>>>>>>>>>>>>> need to give the answer to D(D).
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect
>>>>>>>>>>>>>>>>> result because it
>>>>>>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> H(D,D) MUST answer about the halting status of the
>>>>>>>>>>>>>>>> program D(D).
>>>>>>>>>>>>>>> The behavior of D(D) is one recursive invocation away
>>>>>>>>>>>>>>> from the actual
>>>>>>>>>>>>>>> behavior of the actual input.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and
>>>>>>>>>>>>>> the actual machine is what is being asked about.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, either you accept that the behavior of the actual
>>>>>>>>>>>>>> machine D(D) is the problem that is being asked, or you
>>>>>>>>>>>>>> admit that your definitions say it is impossible to
>>>>>>>>>>>>>> actually ASK the question of the problem.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of
>>>>>>>>>>>>>>> its input would
>>>>>>>>>>>>>>> be after it aborts the simulation of this input because
>>>>>>>>>>>>>>> it has not yet
>>>>>>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, by your definition, H is not allowed to answer the
>>>>>>>>>>>>>> actual question of the problem.
>>>>>>>>>>>>>>
>>>>>>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>>>>>>> specified by its
>>>>>>>>>>>>> input. Try and find anything in any paper about termination
>>>>>>>>>>>>> analyzers
>>>>>>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> But the input is the description of the program in question.
>>>>>>>>>>>> H(D,D) is being asked about D(D).
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Not when there is a pathological relationship between H and D
>>>>>>>>>>> that
>>>>>>>>>>> changes the behavior of the input D away from the behavior of
>>>>>>>>>>> D(D).
>>>>>>>>>>>
>>>>>>>>>>> Because a termination analyzer always reports on the behavior
>>>>>>>>>>> of its input H(D,D) must reject this input as non-halting.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Where do you get that statement from?
>>>>>>>>>>
>>>>>>>>> Feel free to counter my claim by finding a published paper where a
>>>>>>>>> termination analyzer operates on something besides its input.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Note, I was refering to:
>>>>>>>>
>>>>>>>>  >>> Not when there is a pathological relationship between H and
>>>>>>>> D that
>>>>>>>>  >>> changes the behavior of the input D away from the behavior
>>>>>>>> of D(D).
>>>>>>>>
>>>>>>>> Since you haven't shown any reference, but just served up some
>>>>>>>> red herring, it is clear you don't actually have a reference,
>>>>>>>> and thus the claim IS just a lie from your own distorted
>>>>>>>> imagination.
>>>>>>>>
>>>>>>>
>>>>>>> The correct simulation of D by H is specified by the source-code
>>>>>>> of D
>>>>>>> within the assumption that H correctly simulates D with an x86
>>>>>>> emulator.
>>>>>>
>>>>>> No, it specified by the source-code of D and H.
>>>>> The cannot possibly be any aspect of the source-code of H that
>>>>> enables D to reach its own line 09 and remain a correct simulation
>>>>> of D by H.
>>>>>
>>>>
>>>> Right, because H can't do a correct simulation of D.
>>>>
>>>
>>> Try and explain line-by-line and step-by-step how D correctly simulated
>>> by H would reach its own line 09.
>>>
>>
>> You have a bad assumption in there, that H CAN "Correctly Simulate"
>> this input. The H in your code doesn't do it (since "Correct" in this
>> connotaion includes completely), an+d that is the only code that matters.
> In other words you are claiming that D would terminate normally by
> reaching its own line 09 if H would simply refrain from aborting its
> simulation.
>


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u633d9$2f0ck$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 19:10:17 -0500
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <u633d9$2f0ck$2@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
<u630cr$2ep7r$1@dont-email.me> <q98hM.16774$3C3e.16583@fx13.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 11 Jun 2023 00:10:17 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d045b32c2ff25144301ae9365917810d";
logging-data="2589076"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/eyNW+kZLJ2Fj4zg97Sjuj"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:+P2m9e3yaW+AkF2Kz6FX43mTixo=
Content-Language: en-US
In-Reply-To: <q98hM.16774$3C3e.16583@fx13.iad>
 by: olcott - Sun, 11 Jun 2023 00:10 UTC

On 6/10/2023 7:01 PM, Richard Damon wrote:
> On 6/10/23 7:18 PM, olcott wrote:
>>>
>>
>> Try and explain line-by-line and step-by-step how D correctly simulated
>> by H would reach its own line 09.
>>
>
> If you really want an explaination of how this can happen,
>
> The Magic Faerie Dust Powered Magic Unicorn Fairy Godmother taps the
> code of H and magicaly makes the outer version of H into an actual
> Correct Simulator without touching the behavior of the version of H
> called by D.
I put you on the spot to prove that you are intentionally being
dishonest and you just confirmed this.

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

Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<u633g5$2f0ck$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Date: Sat, 10 Jun 2023 19:11:49 -0500
Organization: A noiseless patient Spider
Lines: 252
Message-ID: <u633g5$2f0ck$3@dont-email.me>
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
<u630cr$2ep7r$1@dont-email.me> <i_7hM.16773$3C3e.4995@fx13.iad>
<u632s0$2f0ck$1@dont-email.me> <7g8hM.16775$3C3e.9449@fx13.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 11 Jun 2023 00:11:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d045b32c2ff25144301ae9365917810d";
logging-data="2589076"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19gkGmMYuPRhyZMcmS8gfjH"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.11.2
Cancel-Lock: sha1:DeerGeKVk85EKd8H9dWbpMOKc80=
In-Reply-To: <7g8hM.16775$3C3e.9449@fx13.iad>
Content-Language: en-US
 by: olcott - Sun, 11 Jun 2023 00:11 UTC

On 6/10/2023 7:08 PM, Richard Damon wrote:
> On 6/10/23 8:01 PM, olcott wrote:
>> On 6/10/2023 6:49 PM, Richard Damon wrote:
>>> On 6/10/23 7:18 PM, olcott wrote:
>>>> On 6/10/2023 5:52 PM, Richard Damon wrote:
>>>>> On 6/10/23 6:26 PM, olcott wrote:
>>>>>> On 6/10/2023 5:15 PM, Richard Damon wrote:
>>>>>>> On 6/10/23 5:48 PM, olcott wrote:
>>>>>>>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>>>>>>>> On 6/10/23 5:06 PM, olcott wrote:
>>>>>>>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>>>>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>>>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to
>>>>>>>>>>>>>>>>>>>> simulate its input
>>>>>>>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> When H is a simulating termination analyzer based on
>>>>>>>>>>>>>>>>>>>> an x86 emulator
>>>>>>>>>>>>>>>>>>>> within the x86utm operating system this is the
>>>>>>>>>>>>>>>>>>>> execution trace of the
>>>>>>>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of a
>>>>>>>>>>>>>>>>>>> call to H(D,D) is that it keeps repeating its
>>>>>>>>>>>>>>>>>>> simulatin. We will call this stipulation A.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>>>>>>>> D correctly simulated by H never reaches its own
>>>>>>>>>>>>>>>>>>>> Line 09.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all
>>>>>>>>>>>>>>>>>>> calls to H(D,D) it may not return a value. THAT is
>>>>>>>>>>>>>>>>>>> your invariant.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> This enables H to abort its simulation of D and
>>>>>>>>>>>>>>>>>>>> correctly report that
>>>>>>>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts.
>>>>>>>>>>>>>>>>>>>> The above is fully
>>>>>>>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> NO, because that volates the stipulation A you made
>>>>>>>>>>>>>>>>>>> that H(D,D) just keeps simulating its input, and your
>>>>>>>>>>>>>>>>>>> simulation invariant.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Thus, while it may be correct for H to abort its
>>>>>>>>>>>>>>>>>>> siulation of D at this point, it can't actually do so
>>>>>>>>>>>>>>>>>>> without breaking its stipulations.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation at
>>>>>>>>>>>>>>>>>>> this point, then the assumption made in Stipualation
>>>>>>>>>>>>>>>>>>> A is FALSE, and all following logic is as UNSOUND as
>>>>>>>>>>>>>>>>>>> your own mind.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D)
>>>>>>>>>>>>>>>>>>> is that H(D,D) will simulate its input to the point
>>>>>>>>>>>>>>>>>>> that it sees this simulated D(D) calling H(D,D), then
>>>>>>>>>>>>>>>>>>> it aborts its simuation and returns to the actual
>>>>>>>>>>>>>>>>>>> running D(D) the value 0 to indicate non-halting, and
>>>>>>>>>>>>>>>>>>> that D(D) will Then Halt.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D)
>>>>>>>>>>>>>>>>>>> that H sees in its simulation of D(D) needs to
>>>>>>>>>>>>>>>>>>> somehow determine that this call will return a 0,
>>>>>>>>>>>>>>>>>>> since that is what it does, which means it does NOT
>>>>>>>>>>>>>>>>>>> do what you claimed at the point of Stipulation A,
>>>>>>>>>>>>>>>>>>> which just shows you are an ignorant pathological
>>>>>>>>>>>>>>>>>>> lying idiot.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *Broadening the Practical Scope of Software
>>>>>>>>>>>>>>>>>>>> Termination Analysis*
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or,
>>>>>>>>>>>>>>>>> more likely, you just don't understand what
>>>>>>>>>>>>>>>>> "Termination Analysis" actually is.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Termination analyzers compute the mapping from their
>>>>>>>>>>>>>>>>>> inputs to an accept
>>>>>>>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>>>>>>>> specified by this
>>>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the
>>>>>>>>>>>>>>>>> program does when actually run.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *It is incorrect for them to compute the halt status
>>>>>>>>>>>>>>>>>> of non-inputs*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of
>>>>>>>>>>>>>>>>> that input.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but
>>>>>>>>>>>>>>>>> need to give the answer to D(D).
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect
>>>>>>>>>>>>>>>>>> result because it
>>>>>>>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> H(D,D) MUST answer about the halting status of the
>>>>>>>>>>>>>>>>> program D(D).
>>>>>>>>>>>>>>>> The behavior of D(D) is one recursive invocation away
>>>>>>>>>>>>>>>> from the actual
>>>>>>>>>>>>>>>> behavior of the actual input.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No, the INPUT is a description of the ACTUAL machine, and
>>>>>>>>>>>>>>> the actual machine is what is being asked about.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So, either you accept that the behavior of the actual
>>>>>>>>>>>>>>> machine D(D) is the problem that is being asked, or you
>>>>>>>>>>>>>>> admit that your definitions say it is impossible to
>>>>>>>>>>>>>>> actually ASK the question of the problem.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of
>>>>>>>>>>>>>>>> its input would
>>>>>>>>>>>>>>>> be after it aborts the simulation of this input because
>>>>>>>>>>>>>>>> it has not yet
>>>>>>>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So, by your definition, H is not allowed to answer the
>>>>>>>>>>>>>>> actual question of the problem.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>>>>>>>> specified by its
>>>>>>>>>>>>>> input. Try and find anything in any paper about
>>>>>>>>>>>>>> termination analyzers
>>>>>>>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> But the input is the description of the program in
>>>>>>>>>>>>> question. H(D,D) is being asked about D(D).
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Not when there is a pathological relationship between H and
>>>>>>>>>>>> D that
>>>>>>>>>>>> changes the behavior of the input D away from the behavior
>>>>>>>>>>>> of D(D).
>>>>>>>>>>>>
>>>>>>>>>>>> Because a termination analyzer always reports on the
>>>>>>>>>>>> behavior of its input H(D,D) must reject this input as
>>>>>>>>>>>> non-halting.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Where do you get that statement from?
>>>>>>>>>>>
>>>>>>>>>> Feel free to counter my claim by finding a published paper
>>>>>>>>>> where a
>>>>>>>>>> termination analyzer operates on something besides its input.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Note, I was refering to:
>>>>>>>>>
>>>>>>>>>  >>> Not when there is a pathological relationship between H
>>>>>>>>> and D that
>>>>>>>>>  >>> changes the behavior of the input D away from the behavior
>>>>>>>>> of D(D).
>>>>>>>>>
>>>>>>>>> Since you haven't shown any reference, but just served up some
>>>>>>>>> red herring, it is clear you don't actually have a reference,
>>>>>>>>> and thus the claim IS just a lie from your own distorted
>>>>>>>>> imagination.
>>>>>>>>>
>>>>>>>>
>>>>>>>> The correct simulation of D by H is specified by the source-code
>>>>>>>> of D
>>>>>>>> within the assumption that H correctly simulates D with an x86
>>>>>>>> emulator.
>>>>>>>
>>>>>>> No, it specified by the source-code of D and H.
>>>>>> The cannot possibly be any aspect of the source-code of H that
>>>>>> enables D to reach its own line 09 and remain a correct simulation
>>>>>> of D by H.
>>>>>>
>>>>>
>>>>> Right, because H can't do a correct simulation of D.
>>>>>
>>>>
>>>> Try and explain line-by-line and step-by-step how D correctly simulated
>>>> by H would reach its own line 09.
>>>>
>>>
>>> You have a bad assumption in there, that H CAN "Correctly Simulate"
>>> this input. The H in your code doesn't do it (since "Correct" in this
>>> connotaion includes completely), an+d that is the only code that
>>> matters.
>> In other words you are claiming that D would terminate normally by
>> reaching its own line 09 if H would simply refrain from aborting its
>> simulation.
>>
>
> No, I am saying that since H DOES abort its simulation and return a 0,
> that D(D) Halts.
So you are a complete moron about hypothetical possibilities?


Click here to read the complete article
Re: Termination Analyzer H correctly determines that its "impossible" input never halts

<JI8hM.16352$MDLb.15194@fx10.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.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:102.0)
Gecko/20100101 Thunderbird/102.11.2
Subject: Re: Termination Analyzer H correctly determines that its "impossible"
input never halts
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <u61tfq$2afih$1@dont-email.me> <dg%gM.4386$mshf.2502@fx46.iad>
<u620bs$2aq2c$1@dont-email.me> <iQ%gM.11394$uh74.11084@fx36.iad>
<u622sd$2b21p$1@dont-email.me> <Es1hM.4822$nbV.2444@fx47.iad>
<u62dds$2cfih$1@dont-email.me> <TB3hM.5896$ac44.5260@fx34.iad>
<u62kiq$2dcmd$1@dont-email.me> <Y05hM.91122$PyRd.24278@fx01.iad>
<u62olf$2ds9b$1@dont-email.me> <hK5hM.14994$sXTc.11907@fx11.iad>
<u62r37$2e6k9$1@dont-email.me> <XB6hM.16771$3C3e.10357@fx13.iad>
<u62tbc$2egin$1@dont-email.me> <b97hM.16772$3C3e.4180@fx13.iad>
<u630cr$2ep7r$1@dont-email.me> <i_7hM.16773$3C3e.4995@fx13.iad>
<u632s0$2f0ck$1@dont-email.me> <7g8hM.16775$3C3e.9449@fx13.iad>
<u633g5$2f0ck$3@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u633g5$2f0ck$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 282
Message-ID: <JI8hM.16352$MDLb.15194@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: Sat, 10 Jun 2023 20:39:05 -0400
X-Received-Bytes: 14241
 by: Richard Damon - Sun, 11 Jun 2023 00:39 UTC

On 6/10/23 8:11 PM, olcott wrote:
> On 6/10/2023 7:08 PM, Richard Damon wrote:
>> On 6/10/23 8:01 PM, olcott wrote:
>>> On 6/10/2023 6:49 PM, Richard Damon wrote:
>>>> On 6/10/23 7:18 PM, olcott wrote:
>>>>> On 6/10/2023 5:52 PM, Richard Damon wrote:
>>>>>> On 6/10/23 6:26 PM, olcott wrote:
>>>>>>> On 6/10/2023 5:15 PM, Richard Damon wrote:
>>>>>>>> On 6/10/23 5:48 PM, olcott wrote:
>>>>>>>>> On 6/10/2023 4:15 PM, Richard Damon wrote:
>>>>>>>>>> On 6/10/23 5:06 PM, olcott wrote:
>>>>>>>>>>> On 6/10/2023 3:27 PM, Richard Damon wrote:
>>>>>>>>>>>> On 6/10/23 3:57 PM, olcott wrote:
>>>>>>>>>>>>> On 6/10/2023 1:50 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 6/10/23 1:55 PM, olcott wrote:
>>>>>>>>>>>>>>> On 6/10/2023 11:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 6/10/23 10:55 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 6/10/2023 9:32 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 6/10/23 10:12 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 6/10/2023 8:54 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 6/10/23 9:23 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> 01 typedef int (*ptr)(); // pointer to int function
>>>>>>>>>>>>>>>>>>>>> 02 int H(ptr x, ptr y)   // uses x86 emulator to
>>>>>>>>>>>>>>>>>>>>> simulate its input
>>>>>>>>>>>>>>>>>>>>> 03
>>>>>>>>>>>>>>>>>>>>> 04 int D(ptr x)
>>>>>>>>>>>>>>>>>>>>> 05 {
>>>>>>>>>>>>>>>>>>>>> 06  int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>>>>>>> 07  if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>> 08    HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>> 09  return Halt_Status;
>>>>>>>>>>>>>>>>>>>>> 10 }
>>>>>>>>>>>>>>>>>>>>> 11
>>>>>>>>>>>>>>>>>>>>> 12 void main()
>>>>>>>>>>>>>>>>>>>>> 13 {
>>>>>>>>>>>>>>>>>>>>> 14  H(D,D);
>>>>>>>>>>>>>>>>>>>>> 15 }
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> When H is a simulating termination analyzer based
>>>>>>>>>>>>>>>>>>>>> on an x86 emulator
>>>>>>>>>>>>>>>>>>>>> within the x86utm operating system this is the
>>>>>>>>>>>>>>>>>>>>> execution trace of the
>>>>>>>>>>>>>>>>>>>>> above code:
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Line 14: main() calls H(D,D) that simulates D(D)
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> keeps repeating:
>>>>>>>>>>>>>>>>>>>>> Line 06: simulated D(D) calls simulated H(D,D) that
>>>>>>>>>>>>>>>>>>>>> simulates D(D) ...
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> So, you are defining that the CORRECT SIMULATION of
>>>>>>>>>>>>>>>>>>>> a call to H(D,D) is that it keeps repeating its
>>>>>>>>>>>>>>>>>>>> simulatin. We will call this stipulation A.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Simulation invariant:
>>>>>>>>>>>>>>>>>>>>> D correctly simulated by H never reaches its own
>>>>>>>>>>>>>>>>>>>>> Line 09.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Ok, if you say so. Remember that means that for all
>>>>>>>>>>>>>>>>>>>> calls to H(D,D) it may not return a value. THAT is
>>>>>>>>>>>>>>>>>>>> your invariant.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> This enables H to abort its simulation of D and
>>>>>>>>>>>>>>>>>>>>> correctly report that
>>>>>>>>>>>>>>>>>>>>> (its input) D correctly simulated by H never halts.
>>>>>>>>>>>>>>>>>>>>> The above is fully
>>>>>>>>>>>>>>>>>>>>> operational code within the x86utm operating system.
>>>>>>>>>>>>>>>>>>>>> https://github.com/plolcott/x86utm
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> NO, because that volates the stipulation A you made
>>>>>>>>>>>>>>>>>>>> that H(D,D) just keeps simulating its input, and
>>>>>>>>>>>>>>>>>>>> your simulation invariant.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Thus, while it may be correct for H to abort its
>>>>>>>>>>>>>>>>>>>> siulation of D at this point, it can't actually do
>>>>>>>>>>>>>>>>>>>> so without breaking its stipulations.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> IF the code of H actually DOES stop its simulation
>>>>>>>>>>>>>>>>>>>> at this point, then the assumption made in
>>>>>>>>>>>>>>>>>>>> Stipualation A is FALSE, and all following logic is
>>>>>>>>>>>>>>>>>>>> as UNSOUND as your own mind.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> In fact, that ACTUAL behavior of D(D) calling H(D,D)
>>>>>>>>>>>>>>>>>>>> is that H(D,D) will simulate its input to the point
>>>>>>>>>>>>>>>>>>>> that it sees this simulated D(D) calling H(D,D),
>>>>>>>>>>>>>>>>>>>> then it aborts its simuation and returns to the
>>>>>>>>>>>>>>>>>>>> actual running D(D) the value 0 to indicate
>>>>>>>>>>>>>>>>>>>> non-halting, and that D(D) will Then Halt.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Thus, the CORRECT simulation of a the call to H(D,D)
>>>>>>>>>>>>>>>>>>>> that H sees in its simulation of D(D) needs to
>>>>>>>>>>>>>>>>>>>> somehow determine that this call will return a 0,
>>>>>>>>>>>>>>>>>>>> since that is what it does, which means it does NOT
>>>>>>>>>>>>>>>>>>>> do what you claimed at the point of Stipulation A,
>>>>>>>>>>>>>>>>>>>> which just shows you are an ignorant pathological
>>>>>>>>>>>>>>>>>>>> lying idiot.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *Broadening the Practical Scope of Software
>>>>>>>>>>>>>>>>>>>>> Termination Analysis*
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/369971402_Broadening_the_Practical_Scope_of_Software_Termination_Analysis
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> The DEFINITION of a "Correct Simulation" is that it
>>>>>>>>>>>>>>>>>>>> correctly predicts the behavior of the actual program.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *That is not how termination analyzers works*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Then it isn't applicaple to the Halting Problem, or,
>>>>>>>>>>>>>>>>>> more likely, you just don't understand what
>>>>>>>>>>>>>>>>>> "Termination Analysis" actually is.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Termination analyzers compute the mapping from their
>>>>>>>>>>>>>>>>>>> inputs to an accept
>>>>>>>>>>>>>>>>>>> or reject state on the basis of the actual behavior
>>>>>>>>>>>>>>>>>>> specified by this
>>>>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Right, and the ACTUAL BEHAVIOR is defined by what the
>>>>>>>>>>>>>>>>>> program does when actually run.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *It is incorrect for them to compute the halt status
>>>>>>>>>>>>>>>>>>> of non-inputs*
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> int sum(int x, int y)
>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>    return x + y;
>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> H(sum, x, y) would need to compute the halt status of
>>>>>>>>>>>>>>>>>> that input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Yes, H(D,D) doesn't give the answer to Sum(x,y), but
>>>>>>>>>>>>>>>>>> need to give the answer to D(D).
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> You might be able to imagine that sum must be able to
>>>>>>>>>>>>>>>>>>> compute the sum of
>>>>>>>>>>>>>>>>>>> non-inputs and say that sum(3,4) derives an incorrect
>>>>>>>>>>>>>>>>>>> result because it
>>>>>>>>>>>>>>>>>>> does not compute the sum of 5 + 7.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So, you are just off serving Red Herring again.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> H(D,D) MUST answer about the halting status of the
>>>>>>>>>>>>>>>>>> program D(D).
>>>>>>>>>>>>>>>>> The behavior of D(D) is one recursive invocation away
>>>>>>>>>>>>>>>>> from the actual
>>>>>>>>>>>>>>>>> behavior of the actual input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> No, the INPUT is a description of the ACTUAL machine,
>>>>>>>>>>>>>>>> and the actual machine is what is being asked about.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So, either you accept that the behavior of the actual
>>>>>>>>>>>>>>>> machine D(D) is the problem that is being asked, or you
>>>>>>>>>>>>>>>> admit that your definitions say it is impossible to
>>>>>>>>>>>>>>>> actually ASK the question of the problem.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Remember, the PROBLEM that you claim to be working on is
>>>>>>>>>>>>>>>> DEFINED to be aobut the actual machines.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> H(D,D) is not allowed to report on what the behavior of
>>>>>>>>>>>>>>>>> its input would
>>>>>>>>>>>>>>>>> be after it aborts the simulation of this input because
>>>>>>>>>>>>>>>>> it has not yet
>>>>>>>>>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So, by your definition, H is not allowed to answer the
>>>>>>>>>>>>>>>> actual question of the problem.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> A termination analyzer is only asked about the behavior
>>>>>>>>>>>>>>> specified by its
>>>>>>>>>>>>>>> input. Try and find anything in any paper about
>>>>>>>>>>>>>>> termination analyzers
>>>>>>>>>>>>>>> that are required to report on the behavior of non-inputs.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But the input is the description of the program in
>>>>>>>>>>>>>> question. H(D,D) is being asked about D(D).
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Not when there is a pathological relationship between H and
>>>>>>>>>>>>> D that
>>>>>>>>>>>>> changes the behavior of the input D away from the behavior
>>>>>>>>>>>>> of D(D).
>>>>>>>>>>>>>
>>>>>>>>>>>>> Because a termination analyzer always reports on the
>>>>>>>>>>>>> behavior of its input H(D,D) must reject this input as
>>>>>>>>>>>>> non-halting.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Where do you get that statement from?
>>>>>>>>>>>>
>>>>>>>>>>> Feel free to counter my claim by finding a published paper
>>>>>>>>>>> where a
>>>>>>>>>>> termination analyzer operates on something besides its input.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Note, I was refering to:
>>>>>>>>>>
>>>>>>>>>>  >>> Not when there is a pathological relationship between H
>>>>>>>>>> and D that
>>>>>>>>>>  >>> changes the behavior of the input D away from the
>>>>>>>>>> behavior of D(D).
>>>>>>>>>>
>>>>>>>>>> Since you haven't shown any reference, but just served up some
>>>>>>>>>> red herring, it is clear you don't actually have a reference,
>>>>>>>>>> and thus the claim IS just a lie from your own distorted
>>>>>>>>>> imagination.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> The correct simulation of D by H is specified by the
>>>>>>>>> source-code of D
>>>>>>>>> within the assumption that H correctly simulates D with an x86
>>>>>>>>> emulator.
>>>>>>>>
>>>>>>>> No, it specified by the source-code of D and H.
>>>>>>> The cannot possibly be any aspect of the source-code of H that
>>>>>>> enables D to reach its own line 09 and remain a correct
>>>>>>> simulation of D by H.
>>>>>>>
>>>>>>
>>>>>> Right, because H can't do a correct simulation of D.
>>>>>>
>>>>>
>>>>> Try and explain line-by-line and step-by-step how D correctly
>>>>> simulated
>>>>> by H would reach its own line 09.
>>>>>
>>>>
>>>> You have a bad assumption in there, that H CAN "Correctly Simulate"
>>>> this input. The H in your code doesn't do it (since "Correct" in
>>>> this connotaion includes completely), an+d that is the only code
>>>> that matters.
>>> In other words you are claiming that D would terminate normally by
>>> reaching its own line 09 if H would simply refrain from aborting its
>>> simulation.
>>>
>>
>> No, I am saying that since H DOES abort its simulation and return a 0,
>> that D(D) Halts.
> So you are a complete moron about hypothetical possibilities?
>


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

rocksolid light 0.9.81
clearnet tor