Rocksolid Light

Welcome to Rocksolid Light

mail  files  register  newsreader  groups  login

Message-ID:  

/earth is 98% full ... please delete anyone you can.


devel / comp.theory / Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H--

SubjectAuthor
* We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
+* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| | `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |  |`- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |  |+- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  |`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  | `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |  |  `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  |   `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |  |    `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  |     `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |  |      `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  |       `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |  |        `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  |         `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |  |          `- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |  `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |   `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |    `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
| |     `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
| |      `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) -olcott
| |       `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) -Richard Damon
| |        `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) -olcott
| |         `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) -Richard Damon
| |          `- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D) -immibis
| `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)André G. Isaak
|  +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)immibis
|  |+* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|  || `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||  `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|  ||   `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Yaxley Peaks
|  ||    |+- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    |`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Mikko
|  ||    | `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    |  `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Mikko
|  ||    |   +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    |   |+* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)immibis
|  ||    |   ||`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    |   || +- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|  ||    |   || `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)immibis
|  ||    |   ||  `- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    |   |`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Mikko
|  ||    |   | `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    |   |  +- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)immibis
|  ||    |   |  `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Mikko
|  ||    |   |   `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
|  ||    |   |    +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Mikko
|  ||    |   |    |`* H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesolcott
|  ||    |   |    | +- Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesRichard Damon
|  ||    |   |    | `* Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesMikko
|  ||    |   |    |  `* Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesolcott
|  ||    |   |    |   +* Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesRichard Damon
|  ||    |   |    |   |`* Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesolcott
|  ||    |   |    |   | +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsimmibis
|  ||    |   |    |   | |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | | +- Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | | `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsimmibis
|  ||    |   |    |   | |  `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | |   +* Re: ZFC solution to incorrect questions: reject them --Gödel--immibis
|  ||    |   |    |   | |   |`* Re: ZFC solution to incorrect questions: reject them --Gödel--olcott
|  ||    |   |    |   | |   | `- Re: ZFC solution to incorrect questions: reject them --Gödel--Richard Damon
|  ||    |   |    |   | |   +* Re: ZFC solution to incorrect questions: reject them --Gödel--immibis
|  ||    |   |    |   | |   |`* Re: ZFC solution to incorrect questions: reject them --Gödel--olcott
|  ||    |   |    |   | |   | +* Re: ZFC solution to incorrect questions: reject them --Gödel--Richard Damon
|  ||    |   |    |   | |   | |`- Re: ZFC solution to incorrect questions: reject themolcott
|  ||    |   |    |   | |   | `* Re: ZFC solution to incorrect questions: reject them --Gödel--immibis
|  ||    |   |    |   | |   |  `- Re: ZFC solution to incorrect questions: reject themolcott
|  ||    |   |    |   | |   +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | |   | +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   | |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | |   | | `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   | |  `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | |   | |   +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   | |   |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | |   | |   | `- Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   | |   `- Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsMikko
|  ||    |   |    |   | |   | `- Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsimmibis
|  ||    |   |    |   | |   +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | |   | `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   |  `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsolcott
|  ||    |   |    |   | |   |   `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | |   |    `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions olcott
|  ||    |   |    |   | |   |     +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions immibis
|  ||    |   |    |   | |   |     |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions olcott
|  ||    |   |    |   | |   |     | +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions immibis
|  ||    |   |    |   | |   |     | |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions olcott
|  ||    |   |    |   | |   |     | | +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions immibis
|  ||    |   |    |   | |   |     | | |`* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions olcott
|  ||    |   |    |   | |   |     | | | `- Re: Proving my 2004 claim that some decider/input pairs are incorrect questions Mikko
|  ||    |   |    |   | |   |     | | `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions Richard Damon
|  ||    |   |    |   | |   |     | |  `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions olcott
|  ||    |   |    |   | |   |     | |   `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions Richard Damon
|  ||    |   |    |   | |   |     | +* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions Richard Damon
|  ||    |   |    |   | |   |     | `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions Richard Damon
|  ||    |   |    |   | |   |     `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questions Richard Damon
|  ||    |   |    |   | |   `* Re: Proving my 2004 claim that some decider/input pairs are incorrect questionsRichard Damon
|  ||    |   |    |   | `* Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesRichard Damon
|  ||    |   |    |   `- Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it seesMikko
|  ||    |   |    `* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|  ||    |   +* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Mike Terry
|  ||    |   `- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|  ||    `- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|  |`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)Richard Damon
|  `- Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)olcott
`* Re: We finally know exactly how H1(D,D) derives a different result than H(D,D)immibis

Pages:1234567891011121314
Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H--

<ut225v$2d19j$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: H(D,D)==0 is correct when reports on the actual behavior that it
sees --outermost H--
Date: Fri, 15 Mar 2024 12:57:18 -0500
Organization: A noiseless patient Spider
Lines: 74
Message-ID: <ut225v$2d19j$4@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usmk7t$3hvpu$1@dont-email.me>
<usn4k9$3li08$1@dont-email.me> <usn7b3$3m7lb$1@dont-email.me>
<usn89c$3m7k2$4@dont-email.me> <usp4u1$6nok$1@dont-email.me>
<uspnac$aqak$1@dont-email.me> <usq00t$1l201$4@i2pn2.org>
<usq0ru$caqa$11@dont-email.me> <usq8l4$1l201$27@i2pn2.org>
<usq9mu$f2ir$1@dont-email.me> <usqaeb$1l201$29@i2pn2.org>
<usqbfu$fgna$1@dont-email.me> <usuni1$1j259$1@dont-email.me>
<usvo39$1rdem$1@dont-email.me> <usvqg5$1sokd$5@i2pn2.org>
<usvrd2$1ru1i$3@dont-email.me> <usvta6$1sokd$8@i2pn2.org>
<ut035h$1tjqn$1@dont-email.me> <ut06h6$1tev8$2@i2pn2.org>
<ut06n9$1u3jv$6@dont-email.me> <ut0ajf$1tev8$5@i2pn2.org>
<ut0bqc$1vmjr$1@dont-email.me> <ut0c3a$22qv6$1@dont-email.me>
<ut0cek$1vmjr$2@dont-email.me> <ut14r4$2711j$1@dont-email.me>
<ut1l8v$2afad$1@dont-email.me> <ut1v5v$2cfjp$2@dont-email.me>
<ut1vgp$2c29l$16@dont-email.me> <ut1vmn$2cfjp$8@dont-email.me>
<ut1vtv$2c29l$18@dont-email.me> <ut213s$2cvfv$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 17:57:19 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2524467"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX184XSHAZVKdkZoXOoBHr3BY"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:/VcDc0Ld/FxJ0Q5nuNW2RiX7ptM=
In-Reply-To: <ut213s$2cvfv$2@dont-email.me>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 17:57 UTC

On 3/15/2024 12:39 PM, immibis wrote:
> On 15/03/24 18:18, olcott wrote:
>> On 3/15/2024 12:15 PM, immibis wrote:
>>> On 15/03/24 18:11, olcott wrote:
>>>> On 3/15/2024 12:06 PM, immibis wrote:
>>>>> On 15/03/24 15:17, olcott wrote:
>>>>>> On 3/15/2024 4:36 AM, Fred. Zwarts wrote:
>>>>>>> Op 15.mrt.2024 om 03:40 schreef olcott:
>>>>>>>> On 3/14/2024 9:34 PM, immibis wrote:
>>>>>>>>> On 15/03/24 03:29, olcott wrote:
>>>>>>>>>>
>>>>>>>>>> *Actually it is the fact that the top H ⟨Ĥ⟩ ⟨Ĥ⟩ (not a copy)
>>>>>>>>>> does*
>>>>>>>>>> *get this correctly that proves that H ⟨Ĥ⟩ ⟨Ĥ⟩ does not meet the*
>>>>>>>>>> *original criteria because it does meet the above criteria*
>>>>>>>>>>
>>>>>>>>>> Execution trace of H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>> (1) H applied ⟨Ĥ⟩ ⟨Ĥ⟩ simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>>>> (2) which begins at simulated ⟨Ĥ.q0⟩
>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H
>>>>>>>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩ applied
>>>>>>>>>> to ⟨Ĥ⟩
>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the
>>>>>>>>>> process
>>>>>>>>>>
>>>>>>>>>> The earliest point when Turing machine H can detect the repeating
>>>>>>>>>
>>>>>>>>> Whensoever H detects the repeating state and aborts it is
>>>>>>>>> incorrect because the state is not repeating. The state is
>>>>>>>>> repeating if H does not detect the repeating state.
>>>>>>>>
>>>>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>>>>> simulation of its input because after H(D,D) has aborted the
>>>>>>>> simulation of this input it no longer needs to be aborted.
>>>>>>>>
>>>>>>>
>>>>>>> Do you finally understand it? Hah(Dah,Dah) does not need to
>>>>>>> abort, because Dah halts. Hah should look at its input Dah (which
>>>>>>> aborts), not at its non-input Dss (which does not abort).
>>>>>>
>>>>>> Unless some H(D,D) aborts the simulation of its input D(D) never
>>>>>> stops
>>>>>> running. The outermost H(D,D) sees this abort criteria first. If the
>>>>>> outermost H(D,D) does not abort its simulation then none of them do.
>>>>>> therefore the outermost H(D,D) is correct to abort its simulation.
>>>>>>
>>>>>
>>>>> What does "some H(D,D)" mean? There is only one H(D,D).
>>>>
>>>> D(D) specifies an infinite chain of H(D,D) unless D(D) is aborted
>>>> at some point. The outermost H(D,D) always has seen a longer execution
>>>> trace than any of the inner ones.
>>>>
>>>
>>> D(D) only specifies one call to H(D,D). It is H's fault if H is
>>> unable to return a value without infinite recursion.
>>
>> This conversation has been moved to here:
>> [Proof that H(D,D) meets its abort criteria]
>>
>
> Strawman deflection ignored. D(D) only specifies one call to H(D,D). It
> is H's fault if H is unable to return a value without infinite recursion.

This conversation has been moved to here:
[Proof that H(D,D) meets its abort criteria]

After we have 100% complete closure on that point
then we can change back to H ⟨Ĥ⟩ ⟨Ĥ⟩.

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

Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H--

<ut22f9$2d19j$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!news.hispagatos.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: H(D,D)==0 is correct when reports on the actual behavior that it
sees --outermost H--
Date: Fri, 15 Mar 2024 13:02:16 -0500
Organization: A noiseless patient Spider
Lines: 21
Message-ID: <ut22f9$2d19j$6@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usk8s1$2v4mk$1@dont-email.me>
<uskg40$30hr1$2@dont-email.me> <usmk7t$3hvpu$1@dont-email.me>
<usn4k9$3li08$1@dont-email.me> <usn7b3$3m7lb$1@dont-email.me>
<usn89c$3m7k2$4@dont-email.me> <usp4u1$6nok$1@dont-email.me>
<uspnac$aqak$1@dont-email.me> <usq00t$1l201$4@i2pn2.org>
<usq0ru$caqa$11@dont-email.me> <usq8l4$1l201$27@i2pn2.org>
<usq9mu$f2ir$1@dont-email.me> <usqaeb$1l201$29@i2pn2.org>
<usqbfu$fgna$1@dont-email.me> <usuni1$1j259$1@dont-email.me>
<usvo39$1rdem$1@dont-email.me> <usvqg5$1sokd$5@i2pn2.org>
<usvrd2$1ru1i$3@dont-email.me> <usvta6$1sokd$8@i2pn2.org>
<ut035h$1tjqn$1@dont-email.me> <ut06h6$1tev8$2@i2pn2.org>
<ut06n9$1u3jv$6@dont-email.me> <ut0ajf$1tev8$5@i2pn2.org>
<ut0bqc$1vmjr$1@dont-email.me> <ut0c3a$22qv6$1@dont-email.me>
<ut0cek$1vmjr$2@dont-email.me> <ut14r4$2711j$1@dont-email.me>
<ut1l8v$2afad$1@dont-email.me> <ut1v5v$2cfjp$2@dont-email.me>
<ut1vgp$2c29l$16@dont-email.me> <ut21ef$1vtvj$1@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 15 Mar 2024 18:02:17 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2524467"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+SWBIFy95wqbQ/njRjH9gp"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:6/uq80bqKel6JaTMQItzyVkU0oQ=
In-Reply-To: <ut21ef$1vtvj$1@i2pn2.org>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 18:02 UTC

On 3/15/2024 12:44 PM, Richard Damon wrote:
> On 3/15/24 10:11 AM, olcott wrote:
>> D(D) specifies an infinite chain of H(D,D) unless D(D) is aborted
>> at some point. The outermost H(D,D) always has seen a longer execution
>> trace than any of the inner ones.
>>
>
> Right, *AT SOME POINT* but not nessesarily HERE.
>
> No, the outermose has seen more execution trace then the innerones have
> at the point that H aborts their simulation.
>

I have moved the above dialogue to this to
[Proof that H(D,D) meets its abort criteria]

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

Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H--

<ut24jv$2dnbk$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: H(D,D)==0 is correct when reports on the actual behavior that it
sees --outermost H--
Date: Fri, 15 Mar 2024 19:38:54 +0100
Organization: A noiseless patient Spider
Lines: 76
Message-ID: <ut24jv$2dnbk$4@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usn4k9$3li08$1@dont-email.me>
<usn7b3$3m7lb$1@dont-email.me> <usn89c$3m7k2$4@dont-email.me>
<usp4u1$6nok$1@dont-email.me> <uspnac$aqak$1@dont-email.me>
<usq00t$1l201$4@i2pn2.org> <usq0ru$caqa$11@dont-email.me>
<usq8l4$1l201$27@i2pn2.org> <usq9mu$f2ir$1@dont-email.me>
<usqaeb$1l201$29@i2pn2.org> <usqbfu$fgna$1@dont-email.me>
<usuni1$1j259$1@dont-email.me> <usvo39$1rdem$1@dont-email.me>
<usvqg5$1sokd$5@i2pn2.org> <usvrd2$1ru1i$3@dont-email.me>
<usvta6$1sokd$8@i2pn2.org> <ut035h$1tjqn$1@dont-email.me>
<ut06h6$1tev8$2@i2pn2.org> <ut06n9$1u3jv$6@dont-email.me>
<ut0ajf$1tev8$5@i2pn2.org> <ut0bqc$1vmjr$1@dont-email.me>
<ut0c3a$22qv6$1@dont-email.me> <ut0cek$1vmjr$2@dont-email.me>
<ut14r4$2711j$1@dont-email.me> <ut1l8v$2afad$1@dont-email.me>
<ut1v5v$2cfjp$2@dont-email.me> <ut1vgp$2c29l$16@dont-email.me>
<ut1vmn$2cfjp$8@dont-email.me> <ut1vtv$2c29l$18@dont-email.me>
<ut213s$2cvfv$2@dont-email.me> <ut225v$2d19j$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:38:55 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="915653ff9a2abee92136c653333d21b4";
logging-data="2547060"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+rDV2U+sK5pIkQRjYdfk3f"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:2NGUdOKIjnsLvGpiSmaJzv1nC/Q=
In-Reply-To: <ut225v$2d19j$4@dont-email.me>
Content-Language: en-US
 by: immibis - Fri, 15 Mar 2024 18:38 UTC

On 15/03/24 18:57, olcott wrote:
> On 3/15/2024 12:39 PM, immibis wrote:
>> On 15/03/24 18:18, olcott wrote:
>>> On 3/15/2024 12:15 PM, immibis wrote:
>>>> On 15/03/24 18:11, olcott wrote:
>>>>> On 3/15/2024 12:06 PM, immibis wrote:
>>>>>> On 15/03/24 15:17, olcott wrote:
>>>>>>> On 3/15/2024 4:36 AM, Fred. Zwarts wrote:
>>>>>>>> Op 15.mrt.2024 om 03:40 schreef olcott:
>>>>>>>>> On 3/14/2024 9:34 PM, immibis wrote:
>>>>>>>>>> On 15/03/24 03:29, olcott wrote:
>>>>>>>>>>>
>>>>>>>>>>> *Actually it is the fact that the top H ⟨Ĥ⟩ ⟨Ĥ⟩ (not a copy)
>>>>>>>>>>> does*
>>>>>>>>>>> *get this correctly that proves that H ⟨Ĥ⟩ ⟨Ĥ⟩ does not meet
>>>>>>>>>>> the*
>>>>>>>>>>> *original criteria because it does meet the above criteria*
>>>>>>>>>>>
>>>>>>>>>>> Execution trace of H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>> (1) H applied ⟨Ĥ⟩ ⟨Ĥ⟩ simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>>>>> (2) which begins at simulated ⟨Ĥ.q0⟩
>>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H
>>>>>>>>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩
>>>>>>>>>>> applied to ⟨Ĥ⟩
>>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the
>>>>>>>>>>> process
>>>>>>>>>>>
>>>>>>>>>>> The earliest point when Turing machine H can detect the
>>>>>>>>>>> repeating
>>>>>>>>>>
>>>>>>>>>> Whensoever H detects the repeating state and aborts it is
>>>>>>>>>> incorrect because the state is not repeating. The state is
>>>>>>>>>> repeating if H does not detect the repeating state.
>>>>>>>>>
>>>>>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>>>>>> simulation of its input because after H(D,D) has aborted the
>>>>>>>>> simulation of this input it no longer needs to be aborted.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Do you finally understand it? Hah(Dah,Dah) does not need to
>>>>>>>> abort, because Dah halts. Hah should look at its input Dah
>>>>>>>> (which aborts), not at its non-input Dss (which does not abort).
>>>>>>>
>>>>>>> Unless some H(D,D) aborts the simulation of its input D(D) never
>>>>>>> stops
>>>>>>> running. The outermost H(D,D) sees this abort criteria first. If the
>>>>>>> outermost H(D,D) does not abort its simulation then none of them do.
>>>>>>> therefore the outermost H(D,D) is correct to abort its simulation.
>>>>>>>
>>>>>>
>>>>>> What does "some H(D,D)" mean? There is only one H(D,D).
>>>>>
>>>>> D(D) specifies an infinite chain of H(D,D) unless D(D) is aborted
>>>>> at some point. The outermost H(D,D) always has seen a longer execution
>>>>> trace than any of the inner ones.
>>>>>
>>>>
>>>> D(D) only specifies one call to H(D,D). It is H's fault if H is
>>>> unable to return a value without infinite recursion.
>>>
>>> This conversation has been moved to here:
>>> [Proof that H(D,D) meets its abort criteria]
>>>
>>
>> Strawman deflection ignored. D(D) only specifies one call to H(D,D).
>> It is H's fault if H is unable to return a value without infinite
>> recursion.
>
> This conversation has been moved to here:
> [Proof that H(D,D) meets its abort criteria]
>
> After we have 100% complete closure on that point
> then we can change back to H ⟨Ĥ⟩ ⟨Ĥ⟩.
>
Strawman deflection ignored. D(D) only specifies one call to H(D,D). It
is H's fault if H is unable to return a value without infinite recursion.

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory
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!Xl.tags.giganews.com!local-1.nntp.ord.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 16 Mar 2024 01:15:56 +0000
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect
questions (NFFC)
Newsgroups: comp.theory
References: <usda7b$18hee$1@dont-email.me> <usq0ru$caqa$11@dont-email.me>
<usq6sc$ed9g$2@dont-email.me> <usq7n8$e4sh$6@dont-email.me>
<usqdkp$fsqm$1@dont-email.me> <usqe55$g2eo$2@dont-email.me>
<usql24$1m5uu$1@i2pn2.org> <usqlo0$hn98$3@dont-email.me>
<usqn03$1m5ut$4@i2pn2.org> <usqor4$id9c$2@dont-email.me>
<usqtpi$1mf1r$2@i2pn2.org> <usr0sm$js25$1@dont-email.me>
<usr2dd$k5kt$2@dont-email.me> <usr3ml$kdfp$1@dont-email.me>
<usr5m0$1mk0f$2@i2pn2.org> <usr7bm$on40$3@dont-email.me>
<usrbb5$1mk0f$14@i2pn2.org> <usrddi$pu7n$2@dont-email.me>
<usre08$1mk0f$18@i2pn2.org> <usrees$q3ii$2@dont-email.me>
<usrfds$1mk0f$23@i2pn2.org> <usrfo2$q3ii$6@dont-email.me>
<usrgdb$1mk0f$26@i2pn2.org> <ussccg$vvaq$1@dont-email.me>
<ussfcj$1oi9h$2@i2pn2.org> <ussfv4$10ifl$3@dont-email.me>
<ussh35$1oi9i$3@i2pn2.org> <usslub$11q5n$2@dont-email.me>
<usukpj$1ieut$1@dont-email.me> <usuuom$1keh1$3@dont-email.me>
<usuv37$1km2s$1@dont-email.me> <usvn0m$1qp6a$8@dont-email.me>
<ut1cgj$28mir$1@dont-email.me>
From: news.dead.person.stones@darjeeling.plus.com (Mike Terry)
Date: Sat, 16 Mar 2024 01:15:54 +0000
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Firefox/91.0 SeaMonkey/2.53.17
MIME-Version: 1.0
In-Reply-To: <ut1cgj$28mir$1@dont-email.me>
Content-Type: text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
Lines: 37
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-t7qOgjWoljhb/8yfQ27kahpvg9sXjHVygEy6hNa+PIyR/+vBAUKaxXgs26hUPxcJTZINcPZTIl1knPL!ykra2Ok1chKP+BojMRy9CrRNz+aC1EoWs11VzRqBJvTxkj95QWJ2PjNtCr4TGtA5/OcPkpcU4v7h!N0Wy4Rw0y4QdHldQkFtlJE2iOY5Q
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Received-Bytes: 3762
 by: Mike Terry - Sat, 16 Mar 2024 01:15 UTC

On 15/03/2024 11:47, Mikko wrote:
> On 2024-03-14 20:34:30 +0000, olcott said:
>
>> On 3/14/2024 8:46 AM, Mikko wrote:
>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>
>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>
>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>
>>>>> Do you have an get_code_end function? It is computable but
>>>>> far from trivial, especially if the return instruction that
>>>>> is usually at the end of the function is in the middle.
>>>>>
>>>>
>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>
>>> Who ensures that there are no NOPs elsewhere and that there always
>>> is one at the end?
>>>
>>
>> The compiler uses another byte that I replace with 0x90.
>
> Do you also verify that there is no 0x90 in the middle?
> And what was wrong with that other byte?
>

Just to answer your question, between functions MSVC pads with INT 3 instructions 0xcc, for "quick
rebuild" or maybe "edit and continue" support. That choice means if program control inadvertantly
or nefariously gets there, the program will break into a debugger (if present) or abort. PO
disassembles the code by using the x86 emulation software to execute each instruction in turn.
Since he has not initialised an IVT that would all go horribly wrong. His comment in the code says
the emulation software "gets confused" by 0xcc bytes...

Mike.

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<ut4ffc$2vf75$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)
Date: Sat, 16 Mar 2024 17:56:27 +0200
Organization: -
Lines: 46
Message-ID: <ut4ffc$2vf75$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usq7n8$e4sh$6@dont-email.me> <usqdkp$fsqm$1@dont-email.me> <usqe55$g2eo$2@dont-email.me> <usql24$1m5uu$1@i2pn2.org> <usqlo0$hn98$3@dont-email.me> <usqn03$1m5ut$4@i2pn2.org> <usqor4$id9c$2@dont-email.me> <usqtpi$1mf1r$2@i2pn2.org> <usr0sm$js25$1@dont-email.me> <usr2dd$k5kt$2@dont-email.me> <usr3ml$kdfp$1@dont-email.me> <usr5m0$1mk0f$2@i2pn2.org> <usr7bm$on40$3@dont-email.me> <usrbb5$1mk0f$14@i2pn2.org> <usrddi$pu7n$2@dont-email.me> <usre08$1mk0f$18@i2pn2.org> <usrees$q3ii$2@dont-email.me> <usrfds$1mk0f$23@i2pn2.org> <usrfo2$q3ii$6@dont-email.me> <usrgdb$1mk0f$26@i2pn2.org> <ussccg$vvaq$1@dont-email.me> <ussfcj$1oi9h$2@i2pn2.org> <ussfv4$10ifl$3@dont-email.me> <ussh35$1oi9i$3@i2pn2.org> <usslub$11q5n$2@dont-email.me> <usukpj$1ieut$1@dont-email.me> <usuuom$1keh1$3@dont-email.me> <usuv37$1km2s$1@dont-email.me> <usvn0m$1qp6a$8@dont-email.me> <ut1cgj$28mir$1@dont-email.me> <M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="84dd7856f235c4f5eddcc7e01b7120f3";
logging-data="3128549"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18AjlA67JMrwDrAgprW2BEh"
User-Agent: Unison/2.2
Cancel-Lock: sha1:yxOrJ3Ixw/LOGbt98rnG9uxzK+A=
 by: Mikko - Sat, 16 Mar 2024 15:56 UTC

On 2024-03-16 01:15:54 +0000, Mike Terry said:

> On 15/03/2024 11:47, Mikko wrote:
>> On 2024-03-14 20:34:30 +0000, olcott said:
>>
>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>
>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>
>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>
>>>>>> Do you have an get_code_end function? It is computable but
>>>>>> far from trivial, especially if the return instruction that
>>>>>> is usually at the end of the function is in the middle.
>>>>>>
>>>>>
>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>
>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>> is one at the end?
>>>>
>>>
>>> The compiler uses another byte that I replace with 0x90.
>>
>> Do you also verify that there is no 0x90 in the middle?
>> And what was wrong with that other byte?
>>
>
> Just to answer your question, between functions MSVC pads with INT 3
> instructions 0xcc, for "quick rebuild" or maybe "edit and continue"
> support. That choice means if program control inadvertantly or
> nefariously gets there, the program will break into a debugger (if
> present) or abort. PO disassembles the code by using the x86 emulation
> software to execute each instruction in turn. Since he has not
> initialised an IVT that would all go horribly wrong. His comment in
> the code says the emulation software "gets confused" by 0xcc bytes...

As the INT 3 instruction is in a position that is not executed it should
not confuse the interpreter. And one can be sure that there are no INT 3
instructions in the program code.

--
Mikko

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<ut4fmt$2v4ce$5@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect
questions (NFFC)
Date: Sat, 16 Mar 2024 11:00:29 -0500
Organization: A noiseless patient Spider
Lines: 61
Message-ID: <ut4fmt$2v4ce$5@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usqdkp$fsqm$1@dont-email.me>
<usqe55$g2eo$2@dont-email.me> <usql24$1m5uu$1@i2pn2.org>
<usqlo0$hn98$3@dont-email.me> <usqn03$1m5ut$4@i2pn2.org>
<usqor4$id9c$2@dont-email.me> <usqtpi$1mf1r$2@i2pn2.org>
<usr0sm$js25$1@dont-email.me> <usr2dd$k5kt$2@dont-email.me>
<usr3ml$kdfp$1@dont-email.me> <usr5m0$1mk0f$2@i2pn2.org>
<usr7bm$on40$3@dont-email.me> <usrbb5$1mk0f$14@i2pn2.org>
<usrddi$pu7n$2@dont-email.me> <usre08$1mk0f$18@i2pn2.org>
<usrees$q3ii$2@dont-email.me> <usrfds$1mk0f$23@i2pn2.org>
<usrfo2$q3ii$6@dont-email.me> <usrgdb$1mk0f$26@i2pn2.org>
<ussccg$vvaq$1@dont-email.me> <ussfcj$1oi9h$2@i2pn2.org>
<ussfv4$10ifl$3@dont-email.me> <ussh35$1oi9i$3@i2pn2.org>
<usslub$11q5n$2@dont-email.me> <usukpj$1ieut$1@dont-email.me>
<usuuom$1keh1$3@dont-email.me> <usuv37$1km2s$1@dont-email.me>
<usvn0m$1qp6a$8@dont-email.me> <ut1cgj$28mir$1@dont-email.me>
<M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<ut4ffc$2vf75$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 16 Mar 2024 16:00:30 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3fab022aa6617bd72f29c84b8d0d5aa2";
logging-data="3117454"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19sp1qkeqW/W68xcPNLE/Tw"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mEb0+3tOKlUvYNntwp2wVXaAC4k=
Content-Language: en-US
In-Reply-To: <ut4ffc$2vf75$1@dont-email.me>
 by: olcott - Sat, 16 Mar 2024 16:00 UTC

On 3/16/2024 10:56 AM, Mikko wrote:
> On 2024-03-16 01:15:54 +0000, Mike Terry said:
>
>> On 15/03/2024 11:47, Mikko wrote:
>>> On 2024-03-14 20:34:30 +0000, olcott said:
>>>
>>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>>
>>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>>
>>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>>
>>>>>>> Do you have an get_code_end function? It is computable but
>>>>>>> far from trivial, especially if the return instruction that
>>>>>>> is usually at the end of the function is in the middle.
>>>>>>>
>>>>>>
>>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>>
>>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>>> is one at the end?
>>>>>
>>>>
>>>> The compiler uses another byte that I replace with 0x90.
>>>
>>> Do you also verify that there is no 0x90 in the middle?
>>> And what was wrong with that other byte?
>>>
>>
>> Just to answer your question, between functions MSVC pads with INT 3
>> instructions 0xcc, for "quick rebuild" or maybe "edit and continue"
>> support.  That choice means if program control inadvertantly or
>> nefariously gets there, the program will break into a debugger (if
>> present) or abort.  PO disassembles the code by using the x86
>> emulation software to execute each instruction in turn. Since he has
>> not initialised an IVT that would all go horribly wrong.  His comment
>> in the code says the emulation software "gets confused" by 0xcc bytes...
>
> As the INT 3 instruction is in a position that is not executed it should
> not confuse the interpreter. And one can be sure that there are no INT 3
> instructions in the program code.
>

I checked my own notes on this.

u32 get_disassembly_listing(unsigned flags, COFF_Reader& Reader,
X86_UTM& x86utm)
{ // Microsoft "C" uses the the 0xCC "int 3" OpCode as a padding byte between
// functions. The x86emu disassembler gets confused by this padding
character
// so we change it to the 0x90 "nop" Opcode.
//printf("get_disassembly_listing()\n");

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

Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H--

<ut4fph$2vhmb$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: H(D,D)==0 is correct when reports on the actual behavior that it sees --outermost H--
Date: Sat, 16 Mar 2024 18:01:53 +0200
Organization: -
Lines: 55
Message-ID: <ut4fph$2vhmb$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usi0ej$2d0oc$2@dont-email.me> <usk8s1$2v4mk$1@dont-email.me> <uskg40$30hr1$2@dont-email.me> <usmk7t$3hvpu$1@dont-email.me> <usn4k9$3li08$1@dont-email.me> <usn7b3$3m7lb$1@dont-email.me> <usn89c$3m7k2$4@dont-email.me> <usp4u1$6nok$1@dont-email.me> <uspnac$aqak$1@dont-email.me> <usq00t$1l201$4@i2pn2.org> <usq0ru$caqa$11@dont-email.me> <usq8l4$1l201$27@i2pn2.org> <usq9mu$f2ir$1@dont-email.me> <usqaeb$1l201$29@i2pn2.org> <usqbfu$fgna$1@dont-email.me> <usuni1$1j259$1@dont-email.me> <usvo39$1rdem$1@dont-email.me> <usvqg5$1sokd$5@i2pn2.org> <usvrd2$1ru1i$3@dont-email.me> <usvta6$1sokd$8@i2pn2.org> <ut035h$1tjqn$1@dont-email.me> <ut06h6$1tev8$2@i2pn2.org> <ut06n9$1u3jv$6@dont-email.me> <ut0ajf$1tev8$5@i2pn2.org> <ut0bqc$1vmjr$1@dont-email.me> <ut0c3a$22qv6$1@dont-email.me> <ut0cek$1vmjr$2@dont-email.me> <ut14r4$2711j$1@dont-email.me> <ut1l8v$2afad$1@dont-email.me> <ut1v5v$2cfjp$2@dont-email.me> <ut1vgp$2c29l$16@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="84dd7856f235c4f5eddcc7e01b7120f3";
logging-data="3131083"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Weko4r+2WBLEBjz1V8iMh"
User-Agent: Unison/2.2
Cancel-Lock: sha1:O+h9PHUVLCIC6a4JntUI+0uvJYI=
 by: Mikko - Sat, 16 Mar 2024 16:01 UTC

On 2024-03-15 17:11:52 +0000, olcott said:

> On 3/15/2024 12:06 PM, immibis wrote:
>> On 15/03/24 15:17, olcott wrote:
>>> On 3/15/2024 4:36 AM, Fred. Zwarts wrote:
>>>> Op 15.mrt.2024 om 03:40 schreef olcott:
>>>>> On 3/14/2024 9:34 PM, immibis wrote:
>>>>>> On 15/03/24 03:29, olcott wrote:
>>>>>>>
>>>>>>> *Actually it is the fact that the top H ⟨Ĥ⟩ ⟨Ĥ⟩ (not a copy) does*
>>>>>>> *get this correctly that proves that H ⟨Ĥ⟩ ⟨Ĥ⟩ does not meet the*
>>>>>>> *original criteria because it does meet the above criteria*
>>>>>>>
>>>>>>> Execution trace of H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>> (1) H applied ⟨Ĥ⟩ ⟨Ĥ⟩ simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>> (2) which begins at simulated ⟨Ĥ.q0⟩
>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H
>>>>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the process
>>>>>>>
>>>>>>> The earliest point when Turing machine H can detect the repeating
>>>>>>
>>>>>> Whensoever H detects the repeating state and aborts it is incorrect
>>>>>> because the state is not repeating. The state is repeating if H does
>>>>>> not detect the repeating state.
>>>>>
>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>> simulation of its input because after H(D,D) has aborted the
>>>>> simulation of this input it no longer needs to be aborted.
>>>>>
>>>>
>>>> Do you finally understand it? Hah(Dah,Dah) does not need to abort,
>>>> because Dah halts. Hah should look at its input Dah (which aborts), not
>>>> at its non-input Dss (which does not abort).
>>>
>>> Unless some H(D,D) aborts the simulation of its input D(D) never stops
>>> running. The outermost H(D,D) sees this abort criteria first. If the
>>> outermost H(D,D) does not abort its simulation then none of them do.
>>> therefore the outermost H(D,D) is correct to abort its simulation.
>>>
>>
>> What does "some H(D,D)" mean? There is only one H(D,D).
>
> D(D) specifies an infinite chain of H(D,D) unless D(D) is aborted
> at some point. The outermost H(D,D) always has seen a longer execution
> trace than any of the inner ones.

Trolls don't answer questions.

Some H(D,D) can be taken to mean some activation of H with arguments
D and D.

--
Mikko

Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H--

<ut4g0m$2vir3$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re:_H_⟨Ĥ⟩_⟨Ĥ⟩_is_correct_when_reports_on_the_actual_behavior_that_it_sees_--outermost_H--
Date: Sat, 16 Mar 2024 18:05:42 +0200
Organization: -
Lines: 45
Message-ID: <ut4g0m$2vir3$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usfd8m$1p8cg$4@dont-email.me> <ush8rt$288t1$1@dont-email.me> <usi0ej$2d0oc$2@dont-email.me> <usk8s1$2v4mk$1@dont-email.me> <uskg40$30hr1$2@dont-email.me> <usmk7t$3hvpu$1@dont-email.me> <usn4k9$3li08$1@dont-email.me> <usn7b3$3m7lb$1@dont-email.me> <usn89c$3m7k2$4@dont-email.me> <usp4u1$6nok$1@dont-email.me> <uspnac$aqak$1@dont-email.me> <usq00t$1l201$4@i2pn2.org> <usq0ru$caqa$11@dont-email.me> <usq8l4$1l201$27@i2pn2.org> <usq9mu$f2ir$1@dont-email.me> <usqaeb$1l201$29@i2pn2.org> <usqbfu$fgna$1@dont-email.me> <usuni1$1j259$1@dont-email.me> <usvo39$1rdem$1@dont-email.me> <usvqg5$1sokd$5@i2pn2.org> <usvrd2$1ru1i$3@dont-email.me> <usvta6$1sokd$8@i2pn2.org> <ut035h$1tjqn$1@dont-email.me> <ut06h6$1tev8$2@i2pn2.org> <ut06n9$1u3jv$6@dont-email.me> <ut0ajf$1tev8$5@i2pn2.org> <ut0bqc$1vmjr$1@dont-email.me> <ut0c3a$22qv6$1@dont-email.me> <ut0cek$1vmjr$2@dont-email.me> <ut1ehm$294rm$2@dont-email.me> <ut1lid$2afad$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="84dd7856f235c4f5eddcc7e01b7120f3";
logging-data="3132259"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19YvuBOzzNLPprBWLETWt/r"
User-Agent: Unison/2.2
Cancel-Lock: sha1:yEM+fxT+sZUQrOH5le3vm2Am8u8=
 by: Mikko - Sat, 16 Mar 2024 16:05 UTC

On 2024-03-15 14:22:05 +0000, olcott said:

> On 3/15/2024 7:22 AM, Mikko wrote:
>> On 2024-03-15 02:40:20 +0000, olcott said:
>>
>>> On 3/14/2024 9:34 PM, immibis wrote:
>>>> On 15/03/24 03:29, olcott wrote:
>>>>>
>>>>> *Actually it is the fact that the top H ⟨Ĥ⟩ ⟨Ĥ⟩ (not a copy) does*
>>>>> *get this correctly that proves that H ⟨Ĥ⟩ ⟨Ĥ⟩ does not meet the*
>>>>> *original criteria because it does meet the above criteria*
>>>>>
>>>>> Execution trace of H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>> (1) H applied ⟨Ĥ⟩ ⟨Ĥ⟩ simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>> (2) which begins at simulated ⟨Ĥ.q0⟩
>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H
>>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the process
>>>>>
>>>>> The earliest point when Turing machine H can detect the repeating
>>>>
>>>> Whensoever H detects the repeating state and aborts it is incorrect
>>>> because the state is not repeating. The state is repeating if H does
>>>> not detect the repeating state.
>>>
>>> You keep saying that H(D,D) never really needs to abort the
>>> simulation of its input because after H(D,D) has aborted the
>>> simulation of this input it no longer needs to be aborted.
>>
>> Why not? It is true. One aborting is enough.
>>
>
> Unless some H(D,D) aborts the simulation of its input D(D) never stops
> running. The outermost H(D,D) sees this abort criteria first. If the
> outermost H(D,D) does not abort its simulation then none of them do.
> Therefore the outermost H(D,D) is correct to abort its simulation.
>
> When the outermost H(D,D) aborts its simulation then the whole chain
> is simulation is completely stopped.

Nice to see that yuu agree.

--
Mikko

Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H--

<ut4h2v$2vpqk$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when re
ports_on_the_actual_behavior_that_it_sees_--outermost_H--
Date: Sat, 16 Mar 2024 11:23:58 -0500
Organization: A noiseless patient Spider
Lines: 50
Message-ID: <ut4h2v$2vpqk$2@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <ush8rt$288t1$1@dont-email.me>
<usi0ej$2d0oc$2@dont-email.me> <usk8s1$2v4mk$1@dont-email.me>
<uskg40$30hr1$2@dont-email.me> <usmk7t$3hvpu$1@dont-email.me>
<usn4k9$3li08$1@dont-email.me> <usn7b3$3m7lb$1@dont-email.me>
<usn89c$3m7k2$4@dont-email.me> <usp4u1$6nok$1@dont-email.me>
<uspnac$aqak$1@dont-email.me> <usq00t$1l201$4@i2pn2.org>
<usq0ru$caqa$11@dont-email.me> <usq8l4$1l201$27@i2pn2.org>
<usq9mu$f2ir$1@dont-email.me> <usqaeb$1l201$29@i2pn2.org>
<usqbfu$fgna$1@dont-email.me> <usuni1$1j259$1@dont-email.me>
<usvo39$1rdem$1@dont-email.me> <usvqg5$1sokd$5@i2pn2.org>
<usvrd2$1ru1i$3@dont-email.me> <usvta6$1sokd$8@i2pn2.org>
<ut035h$1tjqn$1@dont-email.me> <ut06h6$1tev8$2@i2pn2.org>
<ut06n9$1u3jv$6@dont-email.me> <ut0ajf$1tev8$5@i2pn2.org>
<ut0bqc$1vmjr$1@dont-email.me> <ut0c3a$22qv6$1@dont-email.me>
<ut0cek$1vmjr$2@dont-email.me> <ut1ehm$294rm$2@dont-email.me>
<ut1lid$2afad$3@dont-email.me> <ut4g0m$2vir3$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 16 Mar 2024 16:23:59 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="3fab022aa6617bd72f29c84b8d0d5aa2";
logging-data="3139412"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+zMTvlPkUfDUGOUIZeJQnS"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:2rwHkz+gJRC7l/hlTwbr81pVHno=
In-Reply-To: <ut4g0m$2vir3$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 16 Mar 2024 16:23 UTC

On 3/16/2024 11:05 AM, Mikko wrote:
> On 2024-03-15 14:22:05 +0000, olcott said:
>
>> On 3/15/2024 7:22 AM, Mikko wrote:
>>> On 2024-03-15 02:40:20 +0000, olcott said:
>>>
>>>> On 3/14/2024 9:34 PM, immibis wrote:
>>>>> On 15/03/24 03:29, olcott wrote:
>>>>>>
>>>>>> *Actually it is the fact that the top H ⟨Ĥ⟩ ⟨Ĥ⟩ (not a copy) does*
>>>>>> *get this correctly that proves that H ⟨Ĥ⟩ ⟨Ĥ⟩ does not meet the*
>>>>>> *original criteria because it does meet the above criteria*
>>>>>>
>>>>>> Execution trace of H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>> (1) H applied ⟨Ĥ⟩ ⟨Ĥ⟩ simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>> (2) which begins at simulated ⟨Ĥ.q0⟩
>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H
>>>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the process
>>>>>>
>>>>>> The earliest point when Turing machine H can detect the repeating
>>>>>
>>>>> Whensoever H detects the repeating state and aborts it is incorrect
>>>>> because the state is not repeating. The state is repeating if H
>>>>> does not detect the repeating state.
>>>>
>>>> You keep saying that H(D,D) never really needs to abort the
>>>> simulation of its input because after H(D,D) has aborted the
>>>> simulation of this input it no longer needs to be aborted.
>>>
>>> Why not? It is true. One aborting is enough.
>>>
>>
>> Unless some H(D,D) aborts the simulation of its input D(D) never stops
>> running. The outermost H(D,D) sees this abort criteria first. If the
>> outermost H(D,D) does not abort its simulation then none of them do.
>> Therefore the outermost H(D,D) is correct to abort its simulation.
>>
>> When the outermost H(D,D) aborts its simulation then the whole chain
>> is simulation is completely stopped.
>
> Nice to see that yuu agree.
>

I can't tell what you agree with.

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

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!border-1.nntp.ord.giganews.com!border-2.nntp.ord.giganews.com!nntp.giganews.com!Xl.tags.giganews.com!local-2.nntp.ord.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 16 Mar 2024 22:57:25 +0000
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect
questions (NFFC)
Newsgroups: comp.theory
References: <usda7b$18hee$1@dont-email.me> <usqdkp$fsqm$1@dont-email.me>
<usqe55$g2eo$2@dont-email.me> <usql24$1m5uu$1@i2pn2.org>
<usqlo0$hn98$3@dont-email.me> <usqn03$1m5ut$4@i2pn2.org>
<usqor4$id9c$2@dont-email.me> <usqtpi$1mf1r$2@i2pn2.org>
<usr0sm$js25$1@dont-email.me> <usr2dd$k5kt$2@dont-email.me>
<usr3ml$kdfp$1@dont-email.me> <usr5m0$1mk0f$2@i2pn2.org>
<usr7bm$on40$3@dont-email.me> <usrbb5$1mk0f$14@i2pn2.org>
<usrddi$pu7n$2@dont-email.me> <usre08$1mk0f$18@i2pn2.org>
<usrees$q3ii$2@dont-email.me> <usrfds$1mk0f$23@i2pn2.org>
<usrfo2$q3ii$6@dont-email.me> <usrgdb$1mk0f$26@i2pn2.org>
<ussccg$vvaq$1@dont-email.me> <ussfcj$1oi9h$2@i2pn2.org>
<ussfv4$10ifl$3@dont-email.me> <ussh35$1oi9i$3@i2pn2.org>
<usslub$11q5n$2@dont-email.me> <usukpj$1ieut$1@dont-email.me>
<usuuom$1keh1$3@dont-email.me> <usuv37$1km2s$1@dont-email.me>
<usvn0m$1qp6a$8@dont-email.me> <ut1cgj$28mir$1@dont-email.me>
<M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<ut4ffc$2vf75$1@dont-email.me>
From: news.dead.person.stones@darjeeling.plus.com (Mike Terry)
Date: Sat, 16 Mar 2024 22:57:24 +0000
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Firefox/91.0 SeaMonkey/2.53.17
MIME-Version: 1.0
In-Reply-To: <ut4ffc$2vf75$1@dont-email.me>
Content-Type: text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
Lines: 66
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-jGcFhEtw1u7fPQRRuNHcysxNtqubc0NteIEvlvPt9Dvfm//ktmjwwgvKhbUaWuHtjayZcF+x7WdXyib!eI+roHcvwiKcXTShDxkDZwPcHUC4YaWmy96fUcwHTB+3SL891A7vgWDlPj+ON/CK18vucGaZGkW1!Sw6ROw9Gx9J2O5uSVvcYYYIGMG6N
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
 by: Mike Terry - Sat, 16 Mar 2024 22:57 UTC

On 16/03/2024 15:56, Mikko wrote:
> On 2024-03-16 01:15:54 +0000, Mike Terry said:
>
>> On 15/03/2024 11:47, Mikko wrote:
>>> On 2024-03-14 20:34:30 +0000, olcott said:
>>>
>>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>>
>>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>>
>>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>>
>>>>>>> Do you have an get_code_end function? It is computable but
>>>>>>> far from trivial, especially if the return instruction that
>>>>>>> is usually at the end of the function is in the middle.
>>>>>>>
>>>>>>
>>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>>
>>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>>> is one at the end?
>>>>>
>>>>
>>>> The compiler uses another byte that I replace with 0x90.
>>>
>>> Do you also verify that there is no 0x90 in the middle?
>>> And what was wrong with that other byte?
>>>
>>
>> Just to answer your question, between functions MSVC pads with INT 3 instructions 0xcc, for "quick
>> rebuild" or maybe "edit and continue" support.  That choice means if program control inadvertantly
>> or nefariously gets there, the program will break into a debugger (if present) or abort.  PO
>> disassembles the code by using the x86 emulation software to execute each instruction in turn.
>> Since he has not initialised an IVT that would all go horribly wrong.  His comment in the code
>> says the emulation software "gets confused" by 0xcc bytes...
>
> As the INT 3 instruction is in a position that is not executed it should
> not confuse the interpreter. And one can be sure that there are no INT 3
> instructions in the program code.
>

ok I was skipping bits...

So PO wants a disassembly of /the entire code range/ for reference purposes, which includes the INT
3 (software breakpoint) instructions. He does not have a "disassemble" routine, but he has an
"execute instruction" routine which as a byproduct produces a disassembly string for the
instruction. So he loops through all the code address range calling "execute instruction" and
incrementing the address by the executed instruction length each time. He is not tracing actual
code execution, and just wants the disassembly text. So he encounters the INT 3. (Yes, he could
have just handled disassembly for INT 3 as a special case instead of trying to execute them...).

I doubt there's any guarantee that there will be INT 3 padding between functions - e.g. I don't
think the compiler does that for Release (optimised) mode. Also no guarantee regarding NOPs in the
middle of a function, but there's loads of stuff like this all through the code - it's coded
specifically to handle what actually appears in PO's H,D,HH,H1,D1,...etc. that he has coded himself
and needs to run. Whenever something unexpected appears that's not been seen before, he adds
further code to x86utm to handle that. (I guess we've all written some programs like that!)

Mike.

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<ut59o6$34n6d$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect
questions (NFFC)
Date: Sat, 16 Mar 2024 18:24:54 -0500
Organization: A noiseless patient Spider
Lines: 94
Message-ID: <ut59o6$34n6d$2@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usqe55$g2eo$2@dont-email.me>
<usql24$1m5uu$1@i2pn2.org> <usqlo0$hn98$3@dont-email.me>
<usqn03$1m5ut$4@i2pn2.org> <usqor4$id9c$2@dont-email.me>
<usqtpi$1mf1r$2@i2pn2.org> <usr0sm$js25$1@dont-email.me>
<usr2dd$k5kt$2@dont-email.me> <usr3ml$kdfp$1@dont-email.me>
<usr5m0$1mk0f$2@i2pn2.org> <usr7bm$on40$3@dont-email.me>
<usrbb5$1mk0f$14@i2pn2.org> <usrddi$pu7n$2@dont-email.me>
<usre08$1mk0f$18@i2pn2.org> <usrees$q3ii$2@dont-email.me>
<usrfds$1mk0f$23@i2pn2.org> <usrfo2$q3ii$6@dont-email.me>
<usrgdb$1mk0f$26@i2pn2.org> <ussccg$vvaq$1@dont-email.me>
<ussfcj$1oi9h$2@i2pn2.org> <ussfv4$10ifl$3@dont-email.me>
<ussh35$1oi9i$3@i2pn2.org> <usslub$11q5n$2@dont-email.me>
<usukpj$1ieut$1@dont-email.me> <usuuom$1keh1$3@dont-email.me>
<usuv37$1km2s$1@dont-email.me> <usvn0m$1qp6a$8@dont-email.me>
<ut1cgj$28mir$1@dont-email.me>
<M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<ut4ffc$2vf75$1@dont-email.me>
<bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 16 Mar 2024 23:24:54 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e88715fb4901ad15131714ef179e795e";
logging-data="3300557"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/vB96xM0v1lHI69gNkt+Ds"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:MNKDfY8xn4tsSQAF67t9jqu6/i4=
Content-Language: en-US
In-Reply-To: <bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
 by: olcott - Sat, 16 Mar 2024 23:24 UTC

On 3/16/2024 5:57 PM, Mike Terry wrote:
> On 16/03/2024 15:56, Mikko wrote:
>> On 2024-03-16 01:15:54 +0000, Mike Terry said:
>>
>>> On 15/03/2024 11:47, Mikko wrote:
>>>> On 2024-03-14 20:34:30 +0000, olcott said:
>>>>
>>>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>>>
>>>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>>>
>>>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>>>
>>>>>>>> Do you have an get_code_end function? It is computable but
>>>>>>>> far from trivial, especially if the return instruction that
>>>>>>>> is usually at the end of the function is in the middle.
>>>>>>>>
>>>>>>>
>>>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>>>
>>>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>>>> is one at the end?
>>>>>>
>>>>>
>>>>> The compiler uses another byte that I replace with 0x90.
>>>>
>>>> Do you also verify that there is no 0x90 in the middle?
>>>> And what was wrong with that other byte?
>>>>
>>>
>>> Just to answer your question, between functions MSVC pads with INT 3
>>> instructions 0xcc, for "quick rebuild" or maybe "edit and continue"
>>> support.  That choice means if program control inadvertantly or
>>> nefariously gets there, the program will break into a debugger (if
>>> present) or abort.  PO disassembles the code by using the x86
>>> emulation software to execute each instruction in turn. Since he has
>>> not initialised an IVT that would all go horribly wrong.  His comment
>>> in the code says the emulation software "gets confused" by 0xcc bytes...
>>
>> As the INT 3 instruction is in a position that is not executed it should
>> not confuse the interpreter. And one can be sure that there are no INT 3
>> instructions in the program code.
>>
>
> ok I was skipping bits...
>
> So PO wants a disassembly of /the entire code range/ for reference
> purposes, which includes the INT 3 (software breakpoint) instructions.
> He does not have a "disassemble" routine, but he has an "execute
> instruction" routine which as a byproduct produces a disassembly string
> for the instruction.  So he loops through all the code address range
> calling "execute instruction" and incrementing the address by the
> executed instruction length each time.  He is not tracing actual code
> execution, and just wants the disassembly text.  So he encounters the
> INT 3.  (Yes, he could have just handled disassembly for INT 3 as a
> special case instead of trying to execute them...).
>

It was only intended as padding so this wold be incorrect.

> I doubt there's any guarantee that there will be INT 3 padding between
> functions - e.g. I don't think the compiler does that for Release
> (optimised) mode.  Also no guarantee regarding NOPs in the middle of a
> function, but there's loads of stuff like this all through the code -

_HH()
[00001342] 55 push ebp
[00001343] 8bec mov ebp,esp
[00001345] 83ec24 sub esp,+24
[00001348] eb08 jmp 00001352
[0000134a] 90 nop
[0000134b] 90 nop
[0000134c] 90 nop
[0000134d] 90 nop

End_Of_Code is computed differently in HH.

> it's coded specifically to handle what actually appears in PO's
> H,D,HH,H1,D1,...etc. that he has coded himself and needs to run.
> Whenever something unexpected appears that's not been seen before, he
> adds further code to x86utm to handle that.  (I guess we've all written
> some programs like that!)
>
>
> Mike.

Accurate review.

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

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<ut5b0t$350rp$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news@immibis.com (immibis)
Newsgroups: comp.theory
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect
questions (NFFC)
Date: Sun, 17 Mar 2024 00:46:37 +0100
Organization: A noiseless patient Spider
Lines: 75
Message-ID: <ut5b0t$350rp$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usqe55$g2eo$2@dont-email.me>
<usql24$1m5uu$1@i2pn2.org> <usqlo0$hn98$3@dont-email.me>
<usqn03$1m5ut$4@i2pn2.org> <usqor4$id9c$2@dont-email.me>
<usqtpi$1mf1r$2@i2pn2.org> <usr0sm$js25$1@dont-email.me>
<usr2dd$k5kt$2@dont-email.me> <usr3ml$kdfp$1@dont-email.me>
<usr5m0$1mk0f$2@i2pn2.org> <usr7bm$on40$3@dont-email.me>
<usrbb5$1mk0f$14@i2pn2.org> <usrddi$pu7n$2@dont-email.me>
<usre08$1mk0f$18@i2pn2.org> <usrees$q3ii$2@dont-email.me>
<usrfds$1mk0f$23@i2pn2.org> <usrfo2$q3ii$6@dont-email.me>
<usrgdb$1mk0f$26@i2pn2.org> <ussccg$vvaq$1@dont-email.me>
<ussfcj$1oi9h$2@i2pn2.org> <ussfv4$10ifl$3@dont-email.me>
<ussh35$1oi9i$3@i2pn2.org> <usslub$11q5n$2@dont-email.me>
<usukpj$1ieut$1@dont-email.me> <usuuom$1keh1$3@dont-email.me>
<usuv37$1km2s$1@dont-email.me> <usvn0m$1qp6a$8@dont-email.me>
<ut1cgj$28mir$1@dont-email.me>
<M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<ut4ffc$2vf75$1@dont-email.me>
<bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 16 Mar 2024 23:46:38 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="951fff77bd5518ffd916bea5085ec75a";
logging-data="3310457"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/0wt1w2T3uenSxqPTimlXx"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:MefRKORrdMJMhOCBWiBBtw9qvTg=
Content-Language: en-US
In-Reply-To: <bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
 by: immibis - Sat, 16 Mar 2024 23:46 UTC

On 16/03/24 23:57, Mike Terry wrote:
> On 16/03/2024 15:56, Mikko wrote:
>> On 2024-03-16 01:15:54 +0000, Mike Terry said:
>>
>>> On 15/03/2024 11:47, Mikko wrote:
>>>> On 2024-03-14 20:34:30 +0000, olcott said:
>>>>
>>>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>>>
>>>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>>>
>>>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>>>
>>>>>>>> Do you have an get_code_end function? It is computable but
>>>>>>>> far from trivial, especially if the return instruction that
>>>>>>>> is usually at the end of the function is in the middle.
>>>>>>>>
>>>>>>>
>>>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>>>
>>>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>>>> is one at the end?
>>>>>>
>>>>>
>>>>> The compiler uses another byte that I replace with 0x90.
>>>>
>>>> Do you also verify that there is no 0x90 in the middle?
>>>> And what was wrong with that other byte?
>>>>
>>>
>>> Just to answer your question, between functions MSVC pads with INT 3
>>> instructions 0xcc, for "quick rebuild" or maybe "edit and continue"
>>> support.  That choice means if program control inadvertantly or
>>> nefariously gets there, the program will break into a debugger (if
>>> present) or abort.  PO disassembles the code by using the x86
>>> emulation software to execute each instruction in turn. Since he has
>>> not initialised an IVT that would all go horribly wrong.  His comment
>>> in the code says the emulation software "gets confused" by 0xcc bytes...
>>
>> As the INT 3 instruction is in a position that is not executed it should
>> not confuse the interpreter. And one can be sure that there are no INT 3
>> instructions in the program code.
>>
>
> ok I was skipping bits...
>
> So PO wants a disassembly of /the entire code range/ for reference
> purposes, which includes the INT 3 (software breakpoint) instructions.
> He does not have a "disassemble" routine, but he has an "execute
> instruction" routine which as a byproduct produces a disassembly string
> for the instruction.  So he loops through all the code address range
> calling "execute instruction" and incrementing the address by the
> executed instruction length each time.  He is not tracing actual code
> execution, and just wants the disassembly text.  So he encounters the
> INT 3.  (Yes, he could have just handled disassembly for INT 3 as a
> special case instead of trying to execute them...).
>
> I doubt there's any guarantee that there will be INT 3 padding between
> functions - e.g. I don't think the compiler does that for Release
> (optimised) mode.  Also no guarantee regarding NOPs in the middle of a
> function, but there's loads of stuff like this all through the code -
> it's coded specifically to handle what actually appears in PO's
> H,D,HH,H1,D1,...etc. that he has coded himself and needs to run.
> Whenever something unexpected appears that's not been seen before, he
> adds further code to x86utm to handle that.  (I guess we've all written
> some programs like that!)
>
>
> Mike.
>

It's all irrelevant to the main point anyway. If his compiler does
produce this instruction, that's fine.

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<ut5b4b$34n6d$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect
questions (NFFC)
Date: Sat, 16 Mar 2024 18:48:27 -0500
Organization: A noiseless patient Spider
Lines: 84
Message-ID: <ut5b4b$34n6d$6@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usqlo0$hn98$3@dont-email.me>
<usqn03$1m5ut$4@i2pn2.org> <usqor4$id9c$2@dont-email.me>
<usqtpi$1mf1r$2@i2pn2.org> <usr0sm$js25$1@dont-email.me>
<usr2dd$k5kt$2@dont-email.me> <usr3ml$kdfp$1@dont-email.me>
<usr5m0$1mk0f$2@i2pn2.org> <usr7bm$on40$3@dont-email.me>
<usrbb5$1mk0f$14@i2pn2.org> <usrddi$pu7n$2@dont-email.me>
<usre08$1mk0f$18@i2pn2.org> <usrees$q3ii$2@dont-email.me>
<usrfds$1mk0f$23@i2pn2.org> <usrfo2$q3ii$6@dont-email.me>
<usrgdb$1mk0f$26@i2pn2.org> <ussccg$vvaq$1@dont-email.me>
<ussfcj$1oi9h$2@i2pn2.org> <ussfv4$10ifl$3@dont-email.me>
<ussh35$1oi9i$3@i2pn2.org> <usslub$11q5n$2@dont-email.me>
<usukpj$1ieut$1@dont-email.me> <usuuom$1keh1$3@dont-email.me>
<usuv37$1km2s$1@dont-email.me> <usvn0m$1qp6a$8@dont-email.me>
<ut1cgj$28mir$1@dont-email.me>
<M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk>
<ut4ffc$2vf75$1@dont-email.me>
<bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
<ut5b0t$350rp$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 16 Mar 2024 23:48:28 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e88715fb4901ad15131714ef179e795e";
logging-data="3300557"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19yeMvczBgI1tEl8S9An6bK"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Qhiwkk2tNwliCEOAeNIBn58A2p0=
In-Reply-To: <ut5b0t$350rp$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 16 Mar 2024 23:48 UTC

On 3/16/2024 6:46 PM, immibis wrote:
> On 16/03/24 23:57, Mike Terry wrote:
>> On 16/03/2024 15:56, Mikko wrote:
>>> On 2024-03-16 01:15:54 +0000, Mike Terry said:
>>>
>>>> On 15/03/2024 11:47, Mikko wrote:
>>>>> On 2024-03-14 20:34:30 +0000, olcott said:
>>>>>
>>>>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>>>>
>>>>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>>>>
>>>>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>>>>
>>>>>>>>> Do you have an get_code_end function? It is computable but
>>>>>>>>> far from trivial, especially if the return instruction that
>>>>>>>>> is usually at the end of the function is in the middle.
>>>>>>>>>
>>>>>>>>
>>>>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>>>>
>>>>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>>>>> is one at the end?
>>>>>>>
>>>>>>
>>>>>> The compiler uses another byte that I replace with 0x90.
>>>>>
>>>>> Do you also verify that there is no 0x90 in the middle?
>>>>> And what was wrong with that other byte?
>>>>>
>>>>
>>>> Just to answer your question, between functions MSVC pads with INT 3
>>>> instructions 0xcc, for "quick rebuild" or maybe "edit and continue"
>>>> support.  That choice means if program control inadvertantly or
>>>> nefariously gets there, the program will break into a debugger (if
>>>> present) or abort.  PO disassembles the code by using the x86
>>>> emulation software to execute each instruction in turn. Since he has
>>>> not initialised an IVT that would all go horribly wrong.  His
>>>> comment in the code says the emulation software "gets confused" by
>>>> 0xcc bytes...
>>>
>>> As the INT 3 instruction is in a position that is not executed it should
>>> not confuse the interpreter. And one can be sure that there are no INT 3
>>> instructions in the program code.
>>>
>>
>> ok I was skipping bits...
>>
>> So PO wants a disassembly of /the entire code range/ for reference
>> purposes, which includes the INT 3 (software breakpoint) instructions.
>> He does not have a "disassemble" routine, but he has an "execute
>> instruction" routine which as a byproduct produces a disassembly
>> string for the instruction.  So he loops through all the code address
>> range calling "execute instruction" and incrementing the address by
>> the executed instruction length each time.  He is not tracing actual
>> code execution, and just wants the disassembly text.  So he encounters
>> the INT 3.  (Yes, he could have just handled disassembly for INT 3 as
>> a special case instead of trying to execute them...).
>>
>> I doubt there's any guarantee that there will be INT 3 padding between
>> functions - e.g. I don't think the compiler does that for Release
>> (optimised) mode.  Also no guarantee regarding NOPs in the middle of a
>> function, but there's loads of stuff like this all through the code -
>> it's coded specifically to handle what actually appears in PO's
>> H,D,HH,H1,D1,...etc. that he has coded himself and needs to run.
>> Whenever something unexpected appears that's not been seen before, he
>> adds further code to x86utm to handle that.  (I guess we've all
>> written some programs like that!)
>>
>>
>> Mike.
>>
>
> It's all irrelevant to the main point anyway. If his compiler does
> produce this instruction, that's fine.

Yes, that it is irrelevant supersedes all other views.

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

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<ut6snl$3i63f$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)
Date: Sun, 17 Mar 2024 15:55:01 +0200
Organization: -
Lines: 62
Message-ID: <ut6snl$3i63f$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usqe55$g2eo$2@dont-email.me> <usql24$1m5uu$1@i2pn2.org> <usqlo0$hn98$3@dont-email.me> <usqn03$1m5ut$4@i2pn2.org> <usqor4$id9c$2@dont-email.me> <usqtpi$1mf1r$2@i2pn2.org> <usr0sm$js25$1@dont-email.me> <usr2dd$k5kt$2@dont-email.me> <usr3ml$kdfp$1@dont-email.me> <usr5m0$1mk0f$2@i2pn2.org> <usr7bm$on40$3@dont-email.me> <usrbb5$1mk0f$14@i2pn2.org> <usrddi$pu7n$2@dont-email.me> <usre08$1mk0f$18@i2pn2.org> <usrees$q3ii$2@dont-email.me> <usrfds$1mk0f$23@i2pn2.org> <usrfo2$q3ii$6@dont-email.me> <usrgdb$1mk0f$26@i2pn2.org> <ussccg$vvaq$1@dont-email.me> <ussfcj$1oi9h$2@i2pn2.org> <ussfv4$10ifl$3@dont-email.me> <ussh35$1oi9i$3@i2pn2.org> <usslub$11q5n$2@dont-email.me> <usukpj$1ieut$1@dont-email.me> <usuuom$1keh1$3@dont-email.me> <usuv37$1km2s$1@dont-email.me> <usvn0m$1qp6a$8@dont-email.me> <ut1cgj$28mir$1@dont-email.me> <M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk> <ut4ffc$2vf75$1@dont-email.me> <ut4fmt$2v4ce$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="d7c65e79641a82fff49b15db9b7533cf";
logging-data="3741807"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/bBO/OoGS0qw37qzg8T5mr"
User-Agent: Unison/2.2
Cancel-Lock: sha1:DGd3iCRwxyDovGSUXphln5blg5g=
 by: Mikko - Sun, 17 Mar 2024 13:55 UTC

On 2024-03-16 16:00:29 +0000, olcott said:

> On 3/16/2024 10:56 AM, Mikko wrote:
>> On 2024-03-16 01:15:54 +0000, Mike Terry said:
>>
>>> On 15/03/2024 11:47, Mikko wrote:
>>>> On 2024-03-14 20:34:30 +0000, olcott said:
>>>>
>>>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>>>
>>>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>>>
>>>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>>>
>>>>>>>> Do you have an get_code_end function? It is computable but
>>>>>>>> far from trivial, especially if the return instruction that
>>>>>>>> is usually at the end of the function is in the middle.
>>>>>>>>
>>>>>>>
>>>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>>>
>>>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>>>> is one at the end?
>>>>>>
>>>>>
>>>>> The compiler uses another byte that I replace with 0x90.
>>>>
>>>> Do you also verify that there is no 0x90 in the middle?
>>>> And what was wrong with that other byte?
>>>>
>>>
>>> Just to answer your question, between functions MSVC pads with INT 3
>>> instructions 0xcc, for "quick rebuild" or maybe "edit and continue"
>>> support.  That choice means if program control inadvertantly or
>>> nefariously gets there, the program will break into a debugger (if
>>> present) or abort.  PO disassembles the code by using the x86 emulation
>>> software to execute each instruction in turn. Since he has not
>>> initialised an IVT that would all go horribly wrong.  His comment in
>>> the code says the emulation software "gets confused" by 0xcc bytes...
>>
>> As the INT 3 instruction is in a position that is not executed it should
>> not confuse the interpreter. And one can be sure that there are no INT 3
>> instructions in the program code.
>>
>
> I checked my own notes on this.
>
> u32 get_disassembly_listing(unsigned flags, COFF_Reader& Reader,
> X86_UTM& x86utm)
> {
> // Microsoft "C" uses the the 0xCC "int 3" OpCode as a padding byte between
> // functions. The x86emu disassembler gets confused by this padding character
> // so we change it to the 0x90 "nop" Opcode.
> //printf("get_disassembly_listing()\n");

How was the the disassembler confused? Did it not know the opcode?

--
Mikko

Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)

<ut6t6a$3i9d2$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Proving my 2004 claim that some decider/input pairs are incorrect questions (NFFC)
Date: Sun, 17 Mar 2024 16:02:50 +0200
Organization: -
Lines: 79
Message-ID: <ut6t6a$3i9d2$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usql24$1m5uu$1@i2pn2.org> <usqlo0$hn98$3@dont-email.me> <usqn03$1m5ut$4@i2pn2.org> <usqor4$id9c$2@dont-email.me> <usqtpi$1mf1r$2@i2pn2.org> <usr0sm$js25$1@dont-email.me> <usr2dd$k5kt$2@dont-email.me> <usr3ml$kdfp$1@dont-email.me> <usr5m0$1mk0f$2@i2pn2.org> <usr7bm$on40$3@dont-email.me> <usrbb5$1mk0f$14@i2pn2.org> <usrddi$pu7n$2@dont-email.me> <usre08$1mk0f$18@i2pn2.org> <usrees$q3ii$2@dont-email.me> <usrfds$1mk0f$23@i2pn2.org> <usrfo2$q3ii$6@dont-email.me> <usrgdb$1mk0f$26@i2pn2.org> <ussccg$vvaq$1@dont-email.me> <ussfcj$1oi9h$2@i2pn2.org> <ussfv4$10ifl$3@dont-email.me> <ussh35$1oi9i$3@i2pn2.org> <usslub$11q5n$2@dont-email.me> <usukpj$1ieut$1@dont-email.me> <usuuom$1keh1$3@dont-email.me> <usuv37$1km2s$1@dont-email.me> <usvn0m$1qp6a$8@dont-email.me> <ut1cgj$28mir$1@dont-email.me> <M4CdnbPYj-hRb2n4nZ2dnZfqnPWdnZ2d@brightview.co.uk> <ut4ffc$2vf75$1@dont-email.me> <bvudnV3pZPhIvmv4nZ2dnZfqnPqdnZ2d@brightview.co.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="d7c65e79641a82fff49b15db9b7533cf";
logging-data="3745186"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19wTfdoTEyfIeod1+6Mpsnj"
User-Agent: Unison/2.2
Cancel-Lock: sha1:0hEFNVZo22HU+I5/SVhTD7HxlDU=
 by: Mikko - Sun, 17 Mar 2024 14:02 UTC

On 2024-03-16 22:57:24 +0000, Mike Terry said:

> On 16/03/2024 15:56, Mikko wrote:
>> On 2024-03-16 01:15:54 +0000, Mike Terry said:
>>
>>> On 15/03/2024 11:47, Mikko wrote:
>>>> On 2024-03-14 20:34:30 +0000, olcott said:
>>>>
>>>>> On 3/14/2024 8:46 AM, Mikko wrote:
>>>>>> On 2024-03-14 13:40:38 +0000, olcott said:
>>>>>>
>>>>>>> On 3/14/2024 5:50 AM, Mikko wrote:
>>>>>>>> On 2024-03-13 16:57:47 +0000, olcott said:
>>>>>>>>
>>>>>>>>>    u32 End_Of_Code   = get_code_end((u32)H);
>>>>>>>>
>>>>>>>> Do you have an get_code_end function? It is computable but
>>>>>>>> far from trivial, especially if the return instruction that
>>>>>>>> is usually at the end of the function is in the middle.
>>>>>>>>
>>>>>>>
>>>>>>> It looks for 0x90 NOP that pad the space between function bodies.
>>>>>>
>>>>>> Who ensures that there are no NOPs elsewhere and that there always
>>>>>> is one at the end?
>>>>>>
>>>>>
>>>>> The compiler uses another byte that I replace with 0x90.
>>>>
>>>> Do you also verify that there is no 0x90 in the middle?
>>>> And what was wrong with that other byte?
>>>>
>>>
>>> Just to answer your question, between functions MSVC pads with INT 3
>>> instructions 0xcc, for "quick rebuild" or maybe "edit and continue"
>>> support.  That choice means if program control inadvertantly or
>>> nefariously gets there, the program will break into a debugger (if
>>> present) or abort.  PO disassembles the code by using the x86 emulation
>>> software to execute each instruction in turn. Since he has not
>>> initialised an IVT that would all go horribly wrong.  His comment in
>>> the code says the emulation software "gets confused" by 0xcc bytes...
>>
>> As the INT 3 instruction is in a position that is not executed it should
>> not confuse the interpreter. And one can be sure that there are no INT 3
>> instructions in the program code.
>>
>
> ok I was skipping bits...
>
> So PO wants a disassembly of /the entire code range/ for reference
> purposes, which includes the INT 3 (software breakpoint) instructions.
> He does not have a "disassemble" routine, but he has an "execute
> instruction" routine which as a byproduct produces a disassembly string
> for the instruction. So he loops through all the code address range
> calling "execute instruction" and incrementing the address by the
> executed instruction length each time. He is not tracing actual code
> execution, and just wants the disassembly text. So he encounters the
> INT 3. (Yes, he could have just handled disassembly for INT 3 as a
> special case instead of trying to execute them...).
>
> I doubt there's any guarantee that there will be INT 3 padding between
> functions - e.g. I don't think the compiler does that for Release
> (optimised) mode. Also no guarantee regarding NOPs in the middle of a
> function, but there's loads of stuff like this all through the code -
> it's coded specifically to handle what actually appears in PO's
> H,D,HH,H1,D1,...etc. that he has coded himself and needs to run.
> Whenever something unexpected appears that's not been seen before, he
> adds further code to x86utm to handle that. (I guess we've all written
> some programs like that!)

Usually single step execution increments the instruction pointer by the
length of the instruction but there are exceptions. Call and int
instructions, put the address of the next instruction to stack instead
of the instruction pointer, jumps put it nowhere. So there are so many
special cases to handle that to add one more (INT 3) wouldn't change much.

--
Mikko

Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H--

<ut6tf8$3iaq6$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.levanto@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re:_H_⟨Ĥ⟩_⟨Ĥ⟩_is_correct_when_reports_on_the_actual_behavior_that_it_sees_--outermost_H--
Date: Sun, 17 Mar 2024 16:07:36 +0200
Organization: -
Lines: 54
Message-ID: <ut6tf8$3iaq6$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usi0ej$2d0oc$2@dont-email.me> <usk8s1$2v4mk$1@dont-email.me> <uskg40$30hr1$2@dont-email.me> <usmk7t$3hvpu$1@dont-email.me> <usn4k9$3li08$1@dont-email.me> <usn7b3$3m7lb$1@dont-email.me> <usn89c$3m7k2$4@dont-email.me> <usp4u1$6nok$1@dont-email.me> <uspnac$aqak$1@dont-email.me> <usq00t$1l201$4@i2pn2.org> <usq0ru$caqa$11@dont-email.me> <usq8l4$1l201$27@i2pn2.org> <usq9mu$f2ir$1@dont-email.me> <usqaeb$1l201$29@i2pn2.org> <usqbfu$fgna$1@dont-email.me> <usuni1$1j259$1@dont-email.me> <usvo39$1rdem$1@dont-email.me> <usvqg5$1sokd$5@i2pn2.org> <usvrd2$1ru1i$3@dont-email.me> <usvta6$1sokd$8@i2pn2.org> <ut035h$1tjqn$1@dont-email.me> <ut06h6$1tev8$2@i2pn2.org> <ut06n9$1u3jv$6@dont-email.me> <ut0ajf$1tev8$5@i2pn2.org> <ut0bqc$1vmjr$1@dont-email.me> <ut0c3a$22qv6$1@dont-email.me> <ut0cek$1vmjr$2@dont-email.me> <ut1ehm$294rm$2@dont-email.me> <ut1lid$2afad$3@dont-email.me> <ut4g0m$2vir3$1@dont-email.me> <ut4h2v$2vpqk$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="d7c65e79641a82fff49b15db9b7533cf";
logging-data="3746630"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19UVi/MyQXgnEfvayLeA9sA"
User-Agent: Unison/2.2
Cancel-Lock: sha1:cSbeooipYyLs6bquVfBiqU4bwZU=
 by: Mikko - Sun, 17 Mar 2024 14:07 UTC

On 2024-03-16 16:23:58 +0000, olcott said:

> On 3/16/2024 11:05 AM, Mikko wrote:
>> On 2024-03-15 14:22:05 +0000, olcott said:
>>
>>> On 3/15/2024 7:22 AM, Mikko wrote:
>>>> On 2024-03-15 02:40:20 +0000, olcott said:
>>>>
>>>>> On 3/14/2024 9:34 PM, immibis wrote:
>>>>>> On 15/03/24 03:29, olcott wrote:
>>>>>>>
>>>>>>> *Actually it is the fact that the top H ⟨Ĥ⟩ ⟨Ĥ⟩ (not a copy) does*
>>>>>>> *get this correctly that proves that H ⟨Ĥ⟩ ⟨Ĥ⟩ does not meet the*
>>>>>>> *original criteria because it does meet the above criteria*
>>>>>>>
>>>>>>> Execution trace of H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>> (1) H applied ⟨Ĥ⟩ ⟨Ĥ⟩ simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>> (2) which begins at simulated ⟨Ĥ.q0⟩
>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H
>>>>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the process
>>>>>>>
>>>>>>> The earliest point when Turing machine H can detect the repeating
>>>>>>
>>>>>> Whensoever H detects the repeating state and aborts it is incorrect
>>>>>> because the state is not repeating. The state is repeating if H does
>>>>>> not detect the repeating state.
>>>>>
>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>> simulation of its input because after H(D,D) has aborted the
>>>>> simulation of this input it no longer needs to be aborted.
>>>>
>>>> Why not? It is true. One aborting is enough.
>>>>
>>>
>>> Unless some H(D,D) aborts the simulation of its input D(D) never stops
>>> running. The outermost H(D,D) sees this abort criteria first. If the
>>> outermost H(D,D) does not abort its simulation then none of them do.
>>> Therefore the outermost H(D,D) is correct to abort its simulation.
>>>
>>> When the outermost H(D,D) aborts its simulation then the whole chain
>>> is simulation is completely stopped.
>>
>> Nice to see that yuu agree.
>>
>
> I can't tell what you agree with.

First things first: It would often help if you could tell what you
agree with.

--
Mikko

Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when reports on the actual behavior that it sees --outermost H--

<ut71hh$3iue9$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: H ⟨Ĥ⟩ ⟨Ĥ⟩ is correct when re
ports_on_the_actual_behavior_that_it_sees_--outermost_H--
Date: Sun, 17 Mar 2024 10:17:05 -0500
Organization: A noiseless patient Spider
Lines: 61
Message-ID: <ut71hh$3iue9$1@dont-email.me>
References: <usda7b$18hee$1@dont-email.me> <usk8s1$2v4mk$1@dont-email.me>
<uskg40$30hr1$2@dont-email.me> <usmk7t$3hvpu$1@dont-email.me>
<usn4k9$3li08$1@dont-email.me> <usn7b3$3m7lb$1@dont-email.me>
<usn89c$3m7k2$4@dont-email.me> <usp4u1$6nok$1@dont-email.me>
<uspnac$aqak$1@dont-email.me> <usq00t$1l201$4@i2pn2.org>
<usq0ru$caqa$11@dont-email.me> <usq8l4$1l201$27@i2pn2.org>
<usq9mu$f2ir$1@dont-email.me> <usqaeb$1l201$29@i2pn2.org>
<usqbfu$fgna$1@dont-email.me> <usuni1$1j259$1@dont-email.me>
<usvo39$1rdem$1@dont-email.me> <usvqg5$1sokd$5@i2pn2.org>
<usvrd2$1ru1i$3@dont-email.me> <usvta6$1sokd$8@i2pn2.org>
<ut035h$1tjqn$1@dont-email.me> <ut06h6$1tev8$2@i2pn2.org>
<ut06n9$1u3jv$6@dont-email.me> <ut0ajf$1tev8$5@i2pn2.org>
<ut0bqc$1vmjr$1@dont-email.me> <ut0c3a$22qv6$1@dont-email.me>
<ut0cek$1vmjr$2@dont-email.me> <ut1ehm$294rm$2@dont-email.me>
<ut1lid$2afad$3@dont-email.me> <ut4g0m$2vir3$1@dont-email.me>
<ut4h2v$2vpqk$2@dont-email.me> <ut6tf8$3iaq6$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 17 Mar 2024 15:17:06 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e88715fb4901ad15131714ef179e795e";
logging-data="3766729"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/yu5D7tCvRGwhicOuIeHwQ"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:h6DahCeRtmz/iLvFrEouVyIV82M=
In-Reply-To: <ut6tf8$3iaq6$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sun, 17 Mar 2024 15:17 UTC

On 3/17/2024 9:07 AM, Mikko wrote:
> On 2024-03-16 16:23:58 +0000, olcott said:
>
>> On 3/16/2024 11:05 AM, Mikko wrote:
>>> On 2024-03-15 14:22:05 +0000, olcott said:
>>>
>>>> On 3/15/2024 7:22 AM, Mikko wrote:
>>>>> On 2024-03-15 02:40:20 +0000, olcott said:
>>>>>
>>>>>> On 3/14/2024 9:34 PM, immibis wrote:
>>>>>>> On 15/03/24 03:29, olcott wrote:
>>>>>>>>
>>>>>>>> *Actually it is the fact that the top H ⟨Ĥ⟩ ⟨Ĥ⟩ (not a copy) does*
>>>>>>>> *get this correctly that proves that H ⟨Ĥ⟩ ⟨Ĥ⟩ does not meet the*
>>>>>>>> *original criteria because it does meet the above criteria*
>>>>>>>>
>>>>>>>> Execution trace of H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>> (1) H applied ⟨Ĥ⟩ ⟨Ĥ⟩ simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>> (2) which begins at simulated ⟨Ĥ.q0⟩
>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H
>>>>>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩ applied
>>>>>>>> to ⟨Ĥ⟩
>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the process
>>>>>>>>
>>>>>>>> The earliest point when Turing machine H can detect the repeating
>>>>>>>
>>>>>>> Whensoever H detects the repeating state and aborts it is
>>>>>>> incorrect because the state is not repeating. The state is
>>>>>>> repeating if H does not detect the repeating state.
>>>>>>
>>>>>> You keep saying that H(D,D) never really needs to abort the
>>>>>> simulation of its input because after H(D,D) has aborted the
>>>>>> simulation of this input it no longer needs to be aborted.
>>>>>
>>>>> Why not? It is true. One aborting is enough.
>>>>>
>>>>
>>>> Unless some H(D,D) aborts the simulation of its input D(D) never stops
>>>> running. The outermost H(D,D) sees this abort criteria first. If the
>>>> outermost H(D,D) does not abort its simulation then none of them do.
>>>> Therefore the outermost H(D,D) is correct to abort its simulation.
>>>>
>>>> When the outermost H(D,D) aborts its simulation then the whole chain
>>>> is simulation is completely stopped.
>>>
>>> Nice to see that yuu agree.
>>>
>>
>> I can't tell what you agree with.
>
> First things first: It would often help if you could tell what you
> agree with.
>

*We must achieve mutual agreement on this*
[Proof that H(D,D) meets its abort criteria] --self-evident truth--

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

Pages:1234567891011121314
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor