• Re: a complete emulation of this input could be done --- Liar

    From Richard Damon@21:1/5 to olcott on Wed Jul 10 07:24:23 2024
    XPost: sci.logic

    On 7/9/24 11:18 PM, olcott wrote:
    On 7/9/2024 9:51 PM, Richard Damon wrote:
    On 7/9/24 10:06 AM, olcott wrote:
    On 7/9/2024 3:56 AM, Fred. Zwarts wrote:
    Op 08.jul.2024 om 19:36 schreef olcott:
    On 7/8/2024 11:16 AM, Fred. Zwarts wrote:
    You believe that two equals infinity.

    void Infinite_Loop()
    {
       HERE: goto HERE;
    }

    void Infinite_Recursion()
    {
       Infinite_Recursion();
    }

    void DDD()
    {
       HHH(DDD);
    }

    Two cycles is enough to correctly determine that none
    of the above functions correctly emulated by HHH can
    possibly halt.

    That you don't see this is ignorance or deception.


    The first two irrelevant examples cannot halt, but they differ
    fundamentally from DDD, because DDD, like Finite_Recursion, halts
    after N repetitions.


    *I have never explained this issue to Ben this clearly before*
    Ben seems to believe that HHH must report that it need not
    abort the emulation of DDD because AFTER HHH has already
    aborted this emulation DDD does not need to be aborted.


    Because it does, since this HHH DOES abort its emulation, it turns out
    that a complete emulation of this input could be done, which is the
    definition of not needing to abort the emulation.


    _DDD()
    [00002163] 55         push ebp      ; housekeeping
    [00002164] 8bec       mov ebp,esp   ; housekeeping
    [00002166] 6863210000 push 00002163 ; push DDD
    [0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)

    DDD correctly emulated by any pure function HHH that
    correctly emulates 1 to ∞ steps of DDD can't make it
    past the above line of code no matter what.

    FALSE

    The emulation of DDD by HHH can't make it there.

    DDD that was emulated only a finite number of steps by HHH will, after
    the HHH aborts its emulation and returns to its caller (which was DDD).

    You just don't understand the difference between Reality and the
    observation of it, which is why you confuse Truth with Knowledge.

    Any HHH that only emulates a finite number of instructions and then
    stops does NOT do a fully correct emulation, since every instruction it emulated includes the property that the next instruction WILL run, and
    thus needs to be emulated, and thus doesn't get to see the full behavior
    of the input.

    The part it misses is the difference.


    [00002170] 83c404     add esp,+04
    [00002173] 5d         pop ebp
    [00002174] c3         ret
    Size in bytes:(0018) [00002174]


    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)