• Re: Succinct rebuttal to the Linz halting problem proof --- DDD emulate

    From Richard Damon@21:1/5 to olcott on Tue Aug 12 18:44:32 2025
    On 8/12/25 11:25 AM, olcott wrote:
    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented
    is a proof.


    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.
    That some people think this needs a certain specific
    form is their own mistake.

    No, it must start with the accepted truths of the system.

    Your problem is all your "proofs" just start with your baseless claims,
    and thus are not proofs.


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

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

    (a) HHH executes.

    (b) HHH creates a separate process context having
    its own stack and set of 16 virtual registers
    to simulate DDD using cooperative multi-tasking.

    (c) HHH emulates the first four instructions of DDD
    in this separate process context.

    (d) HHH emulates an instance of itself in this same
    process context.

    (e) This HHH instance creates another process context
    for its own emulated DDD instance.

    (f) This HHH instance emulates the first three
    instructions of DDD in this separate process
    context and sees the call 000015d2 instruction.

    It is a verified fact HHH did emulate DDD according
    to the semantics of the x86 language. That *is* the
    ultimate measure of correct emulation. Disagreeing
    with the x86 language is necessarily incorrect.



    Nope, aborting a simulaiton is NOT a correct simulation, only a partial simulation, which doesn't show that the correct simulation would never
    halt later.

    And it does, as the correct simulation of this input follows the same
    exact steps as HHH did, and aborts its simulation and returns to DDD
    which halts, just after HHH stopped looking at that behavior because it
    aborted its partial simulation.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Wed Aug 13 10:56:07 2025
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented
    is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be
    an axiom or premise or a follow form earlier steps by some inference
    rule. The last claim is the conclusion.

    That some people think this needs a certain specific
    form is their own mistake.

    It must have a form that can be checked without any knowledge other
    that the knoledge of logic. If other than ordinary logic is used
    then the used logic must be stated and the proof is acceptable only
    if the used logic is.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Wed Aug 13 18:36:29 2025
    On 8/13/25 11:04 AM, olcott wrote:
    On 8/13/2025 2:56 AM, Mikko wrote:
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented
    is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be
    an axiom or premise or a follow form earlier steps by some inference
    rule. The last claim is the conclusion.


    That is far too narrow. A proof is any set of
    expressions of language that make its conclusion
    semantically entailed.


    Nope, just shows you are ignorant.

    But I guess you are just admitting that you are just a damned liar, as
    we can prove that from that definition.

    That some people think this needs a certain specific
    form is their own mistake.

    It must have a form that can be checked without any knowledge other
    that the knoledge of logic. If other than ordinary logic is used
    then the used logic must be stated and the proof is acceptable only
    if the used logic is.


    The type of proof that I envision extends the
    syllogism to apply to arbitrary expressions of
    natural language.


    Which means you are just admitting that you are not using actual logic,
    but just your lies.

    Sorry, you don't get to change the rules, attempting to just prove you
    are a stupid damned liar.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Thu Aug 14 11:18:44 2025
    On 2025-08-13 15:04:18 +0000, olcott said:

    On 8/13/2025 2:56 AM, Mikko wrote:
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented
    is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be
    an axiom or premise or a follow form earlier steps by some inference
    rule. The last claim is the conclusion.

    That is far too narrow. A proof is any set of
    expressions of language that make its conclusion
    semantically entailed.

    No, it is. A proof must achieve its puprpose, which usually is to
    convince that the conclusion follows from stated the premises.
    A semantic entailment is not convincing if the entailment is not
    obvious.

    The type of proof that I envision extends the
    syllogism to apply to arbitrary expressions of
    natural language.

    Expression of a natural language that do not claim cannot be used as
    proof steps. Natural language expression are often ambiguous, shich
    makes attempted proofs using them non-proofs.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Fri Aug 15 11:32:46 2025
    On 2025-08-14 17:12:29 +0000, olcott said:

    On 8/14/2025 3:18 AM, Mikko wrote:
    On 2025-08-13 15:04:18 +0000, olcott said:

    On 8/13/2025 2:56 AM, Mikko wrote:
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented >>>>>> is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be
    an axiom or premise or a follow form earlier steps by some inference
    rule. The last claim is the conclusion.

    That is far too narrow. A proof is any set of
    expressions of language that make its conclusion
    semantically entailed.

    No, it is. A proof must achieve its puprpose, which usually is to
    convince that the conclusion follows from stated the premises.

    Yes.

    A semantic entailment is not convincing if the entailment is not
    obvious.

    None-the-less the huge mistake of modern symbolic
    logic is that it divorces semantics from reasoning.
    Relevance logic corrects that problem to some degree.
    The original syllogism never made that mistake.

    It is not a mistake. It was found already in antiquity that certain syntactiaclly identifiable patterns of inference produce inevitably
    valid conclusions. There are no known identifiable patterns involving
    semantics that produce inevitable valid conclusions.

    The type of proof that I envision extends the
    syllogism to apply to arbitrary expressions of
    natural language.

    Expression of a natural language that do not claim cannot be used as
    proof steps. Natural language expression are often ambiguous, shich
    makes attempted proofs using them non-proofs.

    Natural language expressions can be formalized
    as HOL predicates.

    Irrelevant as you have never used that posiibility in your "proofs".

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Fri Aug 15 07:53:05 2025
    On 8/14/25 1:12 PM, olcott wrote:
    On 8/14/2025 3:18 AM, Mikko wrote:
    On 2025-08-13 15:04:18 +0000, olcott said:

    On 8/13/2025 2:56 AM, Mikko wrote:
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented >>>>>> is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be
    an axiom or premise or a follow form earlier steps by some inference
    rule. The last claim is the conclusion.

    That is far too narrow. A proof is any set of
    expressions of language that make its conclusion
    semantically entailed.

    No, it is. A proof must achieve its puprpose, which usually is to
    convince that the conclusion follows from stated the premises.

    Yes.

    A semantic entailment is not convincing if the entailment is not
    obvious.


    None-the-less the huge mistake of modern symbolic
    logic is that it divorces semantics from reasoning.
    Relevance logic corrects that problem to some degree.
    The original syllogism never made that mistake.

    And you try to divorce meaning from meaning.


    The type of proof that I envision extends the
    syllogism to apply to arbitrary expressions of
    natural language.

    Expression of a natural language that do not claim cannot be used as
    proof steps. Natural language expression are often ambiguous, shich
    makes attempted proofs using them non-proofs.


    Natural language expressions can be formalized
    as HOL predicates.


    Depends what you mean by that. You can formalize a natural language
    expression that YOU are creating into Predicates.

    YOu can not take universally take arbitrary natural language expressions
    and formalize them, because one feature of natural language is that some statements might INTENTIALLY have multiple meaning, and thus can't be
    conveted to a single formal language statement with a single meaning,
    and if you are not the author of the statement, you might not be able to
    prove which of the possible meanings it has.

    Sorry, your goal of trying to treat "Natural Language" as a based for
    building a logical system is just doomed, just like you are.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Fri Aug 15 08:38:01 2025
    On 8/15/25 8:10 AM, olcott wrote:
    On 8/15/2025 3:32 AM, Mikko wrote:
    On 2025-08-14 17:12:29 +0000, olcott said:

    On 8/14/2025 3:18 AM, Mikko wrote:
    On 2025-08-13 15:04:18 +0000, olcott said:

    On 8/13/2025 2:56 AM, Mikko wrote:
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented >>>>>>>> is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be >>>>>> an axiom or premise or a follow form earlier steps by some inference >>>>>> rule. The last claim is the conclusion.

    That is far too narrow. A proof is any set of
    expressions of language that make its conclusion
    semantically entailed.

    No, it is. A proof must achieve its puprpose, which usually is to
    convince that the conclusion follows from stated the premises.

    Yes.

    A semantic entailment is not convincing if the entailment is not
    obvious.

    None-the-less the huge mistake of modern symbolic
    logic is that it divorces semantics from reasoning.
    Relevance logic corrects that problem to some degree.
    The original syllogism never made that mistake.

    It is not a mistake. It was found already in antiquity that certain
    syntactiaclly identifiable patterns of inference produce inevitably
    valid conclusions. There are no known identifiable patterns involving
    semantics that produce inevitable valid conclusions.


    If you want to know if conclusion C is true
    then semantics are required.

    And in a Formal system, the "Semantics" are exactly derived from the
    defined axioms of the system, and the syntactic logical operatiors and
    the (possibly infinite) application of those operators to the axioms,
    and things proven from those axioms, and not from anything outside the
    system.

    Your failure to understand the meaning of the words says you don't
    understand the semantics of semantics.


    The type of proof that I envision extends the
    syllogism to apply to arbitrary expressions of
    natural language.

    Expression of a natural language that do not claim cannot be used as
    proof steps. Natural language expression are often ambiguous, shich
    makes attempted proofs using them non-proofs.

    Natural language expressions can be formalized
    as HOL predicates.

    Irrelevant as you have never used that posiibility in your "proofs".




    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Sat Aug 16 10:24:12 2025
    On 2025-08-15 12:10:04 +0000, olcott said:

    On 8/15/2025 3:32 AM, Mikko wrote:
    On 2025-08-14 17:12:29 +0000, olcott said:

    On 8/14/2025 3:18 AM, Mikko wrote:
    On 2025-08-13 15:04:18 +0000, olcott said:

    On 8/13/2025 2:56 AM, Mikko wrote:
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented >>>>>>>> is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be >>>>>> an axiom or premise or a follow form earlier steps by some inference >>>>>> rule. The last claim is the conclusion.

    That is far too narrow. A proof is any set of
    expressions of language that make its conclusion
    semantically entailed.

    No, it is. A proof must achieve its puprpose, which usually is to
    convince that the conclusion follows from stated the premises.

    Yes.

    A semantic entailment is not convincing if the entailment is not
    obvious.

    None-the-less the huge mistake of modern symbolic
    logic is that it divorces semantics from reasoning.
    Relevance logic corrects that problem to some degree.
    The original syllogism never made that mistake.

    It is not a mistake. It was found already in antiquity that certain
    syntactiaclly identifiable patterns of inference produce inevitably
    valid conclusions. There are no known identifiable patterns involving
    semantics that produce inevitable valid conclusions.

    If you want to know if conclusion C is true
    then semantics are required.

    If in some interpretation all premises are true and the proof is
    syntactically valid then the conclusion is true in the same
    interpretation. Whether the premises are true in the interesting
    interpretation is a separate question. Therefore a proof alone
    is insufficient for determination of the truth of the conclusion.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Sun Aug 17 11:17:38 2025
    On 2025-08-16 12:03:13 +0000, olcott said:

    On 8/16/2025 2:24 AM, Mikko wrote:
    On 2025-08-15 12:10:04 +0000, olcott said:

    On 8/15/2025 3:32 AM, Mikko wrote:
    On 2025-08-14 17:12:29 +0000, olcott said:

    On 8/14/2025 3:18 AM, Mikko wrote:
    On 2025-08-13 15:04:18 +0000, olcott said:

    On 8/13/2025 2:56 AM, Mikko wrote:
    On 2025-08-12 15:25:42 +0000, olcott said:

    On 8/12/2025 3:51 AM, Mikko wrote:
    On 2025-08-11 14:43:31 +0000, olcott said:


    I presented several proofs that you did not understand.

    It is sufficient to understand that none of what you have presented >>>>>>>>>> is a proof.

    A proof is any sequence of steps such that the
    conclusion is a necessary consequence of these steps.

    Close but not quite. Every step must be a claim. Each claim must be >>>>>>>> an axiom or premise or a follow form earlier steps by some inference >>>>>>>> rule. The last claim is the conclusion.

    That is far too narrow. A proof is any set of
    expressions of language that make its conclusion
    semantically entailed.

    No, it is. A proof must achieve its puprpose, which usually is to
    convince that the conclusion follows from stated the premises.

    Yes.

    A semantic entailment is not convincing if the entailment is not
    obvious.

    None-the-less the huge mistake of modern symbolic
    logic is that it divorces semantics from reasoning.
    Relevance logic corrects that problem to some degree.
    The original syllogism never made that mistake.

    It is not a mistake. It was found already in antiquity that certain
    syntactiaclly identifiable patterns of inference produce inevitably
    valid conclusions. There are no known identifiable patterns involving
    semantics that produce inevitable valid conclusions.

    If you want to know if conclusion C is true
    then semantics are required.

    If in some interpretation all premises are true and the proof is
    syntactically valid then the conclusion is true in the same
    interpretation.

    When we use formalized natural language semantics then there
    is only a single interpretation.

    We usually don't apply any "formalized natural language semantics".
    Even if we do, that is a choice, not a cecssity.

    Whether the premises are true in the interesting
    interpretation is a separate question. Therefore a proof alone
    is insufficient for determination of the truth of the conclusion.

    *Correcting the error of the halting problem spec*

    You can't correct anything in the halting problem spec. It is what
    it is and nothing you can do can thange that.

    --
    Mikko

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