Path: ...!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Mikko <mikko.levanto@iki.fi>
Newsgroups: comp.theory
Subject: Re: Simulating Termination Analyzer HHH(DDD) rejects input DDD
Date: Wed, 9 Oct 2024 13:13:41 +0300
Organization: -
Lines: 42
Message-ID: <ve5l0l$2k5e8$1@dont-email.me>
References: <ve1gbe$1r7s8$1@dont-email.me> <ve3dbs$274jb$1@dont-email.me> <ve3e25$26g97$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 09 Oct 2024 12:13:42 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="70a6bc77883a5801ac70cf54e06b1699";
	logging-data="2758088"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/gZ+21FkSHroOh6jSxaOyU"
User-Agent: Unison/2.2
Cancel-Lock: sha1:7zvIsXA+hu8hZadHkirt5kCchUg=
Bytes: 2268

On 2024-10-08 14:02:45 +0000, olcott said:

> On 10/8/2024 8:50 AM, Mikko wrote:
>> On 2024-10-07 20:29:33 +0000, olcott said:
>> 
>>> *Simulating Termination Analyzer HHH(DDD) rejects input DDD*
>>> HHH is an emulating termination analyzer that takes the machine
>>> address of DDD as input then emulates the x86 machine language
>>> of DDD until a non-terminating behavior pattern is recognized.
>>> 
>>> *HHH recognizes this pattern when HHH emulates itself emulating DDD*
>>> 
>>> void DDD()
>>> {
>>>    HHH(DDD);
>>>    return;
>>> }
>> 
>> The above code shows that if HHH(DDD) rejects then DDD halts, which
>> means that no program that rejects DDD is a halting decider.
>> 
> 
> DDD emulated by each corresponding HHH that can possibly
> exist never returns

That does not make sense without a definition of "each corresponding
HHH that can possibly exist".

> thus each of the directly executed  HHH emulators that does
> return 0 correctly reports the above non-terminating behavior.

If HHH returns 0 to DDD then DDD halts, proving that HHH is not a
halt decider.

If HHH returns 1 to DDD then DDD halts, failing to prove that HHH is
not a halt decider.

If HHH does not return to DDD it is not a halt decider.

-- 
Mikko