Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

We want to create puppets that pull their own strings. -- Ann Marion


devel / comp.theory / Re: Termination Analyzer H is Not Fooled by Pathological Input D (better words 2)

SubjectAuthor
* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
+- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
+* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||+- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
||`* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|| `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||  `* Termination Analyzer H is Not Fooled by Pathological Input DAndy Walker
||   `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||    +* Termination Analyzer H is Not Fooled by Pathological Input DAndy Walker
||    |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||    | +* Termination Analyzer H is Not Fooled by Pathological Input DAndy Walker
||    | |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||    | | +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
||    | | `* Termination Analyzer H is Not Fooled by Pathological Input DAndy Walker
||    | |  `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||    | |   +* Termination Analyzer H is Not Fooled by Pathological Input DAndy Walker
||    | |   |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||    | |   | +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
||    | |   | `* Termination Analyzer H is Not Fooled by Pathological Input DAndy Walker
||    | |   |  `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||    | |   |   `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
||    | |   `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
||    | `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
||    `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
| +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
| `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|  +* Termination Analyzer H is Not Fooled by Pathological Input DJim Burns
|  |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|  | `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|  `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
||+- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
||`- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|`- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|+- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|`* Termination Analyzer H is Not Fooled by Pathological Input DMikko
| `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|  +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|  `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|   +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|   `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|    +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|    `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|     `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|      +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|      `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|       +* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|       |`- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|       +* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|       |`- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|       `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|        `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|         +* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|         |+- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|         |`- Termination Analyzer H is Not Fooled by Pathological Input DMikko
|         `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|          +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|          `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|           +* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|           |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|           | +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|           | `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|           |  `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|           |   +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|           |   +* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|           |   |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|           |   | `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|           |   `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|           `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|            +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|            `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|             `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|              +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|              `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|               +* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|               |+- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|               |`* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|               | `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|               |  `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|               `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|                +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|                +* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|                |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|                | +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|                | `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|                |  `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|                |   +* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|                |   |+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|                |   ||`- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|                |   |+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|                |   ||`- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|                |   |`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|                |   | `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|                |   `- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|                `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
|                 `* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
|                  +- Termination Analyzer H is Not Fooled by Pathological Input DRichard Damon
|                  `* Termination Analyzer H is Not Fooled by Pathological Input DMikko
+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
+* Termination Analyzer H is Not Fooled by Pathological Input Dolcott
`* Termination Analyzer H is Not Fooled by Pathological Input Dolcott

Pages:12345
Re: Termination Analyzer H is Not Fooled by Pathological Input D

<uc409o$2pi7l$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48825&group=comp.theory#48825

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
Date: Tue, 22 Aug 2023 23:00:56 -0500
Organization: A noiseless patient Spider
Lines: 50
Message-ID: <uc409o$2pi7l$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 23 Aug 2023 04:00:56 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="a95df0ae67b4de03761eb57a2958c31f";
logging-data="2935029"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+S485eH/g5Ebr+T5iAYAgf"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:VlRH+fRVctFWLzspcnhcgnNg4vo=
In-Reply-To: <uajv00$1eg5i$3@dont-email.me>
Content-Language: en-US
 by: olcott - Wed, 23 Aug 2023 04:00 UTC

When it is understood that D correctly simulated by H is the behavior
that H must report on then the halting problem's otherwise impossible
input is correctly determined to be non-halting.

We can know that D correctly simulated by H must have different behavior
than D(D) directly executed in main() because we can see (in its
execution trace shown below) exactly how the pathological relationship
between D and H changes the behavior of D relative to H.

*Can D correctly simulated by H terminate normally*
The x86utm operating system based on an open source x86 emulator. This
system enables one C function to execute another C function in debug
step mode.

// The following is written in C
//
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 }

*Execution Trace*
Line 14: main() invokes H(D,D);

*keeps repeating* (unless aborted)
Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

*Simulation invariant*
D correctly simulated by H cannot possibly reach past its own line 06.

*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D

--
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 is Not Fooled by Pathological Input D

<XOfFM.119372$uEkc.64390@fx35.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48826&group=comp.theory#48826

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx35.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
Content-Language: en-US
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <uc409o$2pi7l$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <uc409o$2pi7l$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 101
Message-ID: <XOfFM.119372$uEkc.64390@fx35.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Wed, 23 Aug 2023 00:21:11 -0400
X-Received-Bytes: 3706
 by: Richard Damon - Wed, 23 Aug 2023 04:21 UTC

On 8/23/23 12:00 AM, olcott wrote:
> When it is understood that D correctly simulated by H is the behavior
> that H must report on then the halting problem's otherwise impossible
> input is correctly determined to be non-halting.

You STILL don't get it do you!!

Your H DOESN'T correctly simulate its input, thus you are just showing
yourself to be a STUPID LIAR.

You don't even seem to understand that programs do what they are
actually programmed to do, not just what you want them to do.

>
> We can know that D correctly simulated by H must have different behavior
> than D(D) directly executed in main() because we can see (in its
> execution trace shown below) exactly how the pathological relationship
> between D and H changes the behavior of D relative to H.

How? Sinrr H DOESN'T correctly simulate its input.

We can tell that as its simulation differs from the ACTUAL Correct
Simulation of this input that you previously posted.

So, it seems that you thing two things that are different can be called
the same.

>
> *Can D correctly simulated by H terminate normally*

WHO CARES?

Since H doesn't actually correctly simulate its input, it doesn't matter
what some other machine that goes by the name H does.

This is just like your "famous" questions about arresting the twin.

You are just showing how stupid you are.

> The x86utm operating system based on an open source x86 emulator. This
> system enables one C function to execute another C function in debug
> step mode.

Yes, and that shows that the COPRRECT simulation of the input to H stops.

Thus you are just a pathetic liar to say that H's correct simulation
show it doesn't

>
> // The following is written in C
> //
> 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 }
>
> *Execution Trace*
> Line 14: main() invokes H(D,D);
>
> *keeps repeating* (unless aborted)

Nope, the H that D calls aborts its simulation as that is what itis
programmed to do.

You are just admitting to being a liar.

> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

Nope. LIES.

>
> *Simulation invariant*
> D correctly simulated by H cannot possibly reach past its own line 06.

So?

An H that correctly simulates the D built on it never answers, so fails
to be a decider.

>
>
> *Termination Analyzer H is Not Fooled by Pathological Input D*
> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D

Just your proof of your stupidity.
>

Re: Termination Analyzer H is Not Fooled by Pathological Input D (better words)

<uc5d4t$30gf6$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48827&group=comp.theory#48827

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words)
Date: Wed, 23 Aug 2023 11:46:21 -0500
Organization: A noiseless patient Spider
Lines: 49
Message-ID: <uc5d4t$30gf6$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 23 Aug 2023 16:46:21 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="a95df0ae67b4de03761eb57a2958c31f";
logging-data="3162598"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+mtoRRHgaL6Ih8HeAChQoV"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Vu0s2sKimmI3GqJMqrsdIZ0Tcxw=
Content-Language: en-US
In-Reply-To: <uajv00$1eg5i$3@dont-email.me>
 by: olcott - Wed, 23 Aug 2023 16:46 UTC

A pair of C functions are defined such that D has the halting problem
proofs pathological relationship to simulating termination analyzer H.
When it is understood that D correctly simulated by H (a) Is the
behavior that H must report on (b) Cannot possibly terminate normally
then it is understood that D is correctly determined to be non-halting.

We can know that D correctly simulated by H must have different behavior
than D(D) directly executed in main() because we can see (in its
execution trace shown below) exactly how the pathological relationship
between D and H changes the behavior of D relative to H.

// The following is written in C
//
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 }

*Execution Trace*
Line 14: main() invokes H(D,D);

*keeps repeating (unless aborted)*
Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

*Simulation invariant*
D correctly simulated by H cannot possibly reach past its own line 06.

H correctly determines that D correctly simulated by H cannot possibly
terminate normally on the basis that H recognizes a dynamic behavior
pattern equivalent to infinite recursion. H returns 0 this basis.

*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D

--
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 is Not Fooled by Pathological Input D (better words)

<DgwFM.137274$KJXf.46114@fx05.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48829&group=comp.theory#48829

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!news.neodome.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx05.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <uc5d4t$30gf6$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <uc5d4t$30gf6$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 79
Message-ID: <DgwFM.137274$KJXf.46114@fx05.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Wed, 23 Aug 2023 19:05:07 -0400
X-Received-Bytes: 3961
 by: Richard Damon - Wed, 23 Aug 2023 23:05 UTC

On 8/23/23 12:46 PM, olcott wrote:
> A pair of C functions are defined such that D has the halting problem
> proofs pathological relationship to simulating termination analyzer H.
> When it is understood that D correctly simulated by H (a) Is the
> behavior that H must report on (b) Cannot possibly terminate normally
> then it is understood that D is correctly determined to be non-halting.

BNo, you H doesn't "Correctly iImulate" this input, so "D correctly
Simulated by H" is a non-existant event, and thus, doesn't actually
assert anything. This shows you are just a hypocrite, as you claim that
you can only say something is true if it neccessary follows from the
true premises, but then insist on useing FALSE premises.

>
> We can know that D correctly simulated by H must have different behavior
> than D(D) directly executed in main() because we can see (in its
> execution trace shown below) exactly how the pathological relationship
> between D and H changes the behavior of D relative to H.

No, it CAN"T by the definition of "Correctly Simulated"

That like saying Trump must have won the last el4ction, because, reasons.'

You trace show H simulating D to the point that D calls, H, and then H
makes the ERRONEOUS assupmption that a call to H will not return, even
though H establishs (by its own action) that such a call DOES return a 0
in finite time;

Thus, H is just wrong and you are proved to be an ignorant liar.

>
> // The following is written in C
> //
> 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 }
>
> *Execution Trace*
> Line 14: main() invokes H(D,D);
>
> *keeps repeating (unless aborted)*
> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>
> *Simulation invariant*
> D correctly simulated by H cannot possibly reach past its own line 06.
>
> H correctly determines that D correctly simulated by H cannot possibly
> terminate normally on the basis that H recognizes a dynamic behavior
> pattern equivalent to infinite recursion. H returns 0 this basis.

How is this correct, since an actual correct simulation of this input,
shows that it WILL reach the final state.

The simulation that H does is of a DIFFERENT machine then actually given
to it, because it, in effecrt, closes its eyes and say "I won't look at
H, so I can say it does anything I want to say, even if it is wrong"

>
> *Termination Analyzer H is Not Fooled by Pathological Input D*
> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>

Proof that you are just a Hypocritical ignorant pathological lying idiot.

Re: Termination Analyzer H is Not Fooled by Pathological Input D

<uc6u2s$3c3s4$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48830&group=comp.theory#48830

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
Date: Thu, 24 Aug 2023 01:41:32 -0500
Organization: A noiseless patient Spider
Lines: 118
Message-ID: <uc6u2s$3c3s4$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me> <ub697a$1085o$1@dont-email.me>
<ub7ig9$196kv$1@dont-email.me> <ub86sj$1c26k$1@dont-email.me>
<uba0j0$1o89n$1@dont-email.me> <ubaqg5$1s64t$1@dont-email.me>
<ubd30p$2a5e8$1@dont-email.me> <ubdc3a$2bj2h$1@dont-email.me>
<ubfm98$2pvp8$1@dont-email.me> <ublcl1$3qfgs$2@dont-email.me>
<ublcul$3qihv$1@dont-email.me> <ublh8t$3r83a$1@dont-email.me>
<ubn5hf$5scv$1@dont-email.me> <ubnukf$9m3e$1@dont-email.me>
<ubo7nb$b4mj$1@dont-email.me> <ubo8fu$b61u$2@dont-email.me>
<ubpv32$o1n6$1@dont-email.me> <ubrhlk$11km9$1@dont-email.me>
<ubsj3d$19rv8$1@dont-email.me> <ubtdm8$1duq5$5@dont-email.me>
<ubvfof$1s48c$1@dont-email.me> <ubvtqr$1ujkh$2@dont-email.me>
<uc21tj$2cbjd$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 24 Aug 2023 06:41:32 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="664ccc5c18bddd832676ff71f1af4e8f";
logging-data="3542916"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/uayQ8RgmIhPMKuFk9i3u0"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:WzAnqm77abppkAHaKXkthAFmASI=
Content-Language: en-US
In-Reply-To: <uc21tj$2cbjd$1@dont-email.me>
 by: olcott - Thu, 24 Aug 2023 06:41 UTC

On 8/22/2023 5:16 AM, Mikko wrote:
> On 2023-08-21 14:54:19 +0000, olcott said:
>
>> On 8/21/2023 5:54 AM, Mikko wrote:
>>> On 2023-08-20 16:06:32 +0000, olcott said:
>>>
>>>> On 8/20/2023 3:32 AM, Mikko wrote:
>>>>> On 2023-08-19 23:02:11 +0000, olcott said:
>>>>>
>>>>>> If D correctly simulated by H cannot possibly terminate normally then
>>>>>> this proves that the actual behavior of the actual input is
>>>>>> non-halting.
>>>>>
>>>>> D correctly simulated by H does not even exist unless H correctly
>>>>> simulates
>>>>> D. However, there is not need to say anything about "D correctly
>>>>> simulated
>>>>> by H" because pain "D" is sufficient.
>>>>>
>>>>> H's simulation of D is another thing. It is not the same as D although
>>>>> there is some similarity if H simulates correctly.
>>>>>
>>>>>> A halt decider is required to report on the actual behavior of the
>>>>>> actual input and it not allowed to report on any other behavior.
>>>>>
>>>>> A decider is required to tell whether a text is of the kind that
>>>>> the decider is required to identify. For a halt decider the
>>>>> requirement
>>>>> is that the text is a description of a halting computation.
>>>>>
>>>>> Mikko
>>>>>
>>>>
>>>> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>>>>
>>>> *Thu 10/13/2022 11:29 AM email from*
>>>> MIT Professor Michael Sipser has agreed that the following verbatim
>>>> words are correct (he has not agreed to anything else):
>>>
>>>> If simulating halt decider H correctly simulates its input D until H
>>>> correctly determines that its simulated D would never stop running
>>>> unless
>>>> aborted then H can abort its simulation of D and correctly report
>>>> that D
>>>> specifies a non-halting sequence of configurations.
>>>
>>> His opinion is that this statement is true. However, his opinion is not
>>> a definition. If you want prove something, you must start with
>>> definitons,
>>> not with opinions.
>>>
>>> Mikko
>>>
>>
>> He agreed with my verbatim words.
>
> An agreement of opionions is not a proof.
>
>> Many people noticed that these words are a tautology thus
>> a necessary truth.
>
> That is a semantic tautology, i.e., it is a tautology only if correctly
> interpreted.
>
>> When D correctly simulated by H cannot possibly terminate normally
>> and halting requires terminating normally then the D input to H
>> is necessarily non-halting.
>
> The D that H simulates does terminate normally. H just fails to simulate
> D to normal termination.
>
> Mikko
>

Anyone that knows this (fully operational)
code well enough knows that D correctly
simulated by H cannot possibly terminate
normally.

We must simulate the pathological relationship
that is specified by the source code or the
simulation is incorrect.

// The following is written in C
//
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 }

*Execution Trace*
Line 14: main() invokes H(D,D);

*keeps repeating* (unless aborted)
Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

*Simulation invariant*
D correctly simulated by H cannot possibly reach past its own line 06.

H correctly determines that D correctly simulated by H cannot possibly
terminate normally on the basis that H recognizes a dynamic behavior
pattern equivalent to infinite recursion. H returns 0 this basis.

--
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 is Not Fooled by Pathological Input D

<rkHFM.790879$TPw2.427289@fx17.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48831&group=comp.theory#48831

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx17.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
Newsgroups: comp.theory
References: <uajv00$1eg5i$3@dont-email.me> <ub697a$1085o$1@dont-email.me>
<ub7ig9$196kv$1@dont-email.me> <ub86sj$1c26k$1@dont-email.me>
<uba0j0$1o89n$1@dont-email.me> <ubaqg5$1s64t$1@dont-email.me>
<ubd30p$2a5e8$1@dont-email.me> <ubdc3a$2bj2h$1@dont-email.me>
<ubfm98$2pvp8$1@dont-email.me> <ublcl1$3qfgs$2@dont-email.me>
<ublcul$3qihv$1@dont-email.me> <ublh8t$3r83a$1@dont-email.me>
<ubn5hf$5scv$1@dont-email.me> <ubnukf$9m3e$1@dont-email.me>
<ubo7nb$b4mj$1@dont-email.me> <ubo8fu$b61u$2@dont-email.me>
<ubpv32$o1n6$1@dont-email.me> <ubrhlk$11km9$1@dont-email.me>
<ubsj3d$19rv8$1@dont-email.me> <ubtdm8$1duq5$5@dont-email.me>
<ubvfof$1s48c$1@dont-email.me> <ubvtqr$1ujkh$2@dont-email.me>
<uc21tj$2cbjd$1@dont-email.me> <uc6u2s$3c3s4$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <uc6u2s$3c3s4$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 187
Message-ID: <rkHFM.790879$TPw2.427289@fx17.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 24 Aug 2023 07:40:07 -0400
X-Received-Bytes: 8444
 by: Richard Damon - Thu, 24 Aug 2023 11:40 UTC

On 8/24/23 2:41 AM, olcott wrote:
> On 8/22/2023 5:16 AM, Mikko wrote:
>> On 2023-08-21 14:54:19 +0000, olcott said:
>>
>>> On 8/21/2023 5:54 AM, Mikko wrote:
>>>> On 2023-08-20 16:06:32 +0000, olcott said:
>>>>
>>>>> On 8/20/2023 3:32 AM, Mikko wrote:
>>>>>> On 2023-08-19 23:02:11 +0000, olcott said:
>>>>>>
>>>>>>> If D correctly simulated by H cannot possibly terminate normally
>>>>>>> then
>>>>>>> this proves that the actual behavior of the actual input is
>>>>>>> non-halting.
>>>>>>
>>>>>> D correctly simulated by H does not even exist unless H correctly
>>>>>> simulates
>>>>>> D. However, there is not need to say anything about "D correctly
>>>>>> simulated
>>>>>> by H" because pain "D" is sufficient.
>>>>>>
>>>>>> H's simulation of D is another thing. It is not the same as D
>>>>>> although
>>>>>> there is some similarity if H simulates correctly.
>>>>>>
>>>>>>> A halt decider is required to report on the actual behavior of the
>>>>>>> actual input and it not allowed to report on any other behavior.
>>>>>>
>>>>>> A decider is required to tell whether a text is of the kind that
>>>>>> the decider is required to identify. For a halt decider the
>>>>>> requirement
>>>>>> is that the text is a description of a halting computation.
>>>>>>
>>>>>> Mikko
>>>>>>
>>>>>
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>>>>>
>>>>> *Thu 10/13/2022 11:29 AM email from*
>>>>> MIT Professor Michael Sipser has agreed that the following verbatim
>>>>> words are correct (he has not agreed to anything else):
>>>>
>>>>> If simulating halt decider H correctly simulates its input D until H
>>>>> correctly determines that its simulated D would never stop running
>>>>> unless
>>>>> aborted then H can abort its simulation of D and correctly report
>>>>> that D
>>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> His opinion is that this statement is true. However, his opinion is not
>>>> a definition. If you want prove something, you must start with
>>>> definitons,
>>>> not with opinions.
>>>>
>>>> Mikko
>>>>
>>>
>>> He agreed with my verbatim words.
>>
>> An agreement of opionions is not a proof.
>>
>>> Many people noticed that these words are a tautology thus
>>> a necessary truth.
>>
>> That is a semantic tautology, i.e., it is a tautology only if correctly
>> interpreted.
>>
>>> When D correctly simulated by H cannot possibly terminate normally
>>> and halting requires terminating normally then the D input to H
>>> is necessarily non-halting.
>>
>> The D that H simulates does terminate normally. H just fails to simulate
>> D to normal termination.
>>
>> Mikko
>>
>
> Anyone that knows this (fully operational)
> code well enough knows that D correctly
> simulated by H cannot possibly terminate
> normally.

No, your "fully operational" code shows that you don't understand what
correctly simulated means, or what it means for something to be a
"program", and are just a liar.

H, is a SPECIFIC program with SPECIFIC behavior for any given input.

>
> We must simulate the pathological relationship
> that is specified by the source code or the
> simulation is incorrect.

Right, which means to CORRECTLY SIMULATE the input, we must include the
effect of the "pathological" relationship, which means that since H
aborts its simulation and return, we must take that into account, which
because of the pathology, H does not.

