Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Overview of proof that the input to HHH(DDD) specifies
 non-halting behavior
Date: Tue, 13 Aug 2024 10:36:54 -0500
Organization: A noiseless patient Spider
Lines: 32
Message-ID: <v9fuim$3uffi$2@dont-email.me>
References: <v9edol$3metk$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 13 Aug 2024 17:36:55 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="5789d119f15570941a39cdb59159ffa5";
	logging-data="4144626"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/YstPQPnlsyIerL0atchSm"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Uc2EbxS3MIB68IEnD7APf7zeMxc=
Content-Language: en-US
In-Reply-To: <v9edol$3metk$1@dont-email.me>
Bytes: 2299

On 8/12/2024 8:43 PM, olcott wrote:
> We prove that the simulation is correct.
> Then we prove that this simulation cannot possibly
> reach its final halt state / ever stop running without being aborted.
> The semantics of the x86 language conclusive proves this is true.
> 
> Thus when we measure the behavior specified by this finite
> string by DDD correctly simulated/emulated by HHH it specifies
> non-halting behavior.
> 
> https://www.researchgate.net/ 
> publication/369971402_Simulating_Termination_Analyzer_H_is_Not_Fooled_by_Pathological_Input_D
> 

*ESSENCE OF PROOF OF KEY POINTS*
A simulation of N instructions of DDD by HHH according to
the semantics of the x86 language is stipulated to be correct.

A correct simulation of N instructions of DDD by HHH is
sufficient to correctly predict the behavior of an unlimited
simulation.

Termination analyzers / halt deciders are only required
to correctly predict the behavior of their inputs.

Termination analyzers / halt deciders are only required
to correctly predict the behavior of their inputs, thus
the behavior of non-inputs is outside of their domain.

-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer