Deutsch   English   Français   Italiano  
<vo9nsk$gu6t$1@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: "Fred. Zwarts" <F.Zwarts@HetNet.nl>
Newsgroups: comp.theory
Subject: Re: Anyone with sufficient knowledge of C knows that DD specifies
 non-terminating behavior to HHH
Date: Sun, 9 Feb 2025 09:09:53 +0100
Organization: A noiseless patient Spider
Lines: 78
Message-ID: <vo9nsk$gu6t$1@dont-email.me>
References: <vo6420$3mpmf$1@dont-email.me> <vo79lj$8vq$1@dont-email.me>
 <vo7qj9$36ra$1@dont-email.me> <vo8jhj$7fbd$1@dont-email.me>
 <vo9gi6$fuct$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 09 Feb 2025 09:09:56 +0100 (CET)
Injection-Info: dont-email.me; posting-host="930e93f17dee4a9dc5233f5584449d33";
	logging-data="555229"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19S261a5vwVToRMS0c3ZCYi"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:fcdPwKOEwuLDBpFFzZFMFzv5bzI=
Content-Language: nl, en-GB
In-Reply-To: <vo9gi6$fuct$1@dont-email.me>

Op 09.feb.2025 om 07:04 schreef olcott:
> On 2/8/2025 3:49 PM, Fred. Zwarts wrote:
>> Op 08.feb.2025 om 15:43 schreef olcott:
>>> On 2/8/2025 3:54 AM, Fred. Zwarts wrote:
>>>> Op 08.feb.2025 om 00:13 schreef olcott:
>>>>> Experts in the C programming language will know that DD
>>>>> correctly simulated by HHH cannot possibly reach its own
>>>>> "if" statement.
>>>>
>>>> Yes, it demonstrates the incapability of HHH to correctly determine 
>>>> the halting behaviour of DD
>>>>
>>>>>
>>>>> The finite string DD specifies non-terminating recursive
>>>>> simulation to simulating termination analyzer HHH. This
>>>>> makes HHH necessarily correct to reject its input as
>>>>> non-halting.
>>>>
>>>> The finite string defines one behaviour. This finite string, when 
>>>> given to an X86 processor shows halting behaviour. This finite 
>>>> string,when given to a world class simulator, shows halting 
>>>> behaviour. Only HHH fails to see this proven halting behaviour. So 
>>>> it proves the failure of HHH.
>>>> HHH aborts the simulation on unsound grounds one cycle before the 
>>>> simulation would terminate normally.
>>>>
>>>>>
>>>>> typedef void (*ptr)();
>>>>> int HHH(ptr P);
>>>>>
>>>>> int DD()
>>>>> {
>>>>>    int Halt_Status = HHH(DD);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    HHH(DD);
>>>>> }
>>>>>
>>>>> https://www.researchgate.net/ 
>>>>> publication/369971402_Simulating_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
>>>>>
>>>>> https://github.com/plolcott/x86utm/blob/master/Halt7.c
>>>>> has fully operational HHH and DD
>>>>>
>>>>> The halting problem has always been a mathematical mapping
>>>>> from finite strings to behaviors. 
>>>>
>>>> Yes. And the behaviour of this finite string has been proven to show 
>>>> halting behaviour. Only Olcott's HHH fails to see it.
>>>> His misunderstanding is that he thinks that the behaviour defined by 
>>>> the finite string depends on the simulator.
>>>
>>> When DD calls HHH(DD) in recursive simulation it is a
>>> verified fact that DD cannot possibly halt.
>>
>> Which proves the failure of HHH. It does not reach the end of a 
>> halting program. All other methods show that DD halts.
>>
> 
> Your comment only proves that you lack sufficient
> understanding of the C programming language.
> 

This is a proof of lack of logical reasoning.

Verified fact 1: DD halts (verified by direct execution and many 
simulators, among which HHH1).
Verified fact 2: HHH aborts the simulation of this halting program and 
reports non-halting.
Simple logical reasoning leads to the conclusion from these two facts: 
HHH fails to do a correct simulation of the halting program.
Explanation: There is a bug in the detection of the 'special condition' 
used to abort the program.