>
> // The following is written in C
> //
> 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 }
>
> *Execution Trace*
> Line 14: main() invokes H(D,D);
>
> *keeps repeating* (unless aborted)

LIE.

It NEVER repeats because your actual H aborts immediately

IT is a ERROR and a LIE to talk about "potential" behavior that doesn't
actually occur. That just shows your stupidity and that you are just a liar.

> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

No, the ACTUAL behavior seen is:

Simulated D(D) invokes a simulated H(D,D), which YOUR H just aborts when
it sees it, but if CORRECTLY simulated (because for that now know
behavior) that simulated H would be simulated simulating D until it sees
D call H, at which point the simulated H would abort its simulation and
return 0 to the simualted D which then Halts.

This is the ACTUAL "correct simulation" of the input, because that is
the actual behavior when run. It shows that a H waa just not correct in
its analysis, in part because it is IMPOSSIBLE for H to be correct due
to the "Pathological" relationship.

Impossible is an allowed state. The ACTUAL question, "Does the input
represent a Halting Computation?" has a correct answer, it is just
impossible to build a machine that gives the correct answer for the
input built on itself in this manner. Nothing wrong with that, there are
infinitely many more mappings we can try to compute, then computations
that can do those mappings, so most mappings just can't be computed.
Halting is just one of them.

You seem to think that if something is impossible to do, you get to
change the rules. That idea just makes you a pathological liar, because
you don't even understand what Truth means.

>
> *Simulation invariant*
> D correctly simulated by H cannot possibly reach past its own line 06.

So, you don't understand what an "invariant" actually means, and are
just puttiong out "word salad"

>
> H correctly determines that D correctly simulated by H cannot possibly
> terminate normally on the basis that H recognizes a dynamic behavior
> pattern equivalent to infinite recursion. H returns 0 this basis.
>

Nope, you are just asserting that an incorrecrt answer must be correct
because you are a pathological liar.

H INCORRECTLY determines that if D was correctly simulated it would
never return, because H INCORRECTLY presume that H won't return until it
does a correct simulation. Since H doesn't do that, it is using a false
premise, and you are proving you just don't understand how logic works.

You keep on making these mistakes, because you fundamentally don't
understand how logic works. A guess you just have a pathology of the
brain that makes it so you can't think straight,

It seems you think you can change the core rules, and then just assume
things work the way you want.

Your world is just a world of broken logic filled with errors, that you
are just incapable of seeing.

Re: Termination Analyzer H is Not Fooled by Pathological Input D

<uc853p$3ifbs$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48832&group=comp.theory#48832

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
Date: Thu, 24 Aug 2023 12:47:36 -0500
Organization: A noiseless patient Spider
Lines: 92
Message-ID: <uc853p$3ifbs$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me> <ub697a$1085o$1@dont-email.me>
<ub7ig9$196kv$1@dont-email.me> <ub86sj$1c26k$1@dont-email.me>
<uba0j0$1o89n$1@dont-email.me> <ubaqg5$1s64t$1@dont-email.me>
<ubd30p$2a5e8$1@dont-email.me> <ubdc3a$2bj2h$1@dont-email.me>
<ubfm98$2pvp8$1@dont-email.me> <ublcl1$3qfgs$2@dont-email.me>
<ublcul$3qihv$1@dont-email.me> <ublh8t$3r83a$1@dont-email.me>
<ubn5hf$5scv$1@dont-email.me> <ubnukf$9m3e$1@dont-email.me>
<ubo7nb$b4mj$1@dont-email.me> <ubo8fu$b61u$2@dont-email.me>
<ubpv32$o1n6$1@dont-email.me> <ubrhlk$11km9$1@dont-email.me>
<ubsj3d$19rv8$1@dont-email.me> <ubtdm8$1duq5$5@dont-email.me>
<ubvfof$1s48c$1@dont-email.me> <ubvtqr$1ujkh$2@dont-email.me>
<uc21tj$2cbjd$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 24 Aug 2023 17:47:37 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="664ccc5c18bddd832676ff71f1af4e8f";
logging-data="3751292"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18GmQ1abCk8DDxEgw6SKZjm"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:OHxcgm3iewrMQc34raJWqJjEEkE=
In-Reply-To: <uc21tj$2cbjd$1@dont-email.me>
Content-Language: en-US
 by: olcott - Thu, 24 Aug 2023 17:47 UTC

On 8/22/2023 5:16 AM, Mikko wrote:
> On 2023-08-21 14:54:19 +0000, olcott said:
>
>> On 8/21/2023 5:54 AM, Mikko wrote:
>>> On 2023-08-20 16:06:32 +0000, olcott said:
>>>
>>>> On 8/20/2023 3:32 AM, Mikko wrote:
>>>>> On 2023-08-19 23:02:11 +0000, olcott said:
>>>>>
>>>>>> If D correctly simulated by H cannot possibly terminate normally then
>>>>>> this proves that the actual behavior of the actual input is
>>>>>> non-halting.
>>>>>
>>>>> D correctly simulated by H does not even exist unless H correctly
>>>>> simulates
>>>>> D. However, there is not need to say anything about "D correctly
>>>>> simulated
>>>>> by H" because pain "D" is sufficient.
>>>>>
>>>>> H's simulation of D is another thing. It is not the same as D although
>>>>> there is some similarity if H simulates correctly.
>>>>>
>>>>>> A halt decider is required to report on the actual behavior of the
>>>>>> actual input and it not allowed to report on any other behavior.
>>>>>
>>>>> A decider is required to tell whether a text is of the kind that
>>>>> the decider is required to identify. For a halt decider the
>>>>> requirement
>>>>> is that the text is a description of a halting computation.
>>>>>
>>>>> Mikko
>>>>>
>>>>
>>>> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>>>>
>>>> *Thu 10/13/2022 11:29 AM email from*
>>>> MIT Professor Michael Sipser has agreed that the following verbatim
>>>> words are correct (he has not agreed to anything else):
>>>
>>>> If simulating halt decider H correctly simulates its input D until H
>>>> correctly determines that its simulated D would never stop running
>>>> unless
>>>> aborted then H can abort its simulation of D and correctly report
>>>> that D
>>>> specifies a non-halting sequence of configurations.
>>>
>>> His opinion is that this statement is true. However, his opinion is not
>>> a definition. If you want prove something, you must start with
>>> definitons,
>>> not with opinions.
>>>
>>> Mikko
>>>
>>
>> He agreed with my verbatim words.
>
> An agreement of opionions is not a proof.
>
>> Many people noticed that these words are a tautology thus
>> a necessary truth.
>
> That is a semantic tautology, i.e., it is a tautology only if correctly
> interpreted.
>
>> When D correctly simulated by H cannot possibly terminate normally
>> and halting requires terminating normally then the D input to H
>> is necessarily non-halting.
>
> The D that H simulates does terminate normally. H just fails to simulate
> D to normal termination.
>
> Mikko
>

*All of my reviews have been specifically counter-factual*

The source-code of D and H proves that D correctly simulated
by H cannot possibly terminate normally because D continues
to call H in recursive simulation unless the system crashes
because of stack overflow or H aborts its simulation of D.

When D is correctly simulated by H the source-code of D and H
requires that the pathological relationship that D defines
with H must be simulated.

All of my reviewers simply counter-factually ignore what the
source-code specifies. This is either incompetent or dishonest.

--
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 is Not Fooled by Pathological Input D

<53RFM.160189$JG_b.25934@fx39.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48833&group=comp.theory#48833

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx39.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <ub697a$1085o$1@dont-email.me>
<ub7ig9$196kv$1@dont-email.me> <ub86sj$1c26k$1@dont-email.me>
<uba0j0$1o89n$1@dont-email.me> <ubaqg5$1s64t$1@dont-email.me>
<ubd30p$2a5e8$1@dont-email.me> <ubdc3a$2bj2h$1@dont-email.me>
<ubfm98$2pvp8$1@dont-email.me> <ublcl1$3qfgs$2@dont-email.me>
<ublcul$3qihv$1@dont-email.me> <ublh8t$3r83a$1@dont-email.me>
<ubn5hf$5scv$1@dont-email.me> <ubnukf$9m3e$1@dont-email.me>
<ubo7nb$b4mj$1@dont-email.me> <ubo8fu$b61u$2@dont-email.me>
<ubpv32$o1n6$1@dont-email.me> <ubrhlk$11km9$1@dont-email.me>
<ubsj3d$19rv8$1@dont-email.me> <ubtdm8$1duq5$5@dont-email.me>
<ubvfof$1s48c$1@dont-email.me> <ubvtqr$1ujkh$2@dont-email.me>
<uc21tj$2cbjd$1@dont-email.me> <uc853p$3ifbs$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <uc853p$3ifbs$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 122
Message-ID: <53RFM.160189$JG_b.25934@fx39.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 24 Aug 2023 18:44:17 -0400
X-Received-Bytes: 6149
 by: Richard Damon - Thu, 24 Aug 2023 22:44 UTC

On 8/24/23 1:47 PM, olcott wrote:
> On 8/22/2023 5:16 AM, Mikko wrote:
>> On 2023-08-21 14:54:19 +0000, olcott said:
>>
>>> On 8/21/2023 5:54 AM, Mikko wrote:
>>>> On 2023-08-20 16:06:32 +0000, olcott said:
>>>>
>>>>> On 8/20/2023 3:32 AM, Mikko wrote:
>>>>>> On 2023-08-19 23:02:11 +0000, olcott said:
>>>>>>
>>>>>>> If D correctly simulated by H cannot possibly terminate normally
>>>>>>> then
>>>>>>> this proves that the actual behavior of the actual input is
>>>>>>> non-halting.
>>>>>>
>>>>>> D correctly simulated by H does not even exist unless H correctly
>>>>>> simulates
>>>>>> D. However, there is not need to say anything about "D correctly
>>>>>> simulated
>>>>>> by H" because pain "D" is sufficient.
>>>>>>
>>>>>> H's simulation of D is another thing. It is not the same as D
>>>>>> although
>>>>>> there is some similarity if H simulates correctly.
>>>>>>
>>>>>>> A halt decider is required to report on the actual behavior of the
>>>>>>> actual input and it not allowed to report on any other behavior.
>>>>>>
>>>>>> A decider is required to tell whether a text is of the kind that
>>>>>> the decider is required to identify. For a halt decider the
>>>>>> requirement
>>>>>> is that the text is a description of a halting computation.
>>>>>>
>>>>>> Mikko
>>>>>>
>>>>>
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>>>>>
>>>>> *Thu 10/13/2022 11:29 AM email from*
>>>>> MIT Professor Michael Sipser has agreed that the following verbatim
>>>>> words are correct (he has not agreed to anything else):
>>>>
>>>>> If simulating halt decider H correctly simulates its input D until H
>>>>> correctly determines that its simulated D would never stop running
>>>>> unless
>>>>> aborted then H can abort its simulation of D and correctly report
>>>>> that D
>>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> His opinion is that this statement is true. However, his opinion is not
>>>> a definition. If you want prove something, you must start with
>>>> definitons,
>>>> not with opinions.
>>>>
>>>> Mikko
>>>>
>>>
>>> He agreed with my verbatim words.
>>
>> An agreement of opionions is not a proof.
>>
>>> Many people noticed that these words are a tautology thus
>>> a necessary truth.
>>
>> That is a semantic tautology, i.e., it is a tautology only if correctly
>> interpreted.
>>
>>> When D correctly simulated by H cannot possibly terminate normally
>>> and halting requires terminating normally then the D input to H
>>> is necessarily non-halting.
>>
>> The D that H simulates does terminate normally. H just fails to simulate
>> D to normal termination.
>>
>> Mikko
>>
>
> *All of my reviews have been specifically counter-factual*
>
> The source-code of D and H proves that D correctly simulated
> by H cannot possibly terminate normally because D continues
> to call H in recursive simulation unless the system crashes
> because of stack overflow or H aborts its simulation of D.

