• Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED

    From Fred. Zwarts@21:1/5 to All on Sat Jun 14 11:10:43 2025
    XPost: comp.theory, sci.logic

    Op 13.jun.2025 om 17:53 schreef olcott:
    On 6/13/2025 5:51 AM, Mikko wrote:
    On 2025-06-12 15:30:05 +0000, olcott said:

    int DD()
    {
       int Halt_Status = HHH(DD);
       if (Halt_Status)
         HERE: goto HERE;
       return Halt_Status;
    }

    It is a verified fact that DD() *is* one of the forms
    of the counter-example input as such an input would
    be encoded in C. Christopher Strachey wrote his in CPL.

    // rec routine P
    //   §L :if T[P] go to L
    //     Return §
    // https://academic.oup.com/comjnl/article/7/4/313/354243
    void Strachey_P()
    {
       L: if (HHH(Strachey_P)) goto L;
       return;
    }

    https://academic.oup.com/comjnl/article-abstract/7/4/313/354243?
    redirectedFrom=fulltext

    Strachey only informally presents the idea of the proof. Formalism
    and details needed in a rigorous proof is not shown.


    void DDD()
    {
      HHH(DDD);
      return;
    }

    _DDD()
    [00002192] 55             push ebp
    [00002193] 8bec           mov ebp,esp
    [00002195] 6892210000     push 00002192
    [0000219a] e833f4ffff     call 000015d2  // call HHH
    [0000219f] 83c404         add esp,+04
    [000021a2] 5d             pop ebp
    [000021a3] c3             ret
    Size in bytes:(0018) [000021a3]

    Exactly how would DDD correctly emulated by HHH
    reach its own "ret" instruction final halt state?

    Indeed, HHH fails where other world-class simulators have no problem to simulate the program specified in the input.


    The directly executed HHH emulates DDD that calls
    HHH(DDD) to emulate DDD again until this directly
    executed HHH sees the repeating pattern then aborts

    A premature abort, because it assumes an infinite repeating pattern,
    where there is only a finite repeating pattern.

    its simulation of DDD causing every level of
    emulation to immediately stop.

    And missing the most important part of the input, where the simulated
    HHH would abort and halt.
    That HHH does not see that part does not change the fact that this
    behaviour is specified in the input.


    It *is* a verified fact DD correctly simulated by HHH
    cannot possibly reach its own "return" statement
    final halt state.

    That "cannot possibly" is not a part of any verifiable fact as
    it is not sufficiently well-defined for a verification.

    It is a self-evident truth that required actual comprehension
    to be complete proof.

    2 + 3 = 5 is another example of a self-evident truth.
    Some people could say "I doan beeve in nummers". That
    is not any rebuttal.

    So, it is self evident that HHH fails.
    Why do you repeat it?


    What
    cannot be stated cearly and unambiguoulsy cannot be a verified
    fact.


    HHH emulates DDD that calls HHH(DDD)
    that emulates DDD that calls HHH(DDD)
    that emulates DDD that calls HHH(DDD)
    that emulates DDD that calls HHH(DDD)...

    This repeats only a finite number of times.
    (Not even four times in the code specified in Halt7.c)


    until the outer HHH sees the repeating
    pattern and

    prematurely

    aborts its own emulation thus

    prematurely

    killing off every other emulation.

    and failing to see the specified behaviour of the simulated HHH doing
    an abort and halt.




    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Fred. Zwarts@21:1/5 to All on Sat Jun 14 11:33:44 2025
    XPost: comp.theory, sci.logic

    Op 13.jun.2025 om 17:22 schreef olcott:
    On 6/13/2025 5:20 AM, Mikko wrote:
    On 2025-06-12 15:34:01 +0000, olcott said:

    int DD()
    {
       int Halt_Status = HHH(DD);
       if (Halt_Status)
         HERE: goto HERE;
       return Halt_Status;
    }

    It is a verified fact that DD() *is* one of the forms
    of the counter-example input as such an input would
    be encoded in C. Christopher Strachey wrote his in CPL.

    // rec routine P
    //   §L :if T[P] go to L
    //     Return §
    // https://academic.oup.com/comjnl/article/7/4/313/354243
    void Strachey_P()
    {
       L: if (HHH(Strachey_P)) goto L;
       return;
    }

    https://academic.oup.com/comjnl/article-abstract/7/4/313/354243?
    redirectedFrom=fulltext

    It *is* a verified fact DD correctly simulated by HHH cannot
    possibly reach its own "return" statement final halt state
    because the input to HHH(DD) specifies recursive simulation.

    False. It is not the reursive simulation that prevents the reaching
    the simulation of the "return" statement. Instead, previention is
    a consequence of the discontinuation of the simulation that the
    input specifies.

    When you try to prove this by providing ALL of the
    details you will find that you are incorrect. Dogmatic
    assertions utterly bereft of any supporting reasoning
    do not count as rebuttals.

    The input also specifies that the final "return"
    statement is executed after the discontination of the simulation.
    At this point HHH is not faithful to the specification.


    void DDD()
    {
      HHH(DDD);
      return;
    }

    _DDD()
    [00002192] 55             push ebp
    [00002193] 8bec           mov ebp,esp
    [00002195] 6892210000     push 00002192
    [0000219a] e833f4ffff     call 000015d2  // call HHH
    [0000219f] 83c404         add esp,+04
    [000021a2] 5d             pop ebp
    [000021a3] c3             ret
    Size in bytes:(0018) [000021a3]

    How does DDD correctly emulated by HHH reach its
    own "ret" instruction final halt state?

    It can't, because it has a bug causing a premature abort.


    It is an easily verified fact that zero to
    infinity instructions of DDD correctly emulated
    by HHH cannot possibly reach their own "ret"
    instruction final halt state.

    This failure of HHH to see the specified behaviour has no need to be
    repeated again and again.


    In incorrect emulation could do this. As soon
    as HHH "interprets" "call 000015d2" as jmp 000021a3
    DDD incorrectly emulated by HHH reaches its own "ret"
    instruction final halt state.

    No, a correct simulation does not need to change the call to a jmp
    instruction. A correct simulation, by world-class simulators, shows that
    the simulated HHH returns and then the instruction following the call instruction will be simulated eventually leading to the instruction at 000021a3.
    That you do not understand that when a called function returns, the
    instruction following the call will be executed, shows your lack of understanding the x86 language.


    That you only have dogmatic assertions utterly bereft
    of any supporting reasoning proves that what you are
    calling knowledge is merely presumption.


    Not knowing something does not make you stupid, but resistance against
    learning does.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Sat Jun 14 14:43:05 2025
    XPost: comp.theory, sci.logic

    On 6/14/25 9:53 AM, olcott wrote:
    On 6/14/2025 6:30 AM, Mikko wrote:
    On 2025-06-13 15:22:04 +0000, olcott said:

    On 6/13/2025 5:20 AM, Mikko wrote:
    On 2025-06-12 15:34:01 +0000, olcott said:

    int DD()
    {
       int Halt_Status = HHH(DD);
       if (Halt_Status)
         HERE: goto HERE;
       return Halt_Status;
    }

    It is a verified fact that DD() *is* one of the forms
    of the counter-example input as such an input would
    be encoded in C. Christopher Strachey wrote his in CPL.

    // rec routine P
    //   §L :if T[P] go to L
    //     Return §
    // https://academic.oup.com/comjnl/article/7/4/313/354243
    void Strachey_P()
    {
       L: if (HHH(Strachey_P)) goto L;
       return;
    }

    https://academic.oup.com/comjnl/article-abstract/7/4/313/354243?
    redirectedFrom=fulltext

    It *is* a verified fact DD correctly simulated by HHH cannot
    possibly reach its own "return" statement final halt state
    because the input to HHH(DD) specifies recursive simulation.

    False. It is not the reursive simulation that prevents the reaching
    the simulation of the "return" statement. Instead, previention is
    a consequence of the discontinuation of the simulation that the
    input specifies.

    When you try to prove this by providing ALL of the
    details you will find that you are incorrect.

    I don't need to prove anything. It is sufficient to point out that
    you have not proven anything. For this discussion a sufficient
    proof that HHH aborts is simulation is that you have said it does.


    This code proves everything that I claimed beyond all possible doubt https://github.com/plolcott/x86utm/blob/master/Halt7.c

    It proves that everything you say is just a lie.


    Mike verified everything that I claimed from this code except the
    very last step of my proof. Mike demonstrated the non-halting behavior pattern for infinite loops. He might understand the non-halting
    behavior patterns for infinite recursion.

    The only thing left is understanding the non-halting behavior
    pattern of recursive simulation.


    But the problem is, the conditional recursive simulation pattern that
    you create is NOT non-halting, you just need to lie about it by
    confounding two different programs as being the same.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Sat Jun 14 15:05:31 2025
    XPost: comp.theory, sci.logic

    On 6/14/25 9:58 AM, olcott wrote:
    On 6/13/2025 5:51 AM, Mikko wrote:
    On 2025-06-12 15:30:05 +0000, olcott said:

    int DD()
    {
       int Halt_Status = HHH(DD);
       if (Halt_Status)
         HERE: goto HERE;
       return Halt_Status;
    }

    It is a verified fact that DD() *is* one of the forms
    of the counter-example input as such an input would
    be encoded in C. Christopher Strachey wrote his in CPL.

    // rec routine P
    //   §L :if T[P] go to L
    //     Return §
    // https://academic.oup.com/comjnl/article/7/4/313/354243
    void Strachey_P()
    {
       L: if (HHH(Strachey_P)) goto L;
       return;
    }

    https://academic.oup.com/comjnl/article-abstract/7/4/313/354243?
    redirectedFrom=fulltext

    Strachey only informally presents the idea of the proof. Formalism
    and details needed in a rigorous proof is not shown.

    It *is* a verified fact DD correctly simulated by HHH
    cannot possibly reach its own "return" statement
    final halt state.

    That "cannot possibly" is not a part of any verifiable fact as
    it is not sufficiently well-defined for a verification. What
    cannot be stated cearly and unambiguoulsy cannot be a verified
    fact.


    void DDD()
    {
      HHH(DDD);
      return;
    }

    _DDD()
    [00002192] 55             push ebp
    [00002193] 8bec           mov ebp,esp
    [00002195] 6892210000     push 00002192
    [0000219a] e833f4ffff     call 000015d2  // call HHH
    [0000219f] 83c404         add esp,+04
    [000021a2] 5d             pop ebp
    [000021a3] c3             ret
    Size in bytes:(0018) [000021a3]

    It is a self-evidently true verified fact that DDD
    correctly emulated by HHH cannot possibly reach its
    own simulated "ret" instruction final halt state in
    1 to ∞ steps of correct emulation of DDD by HHH.

    Everyone that does not agree has less than a first
    year CS student's understanding of the C programming
    language.


    Since your HHH doesn't correctly simulate its input, and no other HHH
    can exists since you have changed your stipulation, and not include the
    code of HHH as part of the input (since you just accused me of lying and
    having to have corrected me when I pointed out that you have stipulated
    that the input doesn't contain the code for HHH).

    Since the code for the HHH that aborts and returns in included in DDD,
    since that is the HHH that you say exists, and all HHH just look at the
    DDD that calls them, that must be the only one in existance, and thus
    your criteria is just a false statement, as that HHH doesn't correctly
    simulate its input, since it stops short.

    Sorry, you are just boxxing yourself in by your changing lies, and
    proving you don't really know what you are talking about.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Sat Jun 14 15:01:07 2025
    XPost: comp.theory, sci.logic

    On 6/14/25 10:58 AM, olcott wrote:
    On 6/14/2025 8:34 AM, Richard Damon wrote:
    On 6/13/25 11:59 PM, olcott wrote:
    On 6/13/2025 9:14 PM, Richard Damon wrote:
    On 6/13/25 8:27 PM, olcott wrote:
    On 6/13/2025 6:38 PM, Richard Damon wrote:
    On 6/13/25 2:03 PM, olcott wrote:
    On 6/13/2025 12:50 PM, Richard Damon wrote:
    On 6/13/25 1:37 PM, olcott wrote:
    On 6/13/2025 12:33 PM, Richard Damon wrote:
    On 6/13/25 1:26 PM, olcott wrote:
    On 6/13/2025 12:19 PM, Richard Damon wrote:
    On 6/13/25 10:37 AM, olcott wrote:
    On 6/13/2025 4:26 AM, Fred. Zwarts wrote:
    Op 12.jun.2025 om 17:30 schreef olcott:

    Even after many corrections, Olcott repeated his claims >>>>>>>>>>>>>> without learning anything from his previous errors. >>>>>>>>>>>>>> Lack of knowledge does not make someone look stupid, but >>>>>>>>>>>>>> the resistance against learning does.

    int DD()
    {
       int Halt_Status = HHH(DD);
       if (Halt_Status)
         HERE: goto HERE;
       return Halt_Status;
    }

    It is a verified fact that DD() *is* one of the forms >>>>>>>>>>>>>>> of the counter-example input as such an input would >>>>>>>>>>>>>>> be encoded in C. Christopher Strachey wrote his in CPL. >>>>>>>>>>>>>>>
    // rec routine P
    //   §L :if T[P] go to L
    //     Return §
    // https://academic.oup.com/comjnl/article/7/4/313/354243 >>>>>>>>>>>>>>> void Strachey_P()
    {
       L: if (HHH(Strachey_P)) goto L;
       return;
    }

    https://academic.oup.com/comjnl/article-
    abstract/7/4/313/354243? redirectedFrom=fulltext >>>>>>>>>>>>>>>
    It *is* a verified fact DD correctly simulated by HHH >>>>>>>>>>>>>>> cannot possibly reach its own "return" statement >>>>>>>>>>>>>>> final halt state.

    Showing the failure of HHH to reach the end of the >>>>>>>>>>>>>> simulation.

    The code of the input to HHH(DD) specifies
    HHH simulates DD that calls HHH(DD)
    HHH simulates DD that calls HHH(DD)
    HHH simulates DD that calls HHH(DD)...


    Then you are lying that HHH will abort and return 0.

    That is your problem, you world is based on being able to >>>>>>>>>>>> just lie about what you want.


    That you can't understand this is merely a lack
    of sufficient tecnh9cal competence on your part.


    No, it is merely a lack of honesty on your part.

    That you continue to fail to show all of the details >>>>>>>>>>>>> of exactly how DD does reach its simulated "return"
    statement final halt state proves that you know you
    are not competent.



    But DD DOES reach its final state
    THE SIMULATED DD CANNOT POSSIBLY REACH ITS SIMULATED FINAL
    YOU DAMNED JACKASS.


    So you erroneously think. I have shown how it does.
    You have never shown how DDD correctly emulated by
    simulating termination analyzer HHH reaches its own
    simulated final halt state.

    And why should I?


    Therefore admitting that you are a damned* liar.
    Therefore admitting that you are a damned* liar.
    Therefore admitting that you are a damned* liar.
    Therefore admitting that you are a damned* liar.


    * Condemned to actual Hell

    SO, what is the lie?

    I am just pointing out that your strawman criteria is just invalid.


    You can not show all of the details of how and why
    it is proved to be invalid because my criteria is correct.
    When you try to go counter-factual you look really silly.

    The problem statement: Design a PROGRAM that takes the representation
    of a PROGRAM and its input, and determines if that PROGRAM will halt
    when run.


    The term representation is misleading thus inaccurate.
    A partial halt decider takes a finite string that encodes
    a sequence of state changes.

    No, it doesn't, and I don't know where you get that.

    The input encodes the algorithm (and the input) used by the program.

    What is "misleading" about "representation"?


    You have stipulated that you input is JUST the code for the C function
    D/DD/DDD and nothing else.


    I have corrected you on this hundreds of times.
    Your brain damage must be quite severe.

    Really?

    I think you are just lying to yourself again.

    So are your repenting and saying that the input DOES contain the code
    for the one and only HHH that this DDD calls?

    How many times have you listed the byte pattern for "the input" and it
    is just the assembly code for DDD?


    Since the definition of a program includes a FULL and DETAILED listing
    of ALL the algorithm used, and the execution of DDD will call HHH,
    then the code of HHH is part of the program DDD, and thus must be
    included as part of the input.


    Yes. What the Hell did you think that HHH emulates itself
    emulating DDD meant?

    So, you admit that you description of the input as just the code of the
    C function is a lie, but the actual input includes the assembly code of
    the one HHH that this DDD calls?

    And thus when you look at changed HHHs you are changing the input, and
    you have been lying everytime you insisted that you did not change it?


    Failure to do that makes the input not a full representation of the
    program to be decided, and thus a valid input.

    Sorry, you have been told this for quite a while, and your refusal to
    see it just shows how stupid you are, and how much you believe your
    own lies.


    We have been over this point many hundreds of times.
    You can't remember the same point from one post to the next.

    The problem is your story is like a pendulem, it keeps swinging from one
    side to the other.





    How is that a lie.

    Note, I never say that *IF* HHH does a correct simulation, that it
    can not reach a final state, just that your HHH doesn't do that
    correct simulation, and thus that criteria is non-sense.


    HHH does do the minimum required for a correct decision.

    No, since its decision is wrong.


    Since I challenged you to show how it was wrong and
    you never did it seems probable that you are a liar.

    Sure I did.


    When the input to HHH(DDD) is correctly simulated by
    simulating termination analyzer HHH it cannot possibly
    reach its "return" statement final halt state. The one
    time that you tried to show otherwise you cheated.

    But your HHH that answers did not correectly simulate this input.

    If fact, with your new acceptance that the code for HHH is part of the
    input DDD, then there can not be an alternate HHH that does the correct simulation,


    Most of the other people here are not even technically
    competent to cheat. All of their rebuttals are mere
    dogmatic assertions entirely bereft of any supporting
    reasoning.

    No, it is just that your arguments are just the words of a pathological
    liar that can't keep his story straight.


    HHH(DDD) asks HHH to reply with the behavior of DDD when run,

    int main()
    {
      DDD(); // calls HHH(DDD)
    }

    Show me anywhere in any computer science where (and how) a
    partial halt decider reports on the behavior of its caller.

    What does HHH(DDD) actually MEAN in compter science?

    Look at


    HHH(DDD) returns 0, defined to mean its input represents a non-halting
    program.


    It never has actually been about the vague idea of "represents".
    It has always been the precise idea of the sequence of state
    changes that are actually specified by its input.

    But the input isn't a set of state changes. It is an encoding of the
    algorithm that produces that state changes.

    That encoding is the representation.

    That algorithm that has been encoded, describes the FULL behavior of the program, not some partial simulation.

    The question has ALWAYS been about the behavior of that program
    described by that input.

    All you are doing is admitting that you are too confused by the


    DDD() will halt, making that answer wrong.

    That is one of your fundamental errors, you think wrong answers can be
    right if you lie well enough.


    That answer only seems wrong under the incorrect assumption
    that partial halt deciders are supposed to report on the
    behavior of their caller.

    Where did I say that?

    You are just proving yourself to be a LIAR.


    Once you understand that computer science does not allow
    partial halt deciders to report on the behavior of their
    caller then your mistake is corrected.

    And where do you get that from?

    Computer Science requres a Halt Decider H when given an appropriate representation of program P, to decide on the behavior of that P, even
    if that P calls the decide H.

    There is not "caller" exception"

    You are just showing that you are a stupid liar.



    You yourself condemn the use of strawmen, but then, you always
    projected your errors onto others, just like Trump, who seems to be
    your model for behavior and logic.

    You logic is based on the need to say that two things that are very
    different are actually exactly the same thing.

    That is just a LIE. Just like most of what you say.




    That you say that I am a liar and you don't mean intentional
    falsehood is by itself the kind of reckless disregard for the
    truth that loses defamation cases.

    Nope, as Liar includes the person who makes claims so grossly incorrect
    that any reasonably intelegent person would know that it is wrong.


    That you say that I am a liar and cannot correctly point
    out any mistake is also the kind of reckless disregard for
    the truth that loses defamation cases.


    That I have pointed out the errors, yet you can not understand them
    either makes you a pathological liar, or a person so mentally
    incompetent that you might be considered a danger to society.

    Should I try to contact your local athorites and see if a local mental
    health practisioner can evaluate them and see if you need to be locked
    up for your protection?

    In some ways, I wonder if you are intentionally trying to make yourself
    look stupid to keep out of danger from those kiddie porn charges, maybe
    you just got off as being mentally incompent, and not able to stand trial.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Fred. Zwarts@21:1/5 to All on Sun Jun 15 10:24:26 2025
    XPost: comp.theory, sci.logic

    Op 14.jun.2025 om 15:38 schreef olcott:
    On 6/14/2025 4:10 AM, Fred. Zwarts wrote:
    Op 13.jun.2025 om 17:53 schreef olcott:
    On 6/13/2025 5:51 AM, Mikko wrote:
    On 2025-06-12 15:30:05 +0000, olcott said:

    int DD()
    {
       int Halt_Status = HHH(DD);
       if (Halt_Status)
         HERE: goto HERE;
       return Halt_Status;
    }

    It is a verified fact that DD() *is* one of the forms
    of the counter-example input as such an input would
    be encoded in C. Christopher Strachey wrote his in CPL.

    // rec routine P
    //   §L :if T[P] go to L
    //     Return §
    // https://academic.oup.com/comjnl/article/7/4/313/354243
    void Strachey_P()
    {
       L: if (HHH(Strachey_P)) goto L;
       return;
    }

    https://academic.oup.com/comjnl/article-abstract/7/4/313/354243?
    redirectedFrom=fulltext

    Strachey only informally presents the idea of the proof. Formalism
    and details needed in a rigorous proof is not shown.


    void DDD()
    {
       HHH(DDD);
       return;
    }

    _DDD()
    [00002192] 55             push ebp
    [00002193] 8bec           mov ebp,esp
    [00002195] 6892210000     push 00002192
    [0000219a] e833f4ffff     call 000015d2  // call HHH
    [0000219f] 83c404         add esp,+04
    [000021a2] 5d             pop ebp
    [000021a3] c3             ret
    Size in bytes:(0018) [000021a3]

    Exactly how would DDD correctly emulated by HHH
    reach its own "ret" instruction final halt state?

    Indeed, HHH fails where other world-class simulators have no problem
    to simulate the program specified in the input.


    So you still don't understand what recursive simulation is?


    It seems I understand it better than you do. You seem to think that
    every recursion is a infinite recursion. As soon as you see a recursion,
    you think it has been proven that it is an infinite recursion, even if
    the code specifies an abort and halt.

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