• No one has sufficiently addressed this H(P,P)==0

    From olcott@21:1/5 to All on Wed Jun 8 21:32:43 2022
    XPost: comp.theory, sci.logic, sci.math

    All fake rebuttals have been simply dismissing the verified facts
    out-of-hand without showing any error. This is flat out dishonest.

    That you really really don't believe what I am saying is no actual
    rebuttal what-so-ever. Evaluating what I say using rhetoric instead of reasoning is deceitful.

    We have these three verified facts:

    (1) A halt decider must compute the mapping from its input to an accept
    reject state on the basis of the actual behavior specified by this input

    (2) The ultimate measure of the behavior of the input to H(P,P) is the
    correct x86 emulation of the input to H(P,P) by H.

    (3) P(P) specifies entirely different behavior than the correct x86
    emulation of the input to H(P,P) by H. This is verified by the provably
    correct execution trace of each.

    Therefore everyone that says that H must base its halt status decision
    on the behavior of P(P) is conclusively proven wrong.



    --
    Copyright 2022 Pete Olcott

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

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Thu Jun 9 06:52:33 2022
    XPost: comp.theory, sci.logic, sci.math

    On 6/8/22 10:32 PM, olcott wrote:
    All fake rebuttals have been simply dismissing the verified facts
    out-of-hand without showing any error. This is flat out dishonest.

    That you really really don't believe what I am saying is no actual
    rebuttal what-so-ever. Evaluating what I say using rhetoric instead of reasoning is deceitful.

    We have these three verified facts:

    (1) A halt decider must compute the mapping from its input to an accept reject state on the basis of the actual behavior specified by this input

    And actual behavior of the input to a Halt decider, since it is a representation of a computation, is what that computation does.

    (2) The ultimate measure of the behavior of the input to H(P,P) is the correct x86 emulation of the input to H(P,P) by H.


    And correct emulation is defined by what that input would do if atually
    Run, so the corrct emulation of the input to H(P,P) would be P(P).

    (3) P(P) specifies entirely different behavior than the correct x86
    emulation of the input to H(P,P) by H. This is verified by the provably correct execution trace of each.


    Nope, doen't see where you get this. Read my responce to the previous statement.

    Please point out where they differ, and WHY they differ if one is a
    CORRECT emulation of the other, and are based on the exact same code.

    I think the key point is that you refuse to correctly emulate the call H instruction, because you don't quite understand the meaning of what a
    program is, or what correct emulation means.


    Therefore everyone that says that H must base its halt status decision
    on the behavior of P(P) is conclusively proven wrong.




    Nope, until you can figure out how to exp[alin that last one, you are
    proven to be a LIAR.

    You like to make *claims* that things are obvious, when they are not
    actually true. This is a sign that you don't really understand how
    things actually work and are inserting your own misconceptions and
    ignoring the actual behaviors.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Thu Jun 9 11:10:53 2022
    XPost: comp.theory, sci.logic, sci.math

    On 6/9/22 10:53 AM, olcott wrote:
    On 6/9/2022 4:55 AM, Mikko wrote:
    On 2022-06-09 02:32:43 +0000, olcott said:

    All fake rebuttals have been simply dismissing the verified facts
    out-of-hand without showing any error. This is flat out dishonest.

    That you really really don't believe what I am saying is no actual
    rebuttal what-so-ever. Evaluating what I say using rhetoric instead
    of reasoning is deceitful.

    We have these three verified facts:

    (1) A halt decider must compute the mapping from its input to an
    accept reject state on the basis of the actual behavior specified by
    this input

    (2) The ultimate measure of the behavior of the input to H(P,P) is
    the correct x86 emulation of the input to H(P,P) by H.

    (3) P(P) specifies entirely different behavior than the correct x86
    emulation of the input to H(P,P) by H. This is verified by the
    provably correct execution trace of each.

    Therefore everyone that says that H must base its halt status
    decision on the behavior of P(P) is conclusively proven wrong.

    It has been addressed more than sufficiently. If you think otherwise you
    should read the responses again. If something remains unclear you may ask
    specific questions.

    Mikko


    This is exactly the dishonest dodge prey that I expected.
    All of the fake rebuttals were based on denying the verifiable facts.


    No, they are based on the ACTUALLY verifyable facts.

    YOUR assertions are the ones that ignore the verifyable facts.

    Unless you can point to the ACTUAL LOGICAL error that they make, and not
    just revert back to you claims, based on WRONG definition, you are shown
    to be the liar.

    Other people say "This is wrong because of ..."

    Your only reply is that "No, it is just obviously correct" and repeat
    the "proof" that they were showing was based on incorrect conditions/definitions.

    All you have "proven" is that you don't understand what a proof actually
    is. You seem to think that formal logic is just based on rhetorical
    arguments, and he that shouts the loudest wins.

    Sorry, but the rules are the rules, and claiming that some other rules
    should apply, without actually showing the actual rules that make them
    apply, are just fabrications and proof that you don't know what you are
    talking about.

    Yes, meaning of words are important, but it is the accepted TECHNICAL
    meaning of the words, and you need to actually be able to show that
    definition.

    Like, Halting is defined in terms of the actions of a Machine, and thus,
    it ISN'T based on a simulation, since that isn't the behavior of the
    machine. Only when your simulation is defined/proven to actually behave
    the same as the actual machine can you subsitute it.

    That means that, if H is defined to be a Halt Decider, H(P,P) returning
    0 can NOT be correct if P(P) Halts, as the MEANING of the input P,P is
    the representation of the computation P(P), and if P(P) Halts (which is
    does if H(P,P) returns 0) then a correct simuation of the input to H
    must show it halts too. Anything else can not be a simulation that can
    be used to define a correct answer.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Mikko on Thu Jun 9 09:53:20 2022
    XPost: comp.theory, sci.logic, sci.math

    On 6/9/2022 4:55 AM, Mikko wrote:
    On 2022-06-09 02:32:43 +0000, olcott said:

    All fake rebuttals have been simply dismissing the verified facts
    out-of-hand without showing any error. This is flat out dishonest.

    That you really really don't believe what I am saying is no actual
    rebuttal what-so-ever. Evaluating what I say using rhetoric instead of
    reasoning is deceitful.

    We have these three verified facts:

    (1) A halt decider must compute the mapping from its input to an
    accept reject state on the basis of the actual behavior specified by
    this input

    (2) The ultimate measure of the behavior of the input to H(P,P) is the
    correct x86 emulation of the input to H(P,P) by H.

    (3) P(P) specifies entirely different behavior than the correct x86
    emulation of the input to H(P,P) by H. This is verified by the
    provably correct execution trace of each.

    Therefore everyone that says that H must base its halt status decision
    on the behavior of P(P) is conclusively proven wrong.

    It has been addressed more than sufficiently. If you think otherwise you should read the responses again. If something remains unclear you may ask specific questions.

    Mikko


    This is exactly the dishonest dodge prey that I expected.
    All of the fake rebuttals were based on denying the verifiable facts.

    --
    Copyright 2022 Pete Olcott

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

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Thu Jun 9 10:27:21 2022
    XPost: comp.theory, sci.logic, sci.math

    On 6/9/2022 5:52 AM, Richard Damon wrote:

    On 6/8/22 10:32 PM, olcott wrote:
    All fake rebuttals have been simply dismissing the verified facts
    out-of-hand without showing any error. This is flat out dishonest.

    That you really really don't believe what I am saying is no actual
    rebuttal what-so-ever. Evaluating what I say using rhetoric instead of
    reasoning is deceitful.

    We have these three verified facts:

    (1) A halt decider must compute the mapping from its input to an
    accept reject state on the basis of the actual behavior specified by
    this input

    And actual behavior of the input to a Halt decider, since it is a representation of a computation, is what that computation does.

    Computer science textbooks may say this, software engineering does not
    agree. The input to a software function is a specific byte string.


    (2) The ultimate measure of the behavior of the input to H(P,P) is the
    correct x86 emulation of the input to H(P,P) by H.


    And correct emulation is defined by what that input would do if atually
    Run, so the corrct emulation of the input to H(P,P) would be P(P).


    In software engineering the behavior of the input finite string of
    machine code is correctly determined by its correct x86 emulation by H.

    (3) P(P) specifies entirely different behavior than the correct x86
    emulation of the input to H(P,P) by H. This is verified by the
    provably correct execution trace of each.


    Nope, doen't see where you get this. Read my responce to the previous statement.

    Please point out where they differ, and WHY they differ if one is a
    CORRECT emulation of the other, and are based on the exact same code.


    I have done this several times you are simply not bright enough to
    understand the execution traces.

    I think the key point is that you refuse to correctly emulate the call H instruction, because you don't quite understand the meaning of what a
    program is, or what correct emulation means.


    When we have proof that H(P,P) derives this sequence
    // H emulates the first seven instructions of P ...[00001352][0021233e][00212342] 55 push ebp // enter P ...[00001353][0021233e][00212342] 8bec mov ebp,esp ...[00001355][0021233e][00212342] 8b4508 mov eax,[ebp+08] ...[00001358][0021233a][00001352] 50 push eax // push P ...[00001359][0021233a][00001352] 8b4d08 mov ecx,[ebp+08] ...[0000135c][00212336][00001352] 51 push ecx // push P ...[0000135d][00212332][00001362] e840feffff call 000011a2 // call H

    Then people that are not dumber than a box of rocks would know that line
    seven above would repeat this sequence.


    Therefore everyone that says that H must base its halt status decision
    on the behavior of P(P) is conclusively proven wrong.




    Nope, until you can figure out how to exp[alin that last one, you are
    proven to be a LIAR.


    I have done this several times and you are simply not bright enough to understand the execution traces.

    You like to make *claims* that things are obvious, when they are not
    actually true. This is a sign that you don't really understand how
    things actually work and are inserting your own misconceptions and
    ignoring the actual behaviors.

    You are too stupid to understand that a partial x86 emulation of an
    input does correctly predict that a complete emulation would never halt.
    This makes you too stupid to understand what I am saying.

    --
    Copyright 2022 Pete Olcott

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

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to All on Thu Jun 9 10:47:27 2022
    XPost: comp.theory, sci.logic, sci.math

    void P(u32 x)
    {
    if (H(x, x))
    HERE: goto HERE;
    return;
    }

    int main()
    {
    P(P);
    }

    _P()
    [000012e7](01) 55 push ebp
    [000012e8](02) 8bec mov ebp,esp
    [000012ea](03) 8b4508 mov eax,[ebp+08]
    [000012ed](01) 50 push eax
    [000012ee](03) 8b4d08 mov ecx,[ebp+08]
    [000012f1](01) 51 push ecx
    [000012f2](05) e880feffff call 00001177 // call H
    [000012f7](03) 83c408 add esp,+08
    [000012fa](02) 85c0 test eax,eax
    [000012fc](02) 7402 jz 00001300
    [000012fe](02) ebfe jmp 000012fe
    [00001300](01) 5d pop ebp
    [00001301](01) c3 ret
    Size in bytes:(0027) [00001301]

    _main()
    [00001307](01) 55 push ebp
    [00001308](02) 8bec mov ebp,esp
    [0000130a](05) 68e7120000 push 000012e7 // push P
    [0000130f](05) e8d3ffffff call 000012e7 // call P
    [00001314](03) 83c404 add esp,+04
    [00001317](02) 33c0 xor eax,eax
    [00001319](01) 5d pop ebp
    [0000131a](01) c3 ret
    Size in bytes:(0020) [0000131a]

    machine stack stack machine assembly
    address address data code language
    ======== ======== ======== ========= ============= [00001307][00102190][00000000] 55 push ebp [00001308][00102190][00000000] 8bec mov ebp,esp [0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P [0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P [000012e7][00102184][00102190] 55 push ebp // enter executed P [000012e8][00102184][00102190] 8bec mov ebp,esp [000012ea][00102184][00102190] 8b4508 mov eax,[ebp+08] [000012ed][00102180][000012e7] 50 push eax // push P [000012ee][00102180][000012e7] 8b4d08 mov ecx,[ebp+08] [000012f1][0010217c][000012e7] 51 push ecx // push P [000012f2][00102178][000012f7] e880feffff call 00001177 // call H

    Begin Local Halt Decider Simulation Execution Trace Stored at:212244 [000012e7][00212230][00212234] 55 push ebp // enter emulated P [000012e8][00212230][00212234] 8bec mov ebp,esp [000012ea][00212230][00212234] 8b4508 mov eax,[ebp+08] [000012ed][0021222c][000012e7] 50 push eax // push P [000012ee][0021222c][000012e7] 8b4d08 mov ecx,[ebp+08] [000012f1][00212228][000012e7] 51 push ecx // push P [000012f2][00212224][000012f7] e880feffff call 00001177 // call H [000012e7][0025cc58][0025cc5c] 55 push ebp // enter emulated P [000012e8][0025cc58][0025cc5c] 8bec mov ebp,esp [000012ea][0025cc58][0025cc5c] 8b4508 mov eax,[ebp+08] [000012ed][0025cc54][000012e7] 50 push eax // push P [000012ee][0025cc54][000012e7] 8b4d08 mov ecx,[ebp+08] [000012f1][0025cc50][000012e7] 51 push ecx // push P [000012f2][0025cc4c][000012f7] e880feffff call 00001177 // call H
    Local Halt Decider: Infinite Recursion Detected Simulation Stopped

    It is completely obvious that when H(P,P) correctly emulates its input
    that it must emulate the first seven instructions of P. Because the
    seventh instruction of P repeats this process we know with complete
    certainty that the correct and complete emulation of P by H would never
    reach its final “ret” instruction, thus never halts.

    [000012f7][00102184][00102190] 83c408 add esp,+08 [000012fa][00102184][00102190] 85c0 test eax,eax [000012fc][00102184][00102190] 7402 jz 00001300 [00001300][00102188][00001314] 5d pop ebp [00001301][0010218c][000012e7] c3 ret // executed P halts [00001314][00102190][00000000] 83c404 add esp,+04 [00001317][00102190][00000000] 33c0 xor eax,eax [00001319][00102194][00100000] 5d pop ebp [0000131a][00102198][00000000] c3 ret // main() halts
    Number of Instructions Executed(15900)

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Thu Jun 9 12:29:23 2022
    XPost: comp.theory, sci.logic, sci.math

    On 6/9/22 11:27 AM, olcott wrote:
    On 6/9/2022 5:52 AM, Richard Damon wrote:

    On 6/8/22 10:32 PM, olcott wrote:
    All fake rebuttals have been simply dismissing the verified facts
    out-of-hand without showing any error. This is flat out dishonest.

    That you really really don't believe what I am saying is no actual
    rebuttal what-so-ever. Evaluating what I say using rhetoric instead
    of reasoning is deceitful.

    We have these three verified facts:

    (1) A halt decider must compute the mapping from its input to an
    accept reject state on the basis of the actual behavior specified by
    this input

    And actual behavior of the input to a Halt decider, since it is a
    representation of a computation, is what that computation does.

    Computer science textbooks may say this, software engineering does not
    agree. The input to a software function is a specific byte string.

    Do you have an ACTUAL reference for this?

    A "Byte String" by itself has no behavior.

    IF you mean the byte string as interpreated as x86 code, and the input parameter, then what is the differce?

    Remember, either the pointer doesn't limit the data accessed via that
    pointer, and thus the "input" includes the bytes of the code of H, or
    the byte string does limit the data accessed, and then the byte string
    doesn't actually specify the behavior of a program as it reference data
    that is not defined.

    The "Byte Sequcence" can't reference "H by name", so you can't use that
    in its interpretation.



    (2) The ultimate measure of the behavior of the input to H(P,P) is
    the correct x86 emulation of the input to H(P,P) by H.


    And correct emulation is defined by what that input would do if
    atually Run, so the corrct emulation of the input to H(P,P) would be
    P(P).


    In software engineering the behavior of the input finite string of
    machine code is correctly determined by its correct x86 emulation by H.

    Right, and that MUST include tracing through ALL the code that P uses, including that of H.

    If H can't trace through itself, then it fails to be able to be that
    requried correct emualtor.


    (3) P(P) specifies entirely different behavior than the correct x86
    emulation of the input to H(P,P) by H. This is verified by the
    provably correct execution trace of each.


    Nope, doen't see where you get this. Read my responce to the previous
    statement.

    Please point out where they differ, and WHY they differ if one is a
    CORRECT emulation of the other, and are based on the exact same code.


    I have done this several times you are simply not bright enough to
    understand the execution traces.

    Nope, you don't provide a CORRECT emulation of the PROGRAM P, or what is specified by the byte string you claim.

    The CORRECT emulation either needs to "trap" for a reference of code
    outside the provided byte string, or it needs to actually emulate the
    code that the "call H" instruction jumps to.

    THAT is the DEFINITION of "CORRECT EMULATION", as that is what the x86 processor does.

    You are just playing deceitful word games with what you CLAIM
    (incorrectly) to be a correct trace.


    I think the key point is that you refuse to correctly emulate the call
    H instruction, because you don't quite understand the meaning of what
    a program is, or what correct emulation means.


    When we have proof that H(P,P) derives this sequence
    // H emulates the first seven instructions of P ...[00001352][0021233e][00212342] 55         push ebp      // enter P
    ...[00001353][0021233e][00212342] 8bec       mov ebp,esp ...[00001355][0021233e][00212342] 8b4508     mov eax,[ebp+08] ...[00001358][0021233a][00001352] 50         push eax      // push P
    ...[00001359][0021233a][00001352] 8b4d08     mov ecx,[ebp+08] ...[0000135c][00212336][00001352] 51         push ecx      // push P
    ...[0000135d][00212332][00001362] e840feffff call 000011a2 // call H

    Then people that are not dumber than a box of rocks would know that line seven above would repeat this sequence.

    Boy, are you being thick. EVERY aggress this is the first 7 instructions emulated.

    Where you err, is what is next.

    A call 000011a2 instruction MUST be followed by the instruction that is
    at 000011a2, or the emulation is NOT a "CORRECT EMULATION"

    Please provide an relaible reference if you disagree.

    Failure is just proof that you are a liar.



    Therefore everyone that says that H must base its halt status
    decision on the behavior of P(P) is conclusively proven wrong.




    Nope, until you can figure out how to exp[alin that last one, you are
    proven to be a LIAR.


    I have done this several times and you are simply not bright enough to understand the execution traces.

    Nope, you never do.

    As above, you try to divert attention with a Red Herring of a piece that
    there is no disagreement on, or you just repeat your claim.

    You have NOT shown how the correct emuation of the next instruction is
    NOT the emulation of the instruction at 000011a2.


    You like to make *claims* that things are obvious, when they are not
    actually true. This is a sign that you don't really understand how
    things actually work and are inserting your own misconceptions and
    ignoring the actual behaviors.

    You are too stupid to understand that a partial x86 emulation of an
    input does correctly predict that a complete emulation would never halt.
    This makes you too stupid to understand what I am saying.


    It can for some machines, it doesn't for P, as is proven by the fact
    that P(P) actually Halts if H(P,P) returns 0. Even you have agreed to this.

    You can not show that something false is true, at least not if your
    logic system has stayed consistent.

    You claim that fact isn't applicable, but it is by the definition, and
    unless you can give an ACTUAL PROOF (starting from the agreed
    fundamental truths of Computation Theory), your claim is just a
    statement of falsehood, and thus a LIE.

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