No, it PROVES that if H(D,D) returns 0 the D(D) will halt.

Since H(D,D) DOES return 0, then we have proof that the correct
simulation of the input to H will halt, and thus H is wrong.

Yes, we can show that if we had some other H that actually does a
correct simulation of its input, then the other D that is built from
that H will be non-halting, but also that such an other H will never
return an answer.

Since that is a DIFFERENT input, it doesn't appply hear, and you are
just proving you don't understand anything about what you are talking
about. If is just fabrication to talk about a program doing behavior
that it doesn't do, but apparently that is the only sort of logic you
can do. You are just proving you are a LIAR.

>
> When D is correctly simulated by H the source-code of D and H
> requires that the pathological relationship that D defines
> with H must be simulated.

So, you think that if we assume the moon is made of green cheese, we can
show that the moon is edible.

THe problem with your logic is that H DOESN'T "correctly simulate" D, so
if you make that a premise to your arguement, you are just showing you
are unsound.

>
> All of my reviewers simply counter-factually ignore what the
> source-code specifies. This is either incompetent or dishonest >

Nope, you are just proving your stupidity, not understanding how your
own code works or what the words you are using actually mean.

You have killed you reputation and will only be remembered as aan
ignorant pathological liar.

Re: Termination Analyzer H is Not Fooled by Pathological Input D (better words 2)

<ucat16$5f95$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48834&group=comp.theory#48834

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Date: Fri, 25 Aug 2023 13:48:03 -0500
Organization: A noiseless patient Spider
Lines: 86
Message-ID: <ucat16$5f95$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 25 Aug 2023 18:48:06 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="c67978c3cbbbaaf3414ba2ad6b3b9039";
logging-data="179493"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/DKUAxQm7DpTsZa9MCGI0+"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:ufvQNT7pWrwX0GX3jTMi9bvKI5M=
In-Reply-To: <uajv00$1eg5i$3@dont-email.me>
Content-Language: en-US
 by: olcott - Fri, 25 Aug 2023 18:48 UTC

A pair of C functions are defined such that D has the halting problem
proof's pathological relationship to simulating termination analyzer H.
When it is understood that D correctly simulated by H (a) Is the
behavior that H must report on and (b) Cannot possibly terminate
normally then it is understood that D is correctly determined to be non-
halting.

We can know that D correctly simulated by H must have different behavior
than D(D) directly executed in main() because we can see (in its
execution trace shown below) exactly how the pathological relationship
between D and H changes the behavior of D relative to H.

For any program H that might determine whether programs halt, a
"pathological" program D, called with some input, can pass its own
source and its input to H and then specifically do the opposite of what
H predicts D will do. No H can exist that handles this case.
https://en.wikipedia.org/wiki/Halting_problem

"A decision problem is a yes-or-no question on an infinite set of
inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition

Can D correctly simulated by H terminate normally?
The x86utm operating system: https://github.com/plolcott/x86utm
is based on an open source x86 emulator. x86utm enables one C function
to execute another C function in debug step mode.

// The following is written in C
//
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 }

*Execution Trace*
Line 14: main() invokes H(D,D);

*keeps repeating* (unless aborted)
Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

*Simulation invariant*
D correctly simulated by H cannot possibly reach past its own line 06.

H correctly determines that D correctly simulated by H cannot possibly
terminate normally on the basis that H recognizes a dynamic behavior
pattern equivalent to infinite recursion. H returns 0 this basis.

*ADDENDUM*

(1) The source-code of H and D conclusively proves that D correctly
simulated by H cannot possibly terminate normally.

*THIS IS THE PART THAT EVERYONE LIES ABOUT*
(2) The correct simulation of D by H must include the fact that
D would continue to call H until stack overflow crash unless H
aborts its simulation of D.

(3) (2) Means that D is correctly simulated by H and this correctly
simulated D is non-halting.

(4) "A decision problem is a yes-or-no question on an infinite set
of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
This means that the behavior of non-inputs is not allowed to be
considered.

*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D

--
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 is Fooled by Pathological Input D (better words 2) (So the idiot Olcott things)

<RJaGM.590903$TCKc.242924@fx13.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48835&group=comp.theory#48835

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1-2.proxad.net!proxad.net!feeder1-1.proxad.net!193.141.40.65.MISMATCH!npeer.as286.net!npeer-ng0.as286.net!peer01.ams1!peer.ams1.xlned.com!news.xlned.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 Thunderbird
Subject: Re: Termination Analyzer H is Fooled by Pathological Input D (better
words 2) (So the idiot Olcott things)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <ucat16$5f95$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 179
Message-ID: <RJaGM.590903$TCKc.242924@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: Fri, 25 Aug 2023 19:23:29 -0400
X-Received-Bytes: 7295
 by: Richard Damon - Fri, 25 Aug 2023 23:23 UTC

You keep on making the same mistakes,

On 8/25/23 2:48 PM, olcott wrote:
> A pair of C functions are defined such that D has the halting problem
> proof's pathological relationship to simulating termination analyzer H.
> When it is understood that D correctly simulated by H (a) Is the
> behavior that H must report on and (b) Cannot possibly terminate
> normally then it is understood that D is correctly determined to be non-
> halting.

So, you are STIPULATING, that since D(x) calls H(x,x), that this means
askin H about the behavior of the program x given the input x, which
means that D(D) callihg H(D,D) means it is asking H about the behavior
of the program D(D)

>
> We can know that D correctly simulated by H must have different behavior
> than D(D) directly executed in main() because we can see (in its
> execution trace shown below) exactly how the pathological relationship
> between D and H changes the behavior of D relative to H.

Nope, that statement just PROVES that you don't understand the meaning
of the words you are using, and are just a ignorant pathological lying
idiot.
>
> For any program H that might determine whether programs halt, a
> "pathological" program D, called with some input, can pass its own
> source and its input to H and then specifically do the opposite of what
> H predicts D will do. No H can exist that handles this case.
> https://en.wikipedia.org/wiki/Halting_problem

So? what is wrong with the fact that no H can exist that handles this case?

>
> "A decision problem is a yes-or-no question on an infinite set of
> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>

Right and a "X decider problem" means the decider must answer based on
the definition of problem X, and a "Halt Decider" must answer based on
whether to program described by its input will halt.

> Can D correctly simulated by H terminate normally?

Improper question. Have you stopped lying? (that one actually has an
answer, NO).

Since H doen't actually correctly simulate its input, the question is
based on a false premise.

> The x86utm operating system: https://github.com/plolcott/x86utm
> is based on an open source x86 emulator. x86utm enables one C function
> to execute another C function in debug step mode.
>

And your program shows that D(D) DOES HALT, and thus H's answer is WRONG>

> // The following is written in C
> //
> 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 }
>
> *Execution Trace*
> Line 14: main() invokes H(D,D);
>
> *keeps repeating* (unless aborted)

LIE.

You H does no such thing, you don't seem to understand that programs do
what they are actually programmed to do.

You are just proving you don't understand the meaning of words like
"Program", "Correct" or even "Logic"

> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)

Right, your H is defined to ALWAYS abort its simulation of this input,
the, your statement of "keeps repeating" is just a LIE. You condition is
irrelevent.

>
> *Simulation invariant*

A meanilngless term (par for you) since in the problem we have a SINGLE
H, with a specified input, so there is nothing to "Vary", so we can't
have an "invariant".

At best, you mean, if we look over all possible H's that meet your
general definition, we can prove the following for all of them.

> D correctly simulated by H cannot possibly reach past its own line 06.

Which is a correct conclusion, it is IMPOSSIBLE for any H to be able to
simulate the program built by the template to that final state.

THe problem is that this just proves that NO H can, by your logic, can
show that its input is Halting. It says NOTHING about not it being
non-halting.

Remember, every H in this set is a different problem, and creates a
different input, so the results obtained about one input says nothing
about a different one.

>
> H correctly determines that D correctly simulated by H cannot possibly
> terminate normally on the basis that H recognizes a dynamic behavior
> pattern equivalent to infinite recursion. H returns 0 this basis.

Nope. UNSOUND LOGIC. Since any H that aborts its simulation doesn't do a
"Correct SImulation", you don't have anything to make your deduction on.

You are just proving your stupidity.

>
> *ADDENDUM*
>
> (1) The source-code of H and D conclusively proves that D correctly
> simulated by H cannot possibly terminate normally.

But ONLY if H DOES correctly simulate its input, at which point it never
aborts, and thus, as you proved above, it never answers.

>
> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
> (2) The correct simulation of D by H must include the fact that
> D would continue to call H until stack overflow crash unless H
> aborts its simulation of D.

Nope, a correcrt simulaiton of D by ANYTHING (includeing H) must include
the ACTUAL behavior of H, not the behavior of some other program.

>
> (3) (2) Means that D is correctly simulated by H and this correctly
> simulated D is non-halting.
>

Nope, just shows you don't understand what correct logic requires.

> (4) "A decision problem is a yes-or-no question on an infinite set
> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
> This means that the behavior of non-inputs is not allowed to be
> considered.
>

Right, and it needs to give the correct answer to be correct.

You are just proving that you are an ignorant pathological lying idiot.

>
>
> *Termination Analyzer H is Not Fooled by Pathological Input D*
> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>
>

Just shows your stupidity to the world.

Note, the fact that you keep on making the same DISPROVEN claims, shows
you are just a brain damaged insane moron.

You seem to be incapable of learning.

This seems to prove that you are just a pathological liar.

Re: Termination Analyzer H is Not Fooled by Pathological Input D (better words 2)

<ucfoeo$174gq$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48840&group=comp.theory#48840

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Date: Sun, 27 Aug 2023 10:00:40 -0500
Organization: A noiseless patient Spider
Lines: 95
Message-ID: <ucfoeo$174gq$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 27 Aug 2023 15:00:40 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="2cf08abc020d71b42471084fe88988b9";
logging-data="1282586"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19SQEa/cs7TNiNGWXvWttq1"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:TbxxRSVIZpTerQTuTi6PILHVU0U=
Content-Language: en-US
In-Reply-To: <ucat16$5f95$1@dont-email.me>
 by: olcott - Sun, 27 Aug 2023 15:00 UTC

On 8/25/2023 1:48 PM, olcott wrote:
> A pair of C functions are defined such that D has the halting problem
> proof's pathological relationship to simulating termination analyzer H.
> When it is understood that D correctly simulated by H (a) Is the
> behavior that H must report on and (b) Cannot possibly terminate
> normally then it is understood that D is correctly determined to be non-
> halting.
>
> We can know that D correctly simulated by H must have different behavior
> than D(D) directly executed in main() because we can see (in its
> execution trace shown below) exactly how the pathological relationship
> between D and H changes the behavior of D relative to H.
>
> For any program H that might determine whether programs halt, a
> "pathological" program D, called with some input, can pass its own
> source and its input to H and then specifically do the opposite of what
> H predicts D will do. No H can exist that handles this case.
> https://en.wikipedia.org/wiki/Halting_problem
>
> "A decision problem is a yes-or-no question on an infinite set of
> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>
> Can D correctly simulated by H terminate normally?
> The x86utm operating system: https://github.com/plolcott/x86utm
> is based on an open source x86 emulator. x86utm enables one C function
> to execute another C function in debug step mode.
>
> // The following is written in C
> //
> 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 }
>
> *Execution Trace*
> Line 14: main() invokes H(D,D);
>
> *keeps repeating* (unless aborted)
> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>
> *Simulation invariant*
> D correctly simulated by H cannot possibly reach past its own line 06.
>
> H correctly determines that D correctly simulated by H cannot possibly
> terminate normally on the basis that H recognizes a dynamic behavior
> pattern equivalent to infinite recursion. H returns 0 this basis.
>
> *ADDENDUM*
>
> (1) The source-code of H and D conclusively proves that D correctly
> simulated by H cannot possibly terminate normally.
>
> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
> (2) The correct simulation of D by H must include the fact that
> D would continue to call H until stack overflow crash unless H
> aborts its simulation of D.
>
> (3) (2) Means that D is correctly simulated by H and this correctly
> simulated D is non-halting.
>
> (4) "A decision problem is a yes-or-no question on an infinite set
> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
> This means that the behavior of non-inputs is not allowed to be
> considered.
>

If H ignores reality (not a good idea) and [as most of my reviewers
believe] makes pretend that it is simulating D(D) directly executed in
main() then the actual D that H is actually simulating will crash from
stack overflow because H will never stop simulating D.

This conclusively proves that D is correct to abort its simulation and
return 0 indicating that D correctly simulated by H cannot possibly
terminate normally.

*Termination Analyzer H is Not Fooled by Pathological Input D*
https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D

--
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 is Not Fooled by Pathological Input D (better words 2)

<3RKGM.490025$U3w1.279288@fx09.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48841&group=comp.theory#48841

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
<ucfoeo$174gq$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <ucfoeo$174gq$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 118
Message-ID: <3RKGM.490025$U3w1.279288@fx09.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 27 Aug 2023 12:28:47 -0400
X-Received-Bytes: 5546
 by: Richard Damon - Sun, 27 Aug 2023 16:28 UTC

So, you STILL don't understand that a program does what it is actually
programmed to do, and nothing else,

And to talk about what a program "would" have done if, as something
different than what it actually does, is just a LIE.

H can't make a correct decision based on behavior of a DIFFERENT program
given a DIFFERENT input and say this answer applies here.

The question that H MUST answer, is "Does the machine represented by its
input Halt?"

Since H(D,D) returns 0, it is shown that D(D) Halts, and thus the
CORRECT answer for a Halt Decider is Halting, so H is just WRONG.

You are just proving yourself to be an ignorant pathological lying idiot
that just doesn't know what he is talking about.

YOU FAIL.

Just repeating your same claim over and over just proves you are INSANE,
as well as Stupid, and incapable of learning, and can't actually do any
real logic.

On 8/27/23 11:00 AM, olcott wrote:
> On 8/25/2023 1:48 PM, olcott wrote:
>> A pair of C functions are defined such that D has the halting problem
>> proof's pathological relationship to simulating termination analyzer H.
>> When it is understood that D correctly simulated by H (a) Is the
>> behavior that H must report on and (b) Cannot possibly terminate
>> normally then it is understood that D is correctly determined to be non-
>> halting.
>>
>> We can know that D correctly simulated by H must have different behavior
>> than D(D) directly executed in main() because we can see (in its
>> execution trace shown below) exactly how the pathological relationship
>> between D and H changes the behavior of D relative to H.
>>
>> For any program H that might determine whether programs halt, a
>> "pathological" program D, called with some input, can pass its own
>> source and its input to H and then specifically do the opposite of what
>> H predicts D will do. No H can exist that handles this case.
>> https://en.wikipedia.org/wiki/Halting_problem
>>
>> "A decision problem is a yes-or-no question on an infinite set of
>> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>
>> Can D correctly simulated by H terminate normally?
>> The x86utm operating system: https://github.com/plolcott/x86utm
>> is based on an open source x86 emulator. x86utm enables one C function
>> to execute another C function in debug step mode.
>>
>> // The following is written in C
>> //
>> 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 }
>>
>> *Execution Trace*
>> Line 14: main() invokes H(D,D);
>>
>> *keeps repeating* (unless aborted)
>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>
>> *Simulation invariant*
>> D correctly simulated by H cannot possibly reach past its own line 06.
>>
>> H correctly determines that D correctly simulated by H cannot possibly
>> terminate normally on the basis that H recognizes a dynamic behavior
>> pattern equivalent to infinite recursion. H returns 0 this basis.
>>
>> *ADDENDUM*
>>
>> (1) The source-code of H and D conclusively proves that D correctly
>> simulated by H cannot possibly terminate normally.
>>
>> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
>> (2) The correct simulation of D by H must include the fact that
>> D would continue to call H until stack overflow crash unless H
>> aborts its simulation of D.
>>
>> (3) (2) Means that D is correctly simulated by H and this correctly
>> simulated D is non-halting.
>>
>> (4) "A decision problem is a yes-or-no question on an infinite set
>> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>> This means that the behavior of non-inputs is not allowed to be
>> considered.
>>
>
> If H ignores reality (not a good idea) and [as most of my reviewers
> believe] makes pretend that it is simulating D(D) directly executed in
> main() then the actual D that H is actually simulating will crash from
> stack overflow because H will never stop simulating D.
>
> This conclusively proves that D is correct to abort its simulation and
> return 0 indicating that D correctly simulated by H cannot possibly
> terminate normally.
>
>
> *Termination Analyzer H is Not Fooled by Pathological Input D*
>
> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>

Re: Termination Analyzer H is Not Fooled by Pathological Input D (better words 2)

<ucg06v$18n0h$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48842&group=comp.theory#48842

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Date: Sun, 27 Aug 2023 12:13:01 -0500
Organization: A noiseless patient Spider
Lines: 114
Message-ID: <ucg06v$18n0h$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
<ucfoeo$174gq$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 27 Aug 2023 17:13:03 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="2cf08abc020d71b42471084fe88988b9";
logging-data="1334289"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19h74hpFepVN02yBAxZiAxU"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:YRVrWaNyEx6qusUHmVvComHq5s4=
In-Reply-To: <ucfoeo$174gq$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 27 Aug 2023 17:13 UTC

On 8/27/2023 10:00 AM, olcott wrote:
> On 8/25/2023 1:48 PM, olcott wrote:
>> A pair of C functions are defined such that D has the halting problem
>> proof's pathological relationship to simulating termination analyzer H.
>> When it is understood that D correctly simulated by H (a) Is the
>> behavior that H must report on and (b) Cannot possibly terminate
>> normally then it is understood that D is correctly determined to be non-
>> halting.
>>
>> We can know that D correctly simulated by H must have different behavior
>> than D(D) directly executed in main() because we can see (in its
>> execution trace shown below) exactly how the pathological relationship
>> between D and H changes the behavior of D relative to H.
>>
>> For any program H that might determine whether programs halt, a
>> "pathological" program D, called with some input, can pass its own
>> source and its input to H and then specifically do the opposite of what
>> H predicts D will do. No H can exist that handles this case.
>> https://en.wikipedia.org/wiki/Halting_problem
>>
>> "A decision problem is a yes-or-no question on an infinite set of
>> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>
>> Can D correctly simulated by H terminate normally?
>> The x86utm operating system: https://github.com/plolcott/x86utm
>> is based on an open source x86 emulator. x86utm enables one C function
>> to execute another C function in debug step mode.
>>
>> // The following is written in C
>> //
>> 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 }
>>
>> *Execution Trace*
>> Line 14: main() invokes H(D,D);
>>
>> *keeps repeating* (unless aborted)
>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>
>> *Simulation invariant*
>> D correctly simulated by H cannot possibly reach past its own line 06.
>>
>> H correctly determines that D correctly simulated by H cannot possibly
>> terminate normally on the basis that H recognizes a dynamic behavior
>> pattern equivalent to infinite recursion. H returns 0 this basis.
>>
>> *ADDENDUM*
>>
>> (1) The source-code of H and D conclusively proves that D correctly
>> simulated by H cannot possibly terminate normally.
>>
>> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
>> (2) The correct simulation of D by H must include the fact that
>> D would continue to call H until stack overflow crash unless H
>> aborts its simulation of D.
>>
>> (3) (2) Means that D is correctly simulated by H and this correctly
>> simulated D is non-halting.
>>
>> (4) "A decision problem is a yes-or-no question on an infinite set
>> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>> This means that the behavior of non-inputs is not allowed to be
>> considered.
>>
>
> If H ignores reality (not a good idea) and [as most of my reviewers
> believe] makes pretend that it is simulating D(D) directly executed in
> main() then the actual D that H is actually simulating will crash from
> stack overflow because H will never stop simulating D.
>
> This conclusively proves that D is correct to abort its simulation and
> return 0 indicating that D correctly simulated by H cannot possibly
> terminate normally.
>

