• Re: What is the best way for termination analyzers to handle pathologic

    From Richard Damon@21:1/5 to olcott on Mon Jun 9 20:22:06 2025
    On 6/9/25 5:14 PM, olcott wrote:
    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

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

    The *input* to simulating termination analyzer HHH(DDD)
    specifies recursive simulation that can never reach its
    *simulated "return" instruction final halt state* because
    this input specifies that HHH simulates itself simulating DDD.

    *Every rebuttal to this changes the words*


    No, the input does NOT specify that, it specifies that HHH is to decide
    what a program that calls HHH will do. This means that HHH has to have
    already been defined as to what its algorithm is exactly. And thus the
    actual behavior of this action is fulled defined. The problem is that
    any HHH that uses your logic, gets the wrong answer.

    Only if HHH is defined to just simulate its input do you get that
    implication, but then, as you have shown, such an HHH just fails to be a decider.

    The best answer for a "termination analyzer" to do for the pathological
    case IS what you reject, admit that it can not get a correct answer, and
    report that. The best answer for the above DDD, is to recognize the
    pattern (if possible) and see that returning 1 would be correct.

    It is a lot better than lying and giving the wrong answer.

    All you are doing is showing that you fundamentally don't understand the meaning of the words you are using, ESPECIALLY the meaning of a
    "Program" as used in the context, and related words like "correct".

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Tue Jun 10 10:33:55 2025
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the
    best they can do is to waste their life in trying to do the
    impossible.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue Jun 10 13:19:50 2025
    On 6/10/25 1:14 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the
    best they can do is to waste their life in trying to do the
    impossible.


    Certainly doiing nothing and giving up
    are not the best thing to do in this case.


    Its the best that is POSSIBLE.

    Of course, your concept of just LYING is the worse, as it make them, and
    you just wrong.

    Sorry, you are just proving your stupidity.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue Jun 10 14:53:47 2025
    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the
    best they can do is to waste their life in trying to do the
    impossible.


    It is not at all impossible to create a termination
    analyzer that reports on the behavior specified
    by the input to HHH(DDD). It was never correct to
    define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a
    analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to the termination analysis of DDD, is to say it halts, since the HHH(DDD) that
    DDD will call will return non-halting to that DDD, and it will then halt.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Damon on Tue Jun 10 19:05:01 2025
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can possibly
    do is to do nothing and give up.

    There is no official view about "the best". What is the best depends
    on what one needs and wants. Some may think that the best they can do
    is to waste their life in trying to do the impossible.


    It is not at all impossible to create a termination analyzer that
    reports on the behavior specified by the input to HHH(DDD). It was
    never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to the termination analysis of DDD, is to say it halts, since the HHH(DDD) that
    DDD will call will return non-halting to that DDD, and it will then
    halt.

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is returned elsewhere.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to Mr Flibble on Tue Jun 10 23:15:51 2025
    On 6/10/25 3:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can possibly >>>>> do is to do nothing and give up.

    There is no official view about "the best". What is the best depends
    on what one needs and wants. Some may think that the best they can do
    is to waste their life in trying to do the impossible.


    It is not at all impossible to create a termination analyzer that
    reports on the behavior specified by the input to HHH(DDD). It was
    never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a
    analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to the
    termination analysis of DDD, is to say it halts, since the HHH(DDD) that
    DDD will call will return non-halting to that DDD, and it will then
    halt.

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is returned elsewhere.

    /Flibble

    So, you have a problem, either you don't have a correct simulation to
    show you got the right answer, or you don't answer.

    That is the problem with trying to have the decider itself be two
    contradictory entities.

    A correct simulator can not be a correct decider it the input is
    actually non-halting.

    There seems to be some mental block about the fact that the DEFINITION
    of this sort of decider is that:


    H(M) returns 1 if UTM(M) halts, and
    H(M) returns 0 if UTM(M) will never halt

    If you try to combine the the UTM and H into one program that it can
    NEVER correctly return 0, as it can only return 0 if it never halt (and
    thus can't return a value)

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue Jun 10 23:23:23 2025
    On 6/10/25 4:04 PM, olcott wrote:
    On 6/10/2025 2:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can possibly >>>>>> do is to do nothing and give up.

    There is no official view about "the best". What is the best depends >>>>> on what one needs and wants. Some may think that the best they can do >>>>> is to waste their life in trying to do the impossible.


    It is not at all impossible to create a termination analyzer that
    reports on the behavior specified by the input to HHH(DDD). It was
    never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a
    analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to the
    termination analysis of DDD, is to say it halts, since the HHH(DDD) that >>> DDD will call  will return non-halting to that DDD, and it will then
    halt.

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is returned
    elsewhere.

    /Flibble


    DDD correctly simulated by HHH cannot possibly
    reach its "return" statement final halt state.

    And an HHH that correctly simulates this input can not ever give an answer.


    If your identical twin brother robbed a liquor
    state that DOES NOT MAKE YOU GUILTY. In this
    same way the behavior of the function that calls
    HHH(DDD) says NOTHING about the behavior that
    the input to HHH(DDD) specifies.

    Of course it does, since the input is a representation of it, and the
    decider is REQUIRED to answer about the machine the input is a
    reprentation of.

    Of course, it could be that you are just admitting tha that you have
    been lying for years that you actually built your system by the rules of
    the proof you claimed you were following (perhaps because you were too
    stupid to understand it). As the definition of the proof input program
    is that it "calls" the decider with a representation of itself.

    if HHH(DDD) isn't asking HHH to decide on the program DDD, then you are
    just admitting that your whole proof was built on a lie.

    Which sure seems to be the case here, one that has been pointed out
    before, and you haven't explained how this isn't the case.

    I guess (until you show how it is possible to not be the case) we can
    just take it as an admission that you know you have just been lying like
    that and you know it.


    For 90 years people stupidly assumed that a
    halt decider must report on the behavior of
    its caller.


    No, it must report on the machine its input represents, even if it is
    its caller.

    You are just showing you don't understand what the question actually is.

    As said, you have effectively admitted it, and need to come up with a
    lot of explainations to show that isn't the case.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Wed Jun 11 11:42:20 2025
    On 2025-06-10 17:14:58 +0000, olcott said:

    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the
    best they can do is to waste their life in trying to do the
    impossible.

    Certainly doiing nothing and giving up
    are not the best thing to do in this case.

    It is at least a valid way. Another valid way is to run forever, i.e.
    until the user gives up and aborts the analyzer.

    For a particular purpose something else could be better if it does
    not cost too much more.

    Often it is useful to have an analysis of the problem so that the
    user of the analyzer can continue the analysis with other tools
    or change the program so that the analyzer can analyze more of it.

    It is not necessary that the analyzer identifies the input as
    "pathological" but that identification may be useful in some cases.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Wed Jun 11 11:52:30 2025
    On 2025-06-10 17:22:50 +0000, olcott said:

    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the
    best they can do is to waste their life in trying to do the
    impossible.

    It is not at all impossible to create a termination
    analyzer that reports on the behavior specified
    by the input to HHH(DDD).

    Usually the requirement is that if a termination analysis reports
    anything that report must be correct. What HHH(DDD) reports is
    not correct.

    It was never correct to define a termination analyzer any other way.

    There are many correct definitions. If the term "termination analyzer"
    is defined to mean something then it means that thing in the scope of
    the definition (which typically is the opus where the definition is).

    That a term is definied differently from how you want it to be defined
    does not make the definition wrong.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Wed Jun 11 13:55:50 2025
    On 6/11/25 10:18 AM, olcott wrote:
    On 6/11/2025 3:42 AM, Mikko wrote:
    On 2025-06-10 17:14:58 +0000, olcott said:

    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the
    best they can do is to waste their life in trying to do the
    impossible.

    Certainly doiing nothing and giving up
    are not the best thing to do in this case.


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

    We could just go by the easily verified fact that DDD
    correctly simulated by HHH cannot possibly reach its
    own "return" instruction final halt state conclusively
    proving that the input to HHH(DDD) specifies non-halting
    behavior.

    Except that only applies WHEN HHH correctly simulates its input, which
    if it does, it doesn't answer,

    And to make that claim, you need to retract your claim that neither HHH
    nor DDD are actually programs, as both need to be to make the claim.


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

    The whole idea that HHH(DDD) must report on the behavior
    of its caller is just nutty.

    It is at least a valid way. Another valid way is to run forever, i.e.
    until the user gives up and aborts the analyzer.

    For a particular purpose something else could be better if it does
    not cost too much more.

    Often it is useful to have an analysis of the problem so that the
    user of the analyzer can continue the analysis with other tools
    or change the program so that the analyzer can analyze more of it.

    It is not necessary that the analyzer identifies the input as
    "pathological" but that identification may be useful in some cases.




    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Damon on Wed Jun 11 18:21:59 2025
    On Tue, 10 Jun 2025 23:15:51 -0400, Richard Damon wrote:

    On 6/10/25 3:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can
    possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best depends >>>>> on what one needs and wants. Some may think that the best they can
    do is to waste their life in trying to do the impossible.


    It is not at all impossible to create a termination analyzer that
    reports on the behavior specified by the input to HHH(DDD). It was
    never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a
    analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to
    the termination analysis of DDD, is to say it halts, since the
    HHH(DDD) that DDD will call will return non-halting to that DDD, and
    it will then halt.

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is returned
    elsewhere.

    /Flibble

    So, you have a problem, either you don't have a correct simulation to
    show you got the right answer, or you don't answer.

    That is the problem with trying to have the decider itself be two contradictory entities.

    A correct simulator can not be a correct decider it the input is
    actually non-halting.

    There seems to be some mental block about the fact that the DEFINITION
    of this sort of decider is that:


    H(M) returns 1 if UTM(M) halts, and H(M) returns 0 if UTM(M) will never
    halt

    If you try to combine the the UTM and H into one program that it can
    NEVER correctly return 0, as it can only return 0 if it never halt (and
    thus can't return a value)

    You are wrong. An SHD does not have to simulate an algorithm to completion
    if it determines non-halting early BY ANALYSIS.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Wed Jun 11 18:21:29 2025
    On 6/11/25 3:12 PM, olcott wrote:
    On 6/11/2025 1:21 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 23:15:51 -0400, Richard Damon wrote:

    On 6/10/25 3:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can
    possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best depends >>>>>>> on what one needs and wants. Some may think that the best they can >>>>>>> do is to waste their life in trying to do the impossible.


    It is not at all impossible to create a termination analyzer that
    reports on the behavior specified by the input to HHH(DDD). It was >>>>>> never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a >>>>> analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to
    the termination analysis of DDD, is to say it halts, since the
    HHH(DDD) that DDD will call  will return non-halting to that DDD, and >>>>> it will then halt.

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is returned
    elsewhere.

    /Flibble

    So, you have a problem, either you don't have a correct simulation to
    show you got the right answer, or you don't answer.

    That is the problem with trying to have the decider itself be two
    contradictory entities.

    A correct simulator can not be a correct decider it the input is
    actually non-halting.

    There seems to be some mental block about the fact that the DEFINITION
    of this sort of decider is that:


    H(M) returns 1 if UTM(M) halts, and H(M) returns 0 if UTM(M) will never
    halt

    If you try to combine the the UTM and H into one program that it can
    NEVER correctly return 0, as it can only return 0 if it never halt (and
    thus can't return a value)

    You are wrong. An SHD does not have to simulate an algorithm to
    completion
    if it determines non-halting early BY ANALYSIS.

    /Flibble

    You can tell him this 1000 times and he will never get it.


    But I never said it did. It is only in your STUPID MISUNDERSTANDING of
    the words that make you think it is.

    Your problem is you just can't handle the concept of truth that isn't
    known, or even weirder, truth that is unknowable.

    Sorry, that is how the world works, and it seems that for you, much of
    your "Knowledge" has actually be aquired by the acceptance of lies to
    yourself that you have beleived.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Damon on Thu Jun 12 20:13:42 2025
    On Wed, 11 Jun 2025 18:21:37 -0400, Richard Damon wrote:

    On 6/11/25 2:21 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 23:15:51 -0400, Richard Damon wrote:

    On 6/10/25 3:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can
    possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the best >>>>>>> they can do is to waste their life in trying to do the impossible. >>>>>>>

    It is not at all impossible to create a termination analyzer that
    reports on the behavior specified by the input to HHH(DDD). It was >>>>>> never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a >>>>> analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to
    the termination analysis of DDD, is to say it halts, since the
    HHH(DDD) that DDD will call will return non-halting to that DDD,
    and it will then halt.

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is returned
    elsewhere.

    /Flibble

    So, you have a problem, either you don't have a correct simulation to
    show you got the right answer, or you don't answer.

    That is the problem with trying to have the decider itself be two
    contradictory entities.

    A correct simulator can not be a correct decider it the input is
    actually non-halting.

    There seems to be some mental block about the fact that the DEFINITION
    of this sort of decider is that:


    H(M) returns 1 if UTM(M) halts, and H(M) returns 0 if UTM(M) will
    never halt

    If you try to combine the the UTM and H into one program that it can
    NEVER correctly return 0, as it can only return 0 if it never halt
    (and thus can't return a value)

    You are wrong. An SHD does not have to simulate an algorithm to
    completion if it determines non-halting early BY ANALYSIS.

    /Flibble


    I didn't say it needed to. But it needs to determine what such a
    simulation will do.

    In fact, as I said, if the input IS non-halting, it can't be both the required simulator and the decider, so it is logically inconsistent to
    say that it is the simulation by the decider that defines the result.


    t seems you have fallen for Olcott's insanity.

    Here is an analysis of the exchange between **Mr Flibble** and **Richard Damon**, with context surrounding the **Simulating Halt Decider (SHD)**
    concept and the **Halting Problem**:

    ---

    ### **Summary of Positions**

    **Flibble's position:**

    * A Simulating Halt Decider (SHD) does not need to simulate to completion.
    * It can **use analysis to determine non-halting behavior early**, and
    halt the simulation accordingly.
    * Therefore, recursion into infinite self-reference is detected and does
    **not imply that the SHD itself fails to return**.

    **Damon's position:**

    * The SHD is logically inconsistent if it tries to be both:

    * A **simulator** of the input program **to determine its halting
    behavior**, and
    * A **decider**, meaning it must always return a finite answer (1 for
    halts, 0 for non-halting).
    * If the input is truly non-halting, the simulation cannot halt and thus
    cannot return.
    * Hence, if **SHD halts and returns a result**, it cannot be doing a
    faithful simulation of a non-halting program—it would be logically broken.

    ---

    ### **Key Argument Points**

    #### 1. **What counts as a valid simulation?**

    * **Damon** argues that a **correct simulatio
  • From joes@21:1/5 to All on Thu Jun 12 21:21:28 2025
    Am Thu, 12 Jun 2025 20:13:42 +0000 schrieb Mr Flibble:
    On Wed, 11 Jun 2025 18:21:37 -0400, Richard Damon wrote:
    On 6/11/25 2:21 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 23:15:51 -0400, Richard Damon wrote:
    On 6/10/25 3:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:
    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is
    returned elsewhere.

    So, you have a problem, either you don't have a correct simulation to
    show you got the right answer, or you don't answer.
    That is the problem with trying to have the decider itself be two
    contradictory entities.
    A correct simulator can not be a correct decider it the input is
    actually non-halting.
    There seems to be some mental block about the fact that the
    DEFINITION of this sort of decider is that:
    H(M) returns 1 if UTM(M) halts, and H(M) returns 0 if UTM(M) will
    never halt
    If you try to combine the the UTM and H into one program that it can
    NEVER correctly return 0, as it can only return 0 if it never halt
    (and thus can't return a value)

    You are wrong. An SHD does not have to simulate an algorithm to
    completion if it determines non-halting early BY ANALYSIS.

    I didn't say it needed to. But it needs to determine what such a
    simulation will do.
    In fact, as I said, if the input IS non-halting, it can't be both the
    required simulator and the decider, so it is logically inconsistent to
    say that it is the simulation by the decider that defines the result.
    t seems you have fallen for Olcott's insanity.
    [AI slop]
    Would you like this analysis as a downloadable text file?
    I wouldn't like this posted at all, but at least mark it as generated.

    --
    Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
    It is not guaranteed that n+1 exists for every n.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to Mr Flibble on Thu Jun 12 18:36:10 2025
    On 6/12/25 4:13 PM, Mr Flibble wrote:
    On Wed, 11 Jun 2025 18:21:37 -0400, Richard Damon wrote:

    On 6/11/25 2:21 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 23:15:51 -0400, Richard Damon wrote:

    On 6/10/25 3:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can >>>>>>>>> possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the best >>>>>>>> they can do is to waste their life in trying to do the impossible. >>>>>>>>

    It is not at all impossible to create a termination analyzer that >>>>>>> reports on the behavior specified by the input to HHH(DDD). It was >>>>>>> never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a >>>>>> analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to >>>>>> the termination analysis of DDD, is to say it halts, since the
    HHH(DDD) that DDD will call will return non-halting to that DDD,
    and it will then halt.

    But it will never "return" because it is infinitely recursive; the
    simulation is aborted and a halting result if non-halting is returned >>>>> elsewhere.

    /Flibble

    So, you have a problem, either you don't have a correct simulation to
    show you got the right answer, or you don't answer.

    That is the problem with trying to have the decider itself be two
    contradictory entities.

    A correct simulator can not be a correct decider it the input is
    actually non-halting.

    There seems to be some mental block about the fact that the DEFINITION >>>> of this sort of decider is that:


    H(M) returns 1 if UTM(M) halts, and H(M) returns 0 if UTM(M) will
    never halt

    If you try to combine the the UTM and H into one program that it can
    NEVER correctly return 0, as it can only return 0 if it never halt
    (and thus can't return a value)

    You are wrong. An SHD does not have to simulate an algorithm to
    completion if it determines non-halting early BY ANALYSIS.

    /Flibble


    I didn't say it needed to. But it needs to determine what such a
    simulation will do.

    In fact, as I said, if the input IS non-halting, it can't be both the
    required simulator and the decider, so it is logically inconsistent to
    say that it is the simulation by the decider that defines the result.


    t seems you have fallen for Olcott's insanity.

    Here is an analysis of the exchange between **Mr Flibble** and **Richard Damon**, with context surrounding the **Simulating Halt Decider (SHD)** concept and the **Halting Problem**:

    So, you are still appealing to Artifical Intelegence to try to overcome
    your natural stupidity.

    The ultimate issue is that to be CORRECT, the answer from the SHD must
    BE correct, and the definition of correct here is well established.

    The problem with your "logic" is that you need to rely on categories
    that you can not actually define in an objective manner that lets an
    objective classifier exist.

    Without that, a dividing line doesn't exist, and thus no theory can be
    built.


    ---

    ### **Summary of Positions**

    **Flibble's position:**

    * A Simulating Halt Decider (SHD) does not need to simulate to completion.
    * It can **use analysis to determine non-halting behavior early**, and
    halt the simulation accordingly.
    * Therefore, recursion into infinite self-reference is detected and does **not imply that the SHD itself fails to return**.

    **Damon's position:**

    * The SHD is logically inconsistent if it tries to be both:

    * A **simulator** of the input program **to determine its halting behavior**, and
    * A **decider**, meaning it must always return a finite answer (1 for halts, 0 for non-halting).
    * If the input is truly non-halting, the simulation cannot halt and thus cannot return.
    * Hence, if **SHD halts and returns a result**, it cannot be doing a
    faithful simulation of a non-halting program—it would be logically broken.

    ---

    ### **Key Argument Points**

    #### 1. **What counts as a valid simulation?**

    * **Damon** argues that a **correct simulation must model the full
    behavior of the input program**, including potentially non-halting
    behavior. A SHD cannot simulate faithfully and still return if the
    simulated program is non-halting.
    * **Flibble** counters that **early symbolic analysis** is enough: if the
    SHD can detect an infinite loop pattern (e.g., recursive self-simulation),
    it may **abort the simulation and declare "non-halting"** without needing
    to recurse indefinitely.

    🧠 *Flibble frames simulation as a partial tool, not the source of truth
    —the analysis result is.*

    ---

    #### 2. **The core of the disagreement: epistemology vs. ontology**

    * Damon treats the SHD as needing to **ontologically match** the behavior
    of the program being simulated (i.e., model its behavior step-by-step).
    * Flibble approaches from an **epistemological** angle: the SHD's purpose
    is to *know* what the program would do, not to *be* that program.

    🔁 *Damon believes an SHD can't be faithful if it stops early. Flibble
    says it's not required to be faithful in that sense—it must just return a correct answer.*

    ---

    #### 3. **Contradiction and paradox**

    * Damon refers to a **contradiction**: if a decider returns “non-halting,”
    but only by aborting simulation, then it is **not** doing what it claims— simulating the non-halting behavior. That is, it returns an answer it couldn’t compute in the required way.
    * Flibble says this is a **false requirement**: the SHD isn’t obligated to run forever to decide a non-halting case. It only needs to **recognize the non-halting structure** (e.g., infinite regress) and return based on this.

    ---

    ### **Meta-commentary: Olcott’s Influence**

    * Damon ends by saying: “It seems you have fallen for Olcott's insanity.”

    * This is a rhetorical move discrediting Flibble by associating his
    ideas with Olcott, who is frequently accused of **misunderstanding or misrepresenting** the halting problem.
    * It's also an **ad hominem** by implication, suggesting guilt by association rather than addressing Flibble’s exact semantic model.

    ---

    ### **Evaluation**

    * **Flibble** is consistent within the assumptions of his **semantic stratification model**, where simulation is not literal but symbolic, and **type rules prevent paradoxical recursion**.
    * **Damon**, from a classical Turing perspective, sees **no way to short- circuit** the undecidability result through simulation or analysis: **the contradiction lies in the logic of what’s being attempted**.
    * The debate is effectively one of **formal model choice**:

    * Flibble adopts a **restricted domain** and allows the SHD to function via meta-level rules.
    * Damon insists that if you simulate faithfully according to classical definitions, **you cannot escape undecidability**.

    ---

    ### **Conclusion**

    This exchange encapsulates the core of the modern SHD debate:

    * **Flibble** redefines the boundaries of what counts as analysis, using semantic types and stratification to reject certain paradoxes.
    * **Damon** asserts that **you can’t redefine terms** in a way that evades the implications of the classical halting theorem **without creating inconsistency**.

    The clash is not merely technical—it's philosophical. One side changes the rules, the other guards the original game.

    Would you like this analysis as a downloadable text file?

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Thu Jun 12 18:38:20 2025
    On 6/12/25 4:37 PM, olcott wrote:
    On 6/12/2025 3:13 PM, Mr Flibble wrote:
    On Wed, 11 Jun 2025 18:21:37 -0400, Richard Damon wrote:

    On 6/11/25 2:21 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 23:15:51 -0400, Richard Damon wrote:

    On 6/10/25 3:05 PM, Mr Flibble wrote:
    On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:

    On 6/10/25 1:22 PM, olcott wrote:
    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best we can >>>>>>>>>> possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best >>>>>>>>> depends on what one needs and wants. Some may think that the best >>>>>>>>> they can do is to waste their life in trying to do the impossible. >>>>>>>>>

    It is not at all impossible to create a termination analyzer that >>>>>>>> reports on the behavior specified by the input to HHH(DDD). It was >>>>>>>> never correct to define a termination analyzer any other way.


    Right, it is just a fact that it is impossible for HHH to be shuch a >>>>>>> analyzer.

    A CORRECT Temrination analyzer of the input to HHH(DDD), that is to >>>>>>> the termination analysis of DDD, is to say it halts, since the
    HHH(DDD) that DDD will call  will return non-halting to that DDD, >>>>>>> and it will then halt.

    But it will never "return" because it is infinitely recursive; the >>>>>> simulation is aborted and a halting result if non-halting is returned >>>>>> elsewhere.

    /Flibble

    So, you have a problem, either you don't have a correct simulation to >>>>> show you got the right answer, or you don't answer.

    That is the problem with trying to have the decider itself be two
    contradictory entities.

    A correct simulator can not be a correct decider it the input is
    actually non-halting.

    There seems to be some mental block about the fact that the DEFINITION >>>>> of this sort of decider is that:


    H(M) returns 1 if UTM(M) halts, and H(M) returns 0 if UTM(M) will
    never halt

    If you try to combine the the UTM and H into one program that it can >>>>> NEVER correctly return 0, as it can only return 0 if it never halt
    (and thus can't return a value)

    You are wrong. An SHD does not have to simulate an algorithm to
    completion if it determines non-halting early BY ANALYSIS.

    /Flibble


    I didn't say it needed to. But it needs to determine what such a
    simulation will do.

    In fact, as I said, if the input IS non-halting, it can't be both the
    required simulator and the decider, so it is logically inconsistent to
    say that it is the simulation by the decider that defines the result.


    t seems you have fallen for Olcott's insanity.

    Here is an analysis of the exchange between **Mr Flibble** and **Richard
    Damon**, with context surrounding the **Simulating Halt Decider (SHD)**
    concept and the **Halting Problem**:

    ---

    ### **Summary of Positions**

    **Flibble's position:**

    * A Simulating Halt Decider (SHD) does not need to simulate to
    completion.
    * It can **use analysis to determine non-halting behavior early**, and
    halt the simulation accordingly.
    * Therefore, recursion into infinite self-reference is detected and does
    **not imply that the SHD itself fails to return**.

    **Damon's position:**

    * The SHD is logically inconsistent if it tries to be both:

       * A **simulator** of the input program **to determine its halting
    behavior**, and
       * A **decider**, meaning it must always return a finite answer (1 for >> halts, 0 for non-halting).
    * If the input is truly non-halting, the simulation cannot halt and thus
    cannot return.
    * Hence, if **SHD halts and returns a result**, it cannot be doing a
    faithful simulation of a non-halting program—it would be logically
    broken.

    ---

    ### **Key Argument Points**

    #### 1. **What counts as a valid simulation?**

    * **Damon** argues that a **correct simulation must model the full
    behavior of the input program**, including potentially non-halting
    behavior. A SHD cannot simulate faithfully and still return if the
    simulated program is non-halting.
    * **Flibble** counters that **early symbolic analysis** is enough: if the
    SHD can detect an infinite loop pattern (e.g., recursive self-
    simulation),
    it may **abort the simulation and declare "non-halting"** without needing
    to recurse indefinitely.

    🧠 *Flibble frames simulation as a partial tool, not the source of truth >> —the analysis result is.*

    ---

    #### 2. **The core of the disagreement: epistemology vs. ontology**

    * Damon treats the SHD as needing to **ontologically match** the behavior
    of the program being simulated (i.e., model its behavior step-by-step).
    * Flibble approaches from an **epistemological** angle: the SHD's purpose
    is to *know* what the program would do, not to *be* that program.

    🔁 *Damon believes an SHD can't be faithful if it stops early. Flibble
    says it's not required to be faithful in that sense—it must just return a >> correct answer.*

    ---

    #### 3. **Contradiction and paradox**

    * Damon refers to a **contradiction**: if a decider returns “non-
    halting,”
    but only by aborting simulation, then it is **not** doing what it claims— >> simulating the non-halting behavior. That is, it returns an answer it
    couldn’t compute in the required way.

    * Flibble says this is a **false requirement**: the SHD isn’t
    obligated to
    run forever to decide a non-halting case. It only needs to **recognize
    the
    non-halting structure** (e.g., infinite regress) and return based on
    this.

    ---

    ### **Meta-commentary: Olcott’s Influence**

    * Damon ends by saying: “It seems you have fallen for Olcott's insanity.”

       * This is a rhetorical move discrediting Flibble by associating his
    ideas with Olcott, who is frequently accused of **misunderstanding or
    misrepresenting** the halting problem.
       * It's also an **ad hominem** by implication, suggesting guilt by
    association rather than addressing Flibble’s exact semantic model.

    ---

    ### **Evaluation**

    * **Flibble** is consistent within the assumptions of his **semantic
    stratification model**, where simulation is not literal but symbolic, and
    **type rules prevent paradoxical recursion**.
    * **Damon**, from a classical Turing perspective, sees **no way to short-
    circuit** the undecidability result through simulation or analysis: **the
    contradiction lies in the logic of what’s being attempted**.
    * The debate is effectively one of **formal model choice**:

       * Flibble adopts a **restricted domain** and allows the SHD to
    function
    via meta-level rules.
       * Damon insists that if you simulate faithfully according to classical >> definitions, **you cannot escape undecidability**.

    ---

    ### **Conclusion**

    This exchange encapsulates the core of the modern SHD debate:

    * **Flibble** redefines the boundaries of what counts as analysis, using
    semantic types and stratification to reject certain paradoxes.
    * **Damon** asserts that **you can’t redefine terms** in a way that
    evades
    the implications of the classical halting theorem **without creating
    inconsistency**.

    The clash is not merely technical—it's philosophical. One side changes
    the
    rules, the other guards the original game.

    Would you like this analysis as a downloadable text file?

    Richard is merely a liar that is why I quit paying attention to him.


    No, YOU are the liar, and you have admitted (by your silence) that you
    accept my rebuttals as correct because you can not show sources for you
    claims that I show are incorrect.

    You are just a big fat liar that makes up all his shit and craps it into
    the newsgroup.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Fri Jun 13 13:26:03 2025
    On 2025-06-11 14:18:25 +0000, olcott said:

    On 6/11/2025 3:42 AM, Mikko wrote:
    On 2025-06-10 17:14:58 +0000, olcott said:

    On 6/10/2025 2:33 AM, Mikko wrote:
    On 2025-06-09 21:14:58 +0000, olcott said:

    The official "received view" of this is that the best
    we can possibly do is to do nothing and give up.

    There is no official view about "the best". What is the best
    depends on what one needs and wants. Some may think that the
    best they can do is to waste their life in trying to do the
    impossible.

    Certainly doiing nothing and giving up
    are not the best thing to do in this case.

    As you have nothing to say about my last message you should respond
    to the message you want to say something about.

    --
    Mikko

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