Deutsch English Français Italiano |
<v1c6g2$9f72$6@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: Richard Damon <richard@damon-family.org> Newsgroups: comp.theory,sci.logic Subject: Re: Every D(D) simulated by H presents non-halting behavior to H === Date: Mon, 6 May 2024 23:17:22 -0400 Organization: i2pn2 (i2pn.org) Message-ID: <v1c6g2$9f72$6@i2pn2.org> References: <v18e32$1vbql$1@dont-email.me> <v1avuv$2lks2$1@dont-email.me> <v1b7gl$2ndka$1@dont-email.me> <v1c2ng$9f73$2@i2pn2.org> <v1c43h$3168a$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Tue, 7 May 2024 03:17:23 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="310498"; mail-complaints-to="usenet@i2pn2.org"; posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg"; User-Agent: Mozilla Thunderbird X-Spam-Checker-Version: SpamAssassin 4.0.0 In-Reply-To: <v1c43h$3168a$1@dont-email.me> Content-Language: en-US Bytes: 5620 Lines: 132 On 5/6/24 10:36 PM, olcott wrote: > On 5/6/2024 9:13 PM, Richard Damon wrote: >> On 5/6/24 2:28 PM, olcott wrote: >>> On 5/6/2024 11:19 AM, Mikko wrote: >>>> On 2024-05-05 17:02:25 +0000, olcott said: >>>> >>>>> The x86utm operating system: https://github.com/plolcott/x86utm >>>>> enables >>>>> one C function to execute another C function in debug step mode. >>>>> Simulating Termination analyzer H simulates the x86 machine code of >>>>> its >>>>> input (using libx86emu) in debug step mode until it correctly >>>>> matches a >>>>> correct non-halting behavior pattern proving that its input will never >>>>> stop running unless aborted. >>>>> >>>>> Can D correctly simulated by H terminate normally? >>>>> 00 int H(ptr x, ptr x) // ptr is pointer to int function >>>>> 01 int D(ptr x) >>>>> 02 { >>>>> 03 int Halt_Status = H(x, x); >>>>> 04 if (Halt_Status) >>>>> 05 HERE: goto HERE; >>>>> 06 return Halt_Status; >>>>> 07 } >>>>> 08 >>>>> 09 int main() >>>>> 10 { >>>>> 11 H(D,D); >>>>> 12 } >>>>> >>>>> *Execution Trace* >>>>> Line 11: main() invokes H(D,D); >>>>> >>>>> *keeps repeating* (unless aborted) >>>>> Line 03: simulated D(D) invokes simulated H(D,D) that simulates D(D) >>>>> >>>>> *Simulation invariant* >>>>> D correctly simulated by H cannot possibly reach past its own line 03. >>>>> >>>>> The above execution trace proves that (for every H/D pair of the >>>>> infinite set of H/D pairs) each D(D) simulated by the H that this D(D) >>>>> calls cannot possibly reach past its own line 03. >>>> >>>> When you say "every H/D pair" you should specify which set of pairs >>>> you are talking about. As you don't, your words don't mean anything. >>>> >>> >>> Every H/D pair in the universe where D(D) is simulated by the >>> same H(D,D) that D(D) calls. This involves 1 to ∞ steps of D >>> and also includes zero to ∞ recursive simulations where H >>> H simulates itself simulating D(D). >>> >> >> And, since THIS STATEMENT puts no specifications on the design of H, I >> have shown that your claim is incorrect. >> > > Sure *D is simulated by H* could mean that *D is never simulated by H* > The exact same way that *No evidence of election fraud* can be construed > as complete proof of huge election fraud. But my proof of this wasn't my showing that your criteria leads to the absurdity, but an actual description of how to build a machine that actually simulates the input to the end state. Note the election deniers do have a small point, that the lack of evidence does not prove that there was not fraud, but they neglect that there IS a lot of evidence that there was no fraud and that the rules of logic say the person asserting the existance of something has the burden of proof. Now, fpr you, you HAVE been shown the proof, but you just deny that it means anything, so you are WORSE than the election deniers. > > Until you post a time/date of your proof I will assume that you are > NOT telling the truth. Which just means that you admit that you don't care about the truth. As I have challanged you, if you are so sure that I didn't post it, call myu bluff and agree that if I can show that I did post it, and you can not refute that it works as claimed, that you will stop posting your insaine ideas about halting. If you aren't sure enough to do that, then you are not sure enough to make your claim, and thus are admitting you are just a liar. > >> If you are going to restrict it to some infinite set built on a >> specific template, you need to say so, or you are just a liar. >> > > Is your memory really that bad? > > 00 int H(ptr x, ptr x) // ptr is pointer to int function > 01 int D(ptr x) > 02 { > 03 int Halt_Status = H(x, x); > 04 if (Halt_Status) > 05 HERE: goto HERE; > 06 return Halt_Status; > 07 } > 08 > 09 int main() > 10 { > 11 H(D,D); > 12 } > > Every H/D pair in the universe where D(D) is simulated by the > same H(D,D) that D(D) calls. > > AS SHOWN IN THE ABOVE TEMPLATE THAT I HAVE BEEN REPEATING MANY > TIMES A DAY FOR TWO YEARS > > This involves 1 to ∞ steps of D > and also includes zero to ∞ recursive simulations where H > H simulates itself simulating D(D). So, you are NOT restricting the design of your H, except that it must simulate its input for 1 to infinite steps. CHECK. Proven that one can be designed to reach line 6. > >> Of course, that makes you claim much less interesting. >