(5) Of the infinite set of every possible H where D is correctly
simulated by H there are only a THREE categories of possible
behaviors for H: (1)(a), (1)(b) and (2)

(1) Abort its simulation of D after a finite number of steps:
(a) Return 0 indicating that D correctly simulated by H cannot
possibly terminate normally.

(b) Return 1 indicating that D correctly simulated by H will
terminate normally.

(2) Never abort its simulation of D.

Anyone having a sufficient knowledge of C can correctly determine which
of these options are incorrect on the basis of the source-code of D.

>
> *Termination Analyzer H is Not Fooled by Pathological Input D*
>
> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>

--
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 is Not Fooled by Pathological Input D (better words 2)

<LHLGM.490026$U3w1.331451@fx09.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48843&group=comp.theory#48843

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Content-Language: en-US
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
<ucfoeo$174gq$1@dont-email.me> <ucg06v$18n0h$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <ucg06v$18n0h$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 161
Message-ID: <LHLGM.490026$U3w1.331451@fx09.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 27 Aug 2023 13:27:06 -0400
X-Received-Bytes: 6973
 by: Richard Damon - Sun, 27 Aug 2023 17:27 UTC

On 8/27/23 1:13 PM, olcott wrote:
> On 8/27/2023 10:00 AM, olcott wrote:
>> On 8/25/2023 1:48 PM, olcott wrote:
>>> A pair of C functions are defined such that D has the halting problem
>>> proof's pathological relationship to simulating termination analyzer H.
>>> When it is understood that D correctly simulated by H (a) Is the
>>> behavior that H must report on and (b) Cannot possibly terminate
>>> normally then it is understood that D is correctly determined to be non-
>>> halting.
>>>
>>> We can know that D correctly simulated by H must have different behavior
>>> than D(D) directly executed in main() because we can see (in its
>>> execution trace shown below) exactly how the pathological relationship
>>> between D and H changes the behavior of D relative to H.
>>>
>>> For any program H that might determine whether programs halt, a
>>> "pathological" program D, called with some input, can pass its own
>>> source and its input to H and then specifically do the opposite of what
>>> H predicts D will do. No H can exist that handles this case.
>>> https://en.wikipedia.org/wiki/Halting_problem
>>>
>>> "A decision problem is a yes-or-no question on an infinite set of
>>> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>
>>> Can D correctly simulated by H terminate normally?
>>> The x86utm operating system: https://github.com/plolcott/x86utm
>>> is based on an open source x86 emulator. x86utm enables one C function
>>> to execute another C function in debug step mode.
>>>
>>> // The following is written in C
>>> //
>>> 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 }
>>>
>>> *Execution Trace*
>>> Line 14: main() invokes H(D,D);
>>>
>>> *keeps repeating* (unless aborted)
>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>
>>> *Simulation invariant*
>>> D correctly simulated by H cannot possibly reach past its own line 06.
>>>
>>> H correctly determines that D correctly simulated by H cannot possibly
>>> terminate normally on the basis that H recognizes a dynamic behavior
>>> pattern equivalent to infinite recursion. H returns 0 this basis.
>>>
>>> *ADDENDUM*
>>>
>>> (1) The source-code of H and D conclusively proves that D correctly
>>> simulated by H cannot possibly terminate normally.
>>>
>>> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
>>> (2) The correct simulation of D by H must include the fact that
>>> D would continue to call H until stack overflow crash unless H
>>> aborts its simulation of D.
>>>
>>> (3) (2) Means that D is correctly simulated by H and this correctly
>>> simulated D is non-halting.
>>>
>>> (4) "A decision problem is a yes-or-no question on an infinite set
>>> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>> This means that the behavior of non-inputs is not allowed to be
>>> considered.
>>>
>>
>> If H ignores reality (not a good idea) and [as most of my reviewers
>> believe] makes pretend that it is simulating D(D) directly executed in
>> main() then the actual D that H is actually simulating will crash from
>> stack overflow because H will never stop simulating D.
>>
>> This conclusively proves that D is correct to abort its simulation and
>> return 0 indicating that D correctly simulated by H cannot possibly
>> terminate normally.
>>
>
> (5) Of the infinite set of every possible H where D is correctly
> simulated by H there are only a THREE categories of possible
> behaviors for H:  (1)(a), (1)(b) and (2)
>
> (1) Abort its simulation of D after a finite number of steps:
>    (a) Return 0 indicating that D correctly simulated by H cannot
>        possibly terminate normally.
>
>    (b) Return 1 indicating that D correctly simulated by H will
>        terminate normally.
>
> (2) Never abort its simulation of D.
>
> Anyone having a sufficient knowledge of C can correctly determine which
> of these options are incorrect on the basis of the source-code of D.

And ALL of your H's are shown to be incorrect for the input they were given.

Remember, each was given a DIFFERENT input, as you are giving it the D
built on IT, so each is a DIFFERENET input

So, you just proved what you claimed to refute, because you are actually
THAT STUPID.

Problem Statement: H needs to return correct answer that corresponds to
the actual behavior of the machine represented by its input when it is run.

Class 1a:
H aborts its simulation after some time and returns 0 (saying non-halting)
By the definition of D, that D, when actually run, will get that 0
returned and then HALT.

So H was wrong.

Class 1b:
H aborts its simulation after some time and returns 1 (Saying Halting).
By the definition of D, that D, when actually run, will get that 1
returned to it, and then go into an infinite loop, and never halt.

So H was wrong.

Class 2:

H never aborts is simulation of D, and thus gets stuck in an infinite
recursion and thus never gives an answer.

So H is wrong.

Thus, you have shown that for EVERY POSSIBLE H, built by you system,
NONE of them gave the correct answer for its input.

You are just proving that you are lying about working on the problem
that you claim you are, likely because you are just too stupid to
understand it.

You seem to think that one program can be all of the above, and its
input is also all of the above.

That shows you don't understand what a "program" is.

YOU FAIL.

>
>>
>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>>
>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>
>

Re: Termination Analyzer H is Not Fooled by Pathological Input D (better words 2)

<ucg8a5$1a0tv$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48844&group=comp.theory#48844

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Date: Sun, 27 Aug 2023 14:31:17 -0500
Organization: A noiseless patient Spider
Lines: 132
Message-ID: <ucg8a5$1a0tv$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
<ucfoeo$174gq$1@dont-email.me> <ucg06v$18n0h$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 27 Aug 2023 19:31:17 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="2cf08abc020d71b42471084fe88988b9";
logging-data="1377215"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX193keBZJ/6UNdJ6PDyeRFZN"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:vwL7TTD7wnH00iwhCMcPJ+PjOTA=
In-Reply-To: <ucg06v$18n0h$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 27 Aug 2023 19:31 UTC

On 8/27/2023 12:13 PM, olcott wrote:
> On 8/27/2023 10:00 AM, olcott wrote:
>> On 8/25/2023 1:48 PM, olcott wrote:
>>> A pair of C functions are defined such that D has the halting problem
>>> proof's pathological relationship to simulating termination analyzer H.
>>> When it is understood that D correctly simulated by H (a) Is the
>>> behavior that H must report on and (b) Cannot possibly terminate
>>> normally then it is understood that D is correctly determined to be non-
>>> halting.
>>>
>>> We can know that D correctly simulated by H must have different behavior
>>> than D(D) directly executed in main() because we can see (in its
>>> execution trace shown below) exactly how the pathological relationship
>>> between D and H changes the behavior of D relative to H.
>>>
>>> For any program H that might determine whether programs halt, a
>>> "pathological" program D, called with some input, can pass its own
>>> source and its input to H and then specifically do the opposite of what
>>> H predicts D will do. No H can exist that handles this case.
>>> https://en.wikipedia.org/wiki/Halting_problem
>>>
>>> "A decision problem is a yes-or-no question on an infinite set of
>>> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>
>>> Can D correctly simulated by H terminate normally?
>>> The x86utm operating system: https://github.com/plolcott/x86utm
>>> is based on an open source x86 emulator. x86utm enables one C function
>>> to execute another C function in debug step mode.
>>>
>>> // The following is written in C
>>> //
>>> 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 }
>>>
>>> *Execution Trace*
>>> Line 14: main() invokes H(D,D);
>>>
>>> *keeps repeating* (unless aborted)
>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>
>>> *Simulation invariant*
>>> D correctly simulated by H cannot possibly reach past its own line 06.
>>>
>>> H correctly determines that D correctly simulated by H cannot possibly
>>> terminate normally on the basis that H recognizes a dynamic behavior
>>> pattern equivalent to infinite recursion. H returns 0 this basis.
>>>
>>> *ADDENDUM*
>>>
>>> (1) The source-code of H and D conclusively proves that D correctly
>>> simulated by H cannot possibly terminate normally.
>>>
>>> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
>>> (2) The correct simulation of D by H must include the fact that
>>> D would continue to call H until stack overflow crash unless H
>>> aborts its simulation of D.
>>>
>>> (3) (2) Means that D is correctly simulated by H and this correctly
>>> simulated D is non-halting.
>>>
>>> (4) "A decision problem is a yes-or-no question on an infinite set
>>> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>> This means that the behavior of non-inputs is not allowed to be
>>> considered.
>>>
>>
>> If H ignores reality (not a good idea) and [as most of my reviewers
>> believe] makes pretend that it is simulating D(D) directly executed in
>> main() then the actual D that H is actually simulating will crash from
>> stack overflow because H will never stop simulating D.
>>
>> This conclusively proves that D is correct to abort its simulation and
>> return 0 indicating that D correctly simulated by H cannot possibly
>> terminate normally.
>>
>
> (5) Of the infinite set of every possible H where D is correctly
> simulated by H there are only a THREE categories of possible
> behaviors for H:  (1)(a), (1)(b) and (2)
>
> (1) Abort its simulation of D after a finite number of steps:
>    (a) Return 0 indicating that D correctly simulated by H cannot
>        possibly terminate normally.
>
>    (b) Return 1 indicating that D correctly simulated by H will
>        terminate normally.
>
> (2) Never abort its simulation of D.
>
> Anyone having a sufficient knowledge of C can correctly determine which
> of these options are incorrect on the basis of the source-code of D.
>

