• How do you prove Halting Problem in C/C++?

    From wij@3:633/280.2 to All on Tue Aug 26 00:27:35 2025
    This topic relates to how much you know about programs and prove the C/C++=
    =20
    codes is (logically) correct.


    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: A noiseless patient Spider (3:633/280.2@fidonet)
  • From Bonita Montero@3:633/280.2 to All on Tue Aug 26 00:47:12 2025
    Am 25.08.2025 um 16:27 schrieb wij:
    This topic relates to how much you know about programs and prove the C/C++ codes is (logically) correct.


    The halting problem is simple to solve:

    jthread( []
    {
    this_thread::sleep_for( 1h );
    abort();
    } ).detach();

    Each program that uses this halts at least in an hour.
    Aren't I a genius ? I'll get the Turing Award for that !

    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: A noiseless patient Spider (3:633/280.2@fidonet)
  • From Gerald Tubin@3:633/280.2 to All on Tue Aug 26 00:57:15 2025
    On 25/08/2025 15:27, wij wrote:
    This topic relates to how much you know about programs and prove the C/C++ codes is (logically) correct.


    In order to demonstrate your understanding of the halting problem,
    please summarise it for us. If you are unable to do so, please take the discussion elsewhere. So far, this discussion has had nothing to do with C/C++.







    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: To protect and to server (3:633/280.2@fidonet)
  • From wij@3:633/280.2 to All on Tue Aug 26 01:07:38 2025
    On Mon, 2025-08-25 at 16:47 +0200, Bonita Montero wrote:
    Am 25.08.2025 um 16:27 schrieb wij:
    This topic relates to how much you know about programs and prove the C/=
    C++
    codes is (logically) correct.
    =20
    =20
    The halting problem is simple to solve:
    =20
    jthread( []
    {
    this_thread::sleep_for( 1h );
    abort();
    } ).detach();
    =20
    Each program that uses this halts at least in an hour.
    Aren't I a genius ? I'll get the Turing Award for that !

    Halting Problem is about Turing Machine, But you can use, for example,
    a 'function', or an executable,...,others.

    You just prove you are another olcott who deos not know what HP is.
    But in your case, how do you prove 'jthread' is correct?


    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: A noiseless patient Spider (3:633/280.2@fidonet)
  • From wij@3:633/280.2 to All on Tue Aug 26 01:10:12 2025
    On Mon, 2025-08-25 at 14:57 +0000, Gerald Tubin wrote:
    On 25/08/2025 15:27, wij wrote:
    This topic relates to how much you know about programs and prove the C/=
    C++
    codes is (logically) correct.
    =20
    =20
    In order to demonstrate your understanding of the halting problem,=20
    please summarise it for us. If you are unable to do so, please take the=
    =20
    discussion elsewhere. So far, this discussion has had nothing to do with=
    =20
    C/C++.

    Yes, it is about C/C++.
    How do you prove your C/C++ code is correct?
    How do std c++ library prove the code in it is correct?

    I guess you have no idea!


    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: A noiseless patient Spider (3:633/280.2@fidonet)
  • From Wuns Haerst@3:633/280.2 to All on Tue Aug 26 01:11:08 2025
    Am 25.08.2025 um 17:07 schrieb wij:
    On Mon, 2025-08-25 at 16:47 +0200, Bonita Montero wrote:
    Am 25.08.2025 um 16:27 schrieb wij:
    This topic relates to how much you know about programs and prove the C/C++ >>> codes is (logically) correct.


    The halting problem is simple to solve:

    jthread( []
    {
    this_thread::sleep_for( 1h );
    abort();
    } ).detach();

    Each program that uses this halts at least in an hour.
    Aren't I a genius ? I'll get the Turing Award for that !

    Halting Problem is about Turing Machine, But you can use, for example,
    a 'function', or an executable,...,others.

    You just prove you are another olcott who deos not know what HP is.
    But in your case, how do you prove 'jthread' is correct?

    I've proven that any program can be modified in a way that it halts.
    This is so genius that I think I'll get not the Turing Award but a
    Nobel Price for that. I'll change the world.


    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: A noiseless patient Spider (3:633/280.2@fidonet)
  • From Gerald Tubin@3:633/280.2 to All on Tue Aug 26 01:51:59 2025
    On 25/08/2025 16:10, wij wrote:
    I guess you have no idea!

    We rely on you to explain things to us in a simple way. As Albert
    Einstein once said, 'If you can't explain it simply, you don't
    understand it well enough'.

    Given your extensive knowledge of C/C++ and halting problems, please
    summarise it for us here.





    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: To protect and to server (3:633/280.2@fidonet)
  • From wij@3:633/280.2 to All on Tue Aug 26 02:16:21 2025
    On Mon, 2025-08-25 at 15:51 +0000, Gerald Tubin wrote:
    On 25/08/2025 16:10, wij wrote:
    I guess you have no idea!
    =20
    We rely on you to explain things to us in a simple way. As Albert=20
    Einstein once said, 'If you can't explain it simply, you don't=20
    understand it well enough'.
    =20
    Given your extensive knowledge of C/C++ and halting problems, please=20 summarise it for us here.

    The idea was just inspired by olcott. Halting Problem should be simple and
    does not involve too many stuff. Detail of the rule I can think about now = is:
    1. The correctness of C/C++ codes is based Turing Machine.
    (otherwise, no way to verify. Or, you porved Church-Turing thesis is wro= ng)
    2. C++std library does not prove itself correct, the proof generally cannot=
    =20
    relies on it (except you can prove it. Some primative things should be O= K).
    3. xxx are correct iff it can be implemented by Turing Machine. But normall=
    y we
    don't need to go that deep. In some cases, specification is fine if it c= an=20
    be correctly assumed correct.


    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: A noiseless patient Spider (3:633/280.2@fidonet)
  • From Gerald Tubin@3:633/280.2 to All on Tue Aug 26 02:47:49 2025
    On 25/08/2025 17:16, wij wrote:
    On Mon, 2025-08-25 at 15:51 +0000, Gerald Tubin wrote:
    On 25/08/2025 16:10, wij wrote:
    I guess you have no idea!

    We rely on you to explain things to us in a simple way. As Albert
    Einstein once said, 'If you can't explain it simply, you don't
    understand it well enough'.

    Given your extensive knowledge of C/C++ and halting problems, please
    summarise it for us here.

    The idea was just inspired by olcott. Halting Problem should be simple and does not involve too many stuff. Detail of the rule I can think about now is:
    1. The correctness of C/C++ codes is based Turing Machine.
    (otherwise, no way to verify. Or, you porved Church-Turing thesis is wrong)
    2. C++std library does not prove itself correct, the proof generally cannot
    relies on it (except you can prove it. Some primative things should be OK).
    3. xxx are correct iff it can be implemented by Turing Machine. But normally we
    don't need to go that deep. In some cases, specification is fine if it can
    be correctly assumed correct.


    So it's all humbug! Can we please move on to discussing something that
    can be proven.

    Who is Olcott? I can't see any of his posts here. Have I filtered him
    out? Probably. I don't want to read anything he writes, so please don't
    ever quote him here. I might have filtered him for a reason.





    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: To protect and to server (3:633/280.2@fidonet)
  • From Bonita Montero@3:633/280.2 to All on Tue Aug 26 02:54:37 2025
    Am 25.08.2025 um 17:51 schrieb Gerald Tubin:
    On 25/08/2025 16:10, wij wrote:
    I guess you have no idea!

    We rely on you to explain things to us in a simple way. As Albert
    Einstein once said, 'If you can't explain it simply, you don't
    understand it well enough'.

    Really sick.


    Given your extensive knowledge of C/C++ and halting problems, please summarise it for us here.






    --- MBSE BBS v1.1.2 (Linux-x86_64)
    * Origin: A noiseless patient Spider (3:633/280.2@fidonet)