When a termination analyzer is required to provide the halt status or an
input that deliberately contradicts whatever Boolean value that this
termination analyzer returns the halting problem merely mirrors the Liar
Paradox.

The Liar Paradox cannot be correctly resolved to a value of True or
False only because it is semantically unsound because it is self-
contradictory.

Thus the inability of a termination analyzer to provide a correct
Boolean return value is analogous to a CAD system's inability to
correctly draw a square circle. Thus this interpretation of the halting
problem is merely an artificial contrivance with no actual merit.

>>
>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>>
>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>
>

--
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 is Not Fooled by Pathological Input D (better words 2)

<fQNGM.772541$AsA.238356@fx18.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48845&group=comp.theory#48845

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Content-Language: en-US
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
<ucfoeo$174gq$1@dont-email.me> <ucg06v$18n0h$1@dont-email.me>
<ucg8a5$1a0tv$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <ucg8a5$1a0tv$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 177
Message-ID: <fQNGM.772541$AsA.238356@fx18.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 27 Aug 2023 15:52:42 -0400
X-Received-Bytes: 8067
 by: Richard Damon - Sun, 27 Aug 2023 19:52 UTC

On 8/27/23 3:31 PM, olcott wrote:
> On 8/27/2023 12:13 PM, olcott wrote:
>> On 8/27/2023 10:00 AM, olcott wrote:
>>> On 8/25/2023 1:48 PM, olcott wrote:
>>>> A pair of C functions are defined such that D has the halting problem
>>>> proof's pathological relationship to simulating termination analyzer H.
>>>> When it is understood that D correctly simulated by H (a) Is the
>>>> behavior that H must report on and (b) Cannot possibly terminate
>>>> normally then it is understood that D is correctly determined to be
>>>> non-
>>>> halting.
>>>>
>>>> We can know that D correctly simulated by H must have different
>>>> behavior
>>>> than D(D) directly executed in main() because we can see (in its
>>>> execution trace shown below) exactly how the pathological relationship
>>>> between D and H changes the behavior of D relative to H.
>>>>
>>>> For any program H that might determine whether programs halt, a
>>>> "pathological" program D, called with some input, can pass its own
>>>> source and its input to H and then specifically do the opposite of what
>>>> H predicts D will do. No H can exist that handles this case.
>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>
>>>> "A decision problem is a yes-or-no question on an infinite set of
>>>> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>>
>>>> Can D correctly simulated by H terminate normally?
>>>> The x86utm operating system: https://github.com/plolcott/x86utm
>>>> is based on an open source x86 emulator. x86utm enables one C function
>>>> to execute another C function in debug step mode.
>>>>
>>>> // The following is written in C
>>>> //
>>>> 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 }
>>>>
>>>> *Execution Trace*
>>>> Line 14: main() invokes H(D,D);
>>>>
>>>> *keeps repeating* (unless aborted)
>>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>>
>>>> *Simulation invariant*
>>>> D correctly simulated by H cannot possibly reach past its own line 06.
>>>>
>>>> H correctly determines that D correctly simulated by H cannot possibly
>>>> terminate normally on the basis that H recognizes a dynamic behavior
>>>> pattern equivalent to infinite recursion. H returns 0 this basis.
>>>>
>>>> *ADDENDUM*
>>>>
>>>> (1) The source-code of H and D conclusively proves that D correctly
>>>> simulated by H cannot possibly terminate normally.
>>>>
>>>> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
>>>> (2) The correct simulation of D by H must include the fact that
>>>> D would continue to call H until stack overflow crash unless H
>>>> aborts its simulation of D.
>>>>
>>>> (3) (2) Means that D is correctly simulated by H and this correctly
>>>> simulated D is non-halting.
>>>>
>>>> (4) "A decision problem is a yes-or-no question on an infinite set
>>>> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>> This means that the behavior of non-inputs is not allowed to be
>>>> considered.
>>>>
>>>
>>> If H ignores reality (not a good idea) and [as most of my reviewers
>>> believe] makes pretend that it is simulating D(D) directly executed in
>>> main() then the actual D that H is actually simulating will crash from
>>> stack overflow because H will never stop simulating D.
>>>
>>> This conclusively proves that D is correct to abort its simulation and
>>> return 0 indicating that D correctly simulated by H cannot possibly
>>> terminate normally.
>>>
>>
>> (5) Of the infinite set of every possible H where D is correctly
>> simulated by H there are only a THREE categories of possible
>> behaviors for H:  (1)(a), (1)(b) and (2)
>>
>> (1) Abort its simulation of D after a finite number of steps:
>>     (a) Return 0 indicating that D correctly simulated by H cannot
>>         possibly terminate normally.
>>
>>     (b) Return 1 indicating that D correctly simulated by H will
>>         terminate normally.
>>
>> (2) Never abort its simulation of D.
>>
>> Anyone having a sufficient knowledge of C can correctly determine which
>> of these options are incorrect on the basis of the source-code of D.
>>
>
> When a termination analyzer is required to provide the halt status or an
> input that deliberately contradicts whatever Boolean value that this
> termination analyzer returns the halting problem merely mirrors the Liar
> Paradox.

Nope, and shows your ignorance.

To be applicable to the problem, your "Termination Analyzer" must be an
actual program, and thus it must give an actual answer.

IF H is this "Termination Analyzer" then it also must be an actual
program an d thus gives an actual specific answer for any specific input.

The input D, built on the program H, WILL be an actual program (since H
is) and thus is in the domain of the Analyzer, since the problem
statement says for ANY program.

The question the program is to answer is "Does the program represented
by the input to the decider Halt when run?"

Since you stipulate that H(D,D) WILL return 0 (and incorrectly claim
this to be correct) a simple analysis of the code of D shows that it
WILL halt. in part BECAUSE H(D,D) return 0.

Thus, the CORRECT answer is Halt.

THe answer given by H was Non-Halting, and thus is WRONG.

>
> The Liar Paradox cannot be correctly resolved to a value of True or
> False only because it is semantically unsound because it is self-
> contradictory.

But since the answer to the question HAS an actual answer, it isn't an
equivalent to the liar's paradox.

Your alternate quesition, what can be build an H to return for this
case, IS an equivalent to the liars paradox, which doesn't make the
original question of the Halting Problem invalid, it just shows that we
can't actually build such a machine (at least by the method you are
investigating) and thus just provides support (or proves if you clean
things up a bit) that the Halting Function is non-computable and thus we
can not make a program that answers the Halting Problem.

>
> Thus the inability of a termination analyzer to provide a correct
> Boolean return value is analogous to a CAD system's inability to
> correctly draw a square circle. Thus this interpretation of the halting
> problem is merely an artificial contrivance with no actual merit.

So, you AGREE that it is impossible to build a program to answer the
Halting Problem?

Then way do you say you have disproved the very thing you agreed with?

You seem to be confused.

>
>
>>>
>>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>>>
>>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>>
>>
>

Re: Termination Analyzer H is Not Fooled by Pathological Input D (better words 2)

<ucid4k$1occa$1@dont-email.me>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48846&group=comp.theory#48846

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Date: Mon, 28 Aug 2023 10:05:53 -0500
Organization: A noiseless patient Spider
Lines: 160
Message-ID: <ucid4k$1occa$1@dont-email.me>
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
<ucfoeo$174gq$1@dont-email.me> <ucg06v$18n0h$1@dont-email.me>
<ucg8a5$1a0tv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 28 Aug 2023 15:05:56 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="c531e7f211db83aa7734b6d73246ad97";
logging-data="1847690"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18E1Q1AiHF0bcaXWpEgR0zI"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:3lDYbTcYVOhFTHfz04CoaSfDJRA=
In-Reply-To: <ucg8a5$1a0tv$1@dont-email.me>
Content-Language: en-US
 by: olcott - Mon, 28 Aug 2023 15:05 UTC

On 8/27/2023 2:31 PM, olcott wrote:
> On 8/27/2023 12:13 PM, olcott wrote:
>> On 8/27/2023 10:00 AM, olcott wrote:
>>> On 8/25/2023 1:48 PM, olcott wrote:
>>>> A pair of C functions are defined such that D has the halting problem
>>>> proof's pathological relationship to simulating termination analyzer H.
>>>> When it is understood that D correctly simulated by H (a) Is the
>>>> behavior that H must report on and (b) Cannot possibly terminate
>>>> normally then it is understood that D is correctly determined to be
>>>> non-
>>>> halting.
>>>>
>>>> We can know that D correctly simulated by H must have different
>>>> behavior
>>>> than D(D) directly executed in main() because we can see (in its
>>>> execution trace shown below) exactly how the pathological relationship
>>>> between D and H changes the behavior of D relative to H.
>>>>
>>>> For any program H that might determine whether programs halt, a
>>>> "pathological" program D, called with some input, can pass its own
>>>> source and its input to H and then specifically do the opposite of what
>>>> H predicts D will do. No H can exist that handles this case.
>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>
>>>> "A decision problem is a yes-or-no question on an infinite set of
>>>> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>>
>>>> Can D correctly simulated by H terminate normally?
>>>> The x86utm operating system: https://github.com/plolcott/x86utm
>>>> is based on an open source x86 emulator. x86utm enables one C function
>>>> to execute another C function in debug step mode.
>>>>
>>>> // The following is written in C
>>>> //
>>>> 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 }
>>>>
>>>> *Execution Trace*
>>>> Line 14: main() invokes H(D,D);
>>>>
>>>> *keeps repeating* (unless aborted)
>>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>>
>>>> *Simulation invariant*
>>>> D correctly simulated by H cannot possibly reach past its own line 06.
>>>>
>>>> H correctly determines that D correctly simulated by H cannot possibly
>>>> terminate normally on the basis that H recognizes a dynamic behavior
>>>> pattern equivalent to infinite recursion. H returns 0 this basis.
>>>>
>>>> *ADDENDUM*
>>>>
>>>> (1) The source-code of H and D conclusively proves that D correctly
>>>> simulated by H cannot possibly terminate normally.
>>>>
>>>> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
>>>> (2) The correct simulation of D by H must include the fact that
>>>> D would continue to call H until stack overflow crash unless H
>>>> aborts its simulation of D.
>>>>
>>>> (3) (2) Means that D is correctly simulated by H and this correctly
>>>> simulated D is non-halting.
>>>>
>>>> (4) "A decision problem is a yes-or-no question on an infinite set
>>>> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>> This means that the behavior of non-inputs is not allowed to be
>>>> considered.
>>>>
>>>
>>> If H ignores reality (not a good idea) and [as most of my reviewers
>>> believe] makes pretend that it is simulating D(D) directly executed in
>>> main() then the actual D that H is actually simulating will crash from
>>> stack overflow because H will never stop simulating D.
>>>
>>> This conclusively proves that D is correct to abort its simulation and
>>> return 0 indicating that D correctly simulated by H cannot possibly
>>> terminate normally.
>>>
>>
>> (5) Of the infinite set of every possible H where D is correctly
>> simulated by H there are only a THREE categories of possible
>> behaviors for H:  (1)(a), (1)(b) and (2)
>>
>> (1) Abort its simulation of D after a finite number of steps:
>>     (a) Return 0 indicating that D correctly simulated by H cannot
>>         possibly terminate normally.
>>
>>     (b) Return 1 indicating that D correctly simulated by H will
>>         terminate normally.
>>
>> (2) Never abort its simulation of D.
>>
>> Anyone having a sufficient knowledge of C can correctly determine which
>> of these options are incorrect on the basis of the source-code of D.
>>
>
> When a termination analyzer is required to provide the halt status or an
> input that deliberately contradicts whatever Boolean value that this
> termination analyzer returns the halting problem merely mirrors the Liar
> Paradox.
>
> The Liar Paradox cannot be correctly resolved to a value of True or
> False only because it is semantically unsound because it is self-
> contradictory.
>
> Thus the inability of a termination analyzer to provide a correct
> Boolean return value is analogous to a CAD system's inability to
> correctly draw a square circle. Thus this interpretation of the halting
> problem is merely an artificial contrivance with no actual merit.
>

This is "undecidable" in the same way that finding an
N such that N > 5 and N < 2 is "undecidable".

When a termination analyzer must return a Boolean value that provides
the halt status of and D does the opposite of whatever Boolean value
that H returns the halting problem is a mere ruse and not any legitimate
decision problem at all.

This only happens when we expect H to determine the halt status of a
non-input.

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

When for forbid H to report on not inputs this is the same as
forbidding sum(3,4) to report on the sum of 5 + 7.

When for forbid H to report on not inputs then the halting problem
counter-example is decidable by a simulating termination analyzer.

>
>>>
>>> *Termination Analyzer H is Not Fooled by Pathological Input D*
>>>
>>> https://www.researchgate.net/publication/369971402_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>>
>>
>

--
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 is Not Fooled by Pathological Input D (better words 2)

<yG9HM.552326$U3w1.507292@fx09.iad>

  copy mid

https://news.novabbs.org/devel/article-flat.php?id=48847&group=comp.theory#48847

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!newsfeed.endofthelinebbs.com!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: Termination Analyzer H is Not Fooled by Pathological Input D
(better words 2)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <uajv00$1eg5i$3@dont-email.me> <ucat16$5f95$1@dont-email.me>
<ucfoeo$174gq$1@dont-email.me> <ucg06v$18n0h$1@dont-email.me>
<ucg8a5$1a0tv$1@dont-email.me> <ucid4k$1occa$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <ucid4k$1occa$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 213
Message-ID: <yG9HM.552326$U3w1.507292@fx09.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 28 Aug 2023 19:00:47 -0400
X-Received-Bytes: 9598
 by: Richard Damon - Mon, 28 Aug 2023 23:00 UTC

On 8/28/23 11:05 AM, olcott wrote:
> On 8/27/2023 2:31 PM, olcott wrote:
>> On 8/27/2023 12:13 PM, olcott wrote:
>>> On 8/27/2023 10:00 AM, olcott wrote:
>>>> On 8/25/2023 1:48 PM, olcott wrote:
>>>>> A pair of C functions are defined such that D has the halting problem
>>>>> proof's pathological relationship to simulating termination
>>>>> analyzer H.
>>>>> When it is understood that D correctly simulated by H (a) Is the
>>>>> behavior that H must report on and (b) Cannot possibly terminate
>>>>> normally then it is understood that D is correctly determined to be
>>>>> non-
>>>>> halting.
>>>>>
>>>>> We can know that D correctly simulated by H must have different
>>>>> behavior
>>>>> than D(D) directly executed in main() because we can see (in its
>>>>> execution trace shown below) exactly how the pathological relationship
>>>>> between D and H changes the behavior of D relative to H.
>>>>>
>>>>> For any program H that might determine whether programs halt, a
>>>>> "pathological" program D, called with some input, can pass its own
>>>>> source and its input to H and then specifically do the opposite of
>>>>> what
>>>>> H predicts D will do. No H can exist that handles this case.
>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>
>>>>> "A decision problem is a yes-or-no question on an infinite set of
>>>>> inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>>>
>>>>> Can D correctly simulated by H terminate normally?
>>>>> The x86utm operating system: https://github.com/plolcott/x86utm
>>>>> is based on an open source x86 emulator. x86utm enables one C function
>>>>> to execute another C function in debug step mode.
>>>>>
>>>>> // The following is written in C
>>>>> //
>>>>> 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 }
>>>>>
>>>>> *Execution Trace*
>>>>> Line 14: main() invokes H(D,D);
>>>>>
>>>>> *keeps repeating* (unless aborted)
>>>>> Line 06: simulated D(D) invokes simulated H(D,D) that simulates D(D)
>>>>>
>>>>> *Simulation invariant*
>>>>> D correctly simulated by H cannot possibly reach past its own line 06.
>>>>>
>>>>> H correctly determines that D correctly simulated by H cannot possibly
>>>>> terminate normally on the basis that H recognizes a dynamic behavior
>>>>> pattern equivalent to infinite recursion. H returns 0 this basis.
>>>>>
>>>>> *ADDENDUM*
>>>>>
>>>>> (1) The source-code of H and D conclusively proves that D correctly
>>>>> simulated by H cannot possibly terminate normally.
>>>>>
>>>>> *THIS IS THE PART THAT EVERYONE LIES ABOUT*
>>>>> (2) The correct simulation of D by H must include the fact that
>>>>> D would continue to call H until stack overflow crash unless H
>>>>> aborts its simulation of D.
>>>>>
>>>>> (3) (2) Means that D is correctly simulated by H and this correctly
>>>>> simulated D is non-halting.
>>>>>
>>>>> (4) "A decision problem is a yes-or-no question on an infinite set
>>>>> of inputs" https://en.wikipedia.org/wiki/Decision_problem#Definition
>>>>> This means that the behavior of non-inputs is not allowed to be
>>>>> considered.
>>>>>
>>>>
>>>> If H ignores reality (not a good idea) and [as most of my reviewers
>>>> believe] makes pretend that it is simulating D(D) directly executed in
>>>> main() then the actual D that H is actually simulating will crash from
>>>> stack overflow because H will never stop simulating D.
>>>>
>>>> This conclusively proves that D is correct to abort its simulation and
>>>> return 0 indicating that D correctly simulated by H cannot possibly
>>>> terminate normally.
>>>>
>>>
>>> (5) Of the infinite set of every possible H where D is correctly
>>> simulated by H there are only a THREE categories of possible
>>> behaviors for H:  (1)(a), (1)(b) and (2)
>>>
>>> (1) Abort its simulation of D after a finite number of steps:
>>>     (a) Return 0 indicating that D correctly simulated by H cannot
>>>         possibly terminate normally.
>>>
>>>     (b) Return 1 indicating that D correctly simulated by H will
>>>         terminate normally.
>>>
>>> (2) Never abort its simulation of D.
>>>
>>> Anyone having a sufficient knowledge of C can correctly determine which
>>> of these options are incorrect on the basis of the source-code of D.
>>>
>>
>> When a termination analyzer is required to provide the halt status or an
>> input that deliberately contradicts whatever Boolean value that this
>> termination analyzer returns the halting problem merely mirrors the Liar
>> Paradox.
>>
>> The Liar Paradox cannot be correctly resolved to a value of True or
>> False only because it is semantically unsound because it is self-
>> contradictory.
>>
>> Thus the inability of a termination analyzer to provide a correct
>> Boolean return value is analogous to a CAD system's inability to
>> correctly draw a square circle. Thus this interpretation of the halting
>> problem is merely an artificial contrivance with no actual merit.
>>
>
> This is "undecidable" in the same way that finding an
> N such that N > 5 and N < 2 is "undecidable".

Nope. Because the correct answer for the H you have provided exists, it
is Halting, BECAUSE your H answers non-halting, and THAT H always will
as that is the only thing THAT H can do as that is what it is programmed
to do. So THIS H is just wrong, the problem isn't "undecidabe"

If you want to try to create an other H that answers Halting for the D
built on it, that OTHER D will just go into a loop and be non-halting,
so that other H is also wrong.

If you make even another H that doesn't abort its simulation, it will
just be wrong by not answering.

Note, you don't even HAVE a "Halting Question" to answer until you
actauly define your Halt Decider, so the problem that is "undecidable"
can't be the "Halting Problem", as it doesn't exist until we have the
input program, and we can't have the program "D" until we have the
program H, fully defined, and at that point, the answer exists (as
described above).

So, the only "undecidable" question you are talking about is one that
isn't the Halting Problem, so you logic is just unsound.

>
> When a termination analyzer must return a Boolean value that provides
> the halt status of and D does the opposite of whatever Boolean value
> that H returns the halting problem is a mere ruse and not any legitimate
> decision problem at all.

Right, and it just can't because the problem is non-computable, not that
it doesn't have an answer.

>
> This only happens when we expect H to determine the halt status of a
> non-input.

Nope, The Behavior of D(D) IS the input, or your H isn't a Halt Decider.

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

>
> int sum(int x, int y)
> {
>   return x + y;
> }
>
> When for forbid H to report on not inputs this is the same as
> forbidding sum(3,4) to report on the sum of 5 + 7.

Who is forbiding H from reporting on the behavior of the input? It is
perfectly free to give what ever answer it wants (as long as that it
swhat is has been programmed to do, as all programs onlygive the answers
they have been programmed to do). The only issue is that, becaus the
input is build on using a copy of the decider, as ALLOWED by the theory
of computability, that answer will justbe wrong.


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

rocksolid light 0.9.81
clearnet tor