Path: ...!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory,alt.crackpot
Subject: Re: D correctly simulated by H proved for THREE YEARS --- finite
 string transformation rules
Date: Thu, 13 Jun 2024 12:06:08 -0500
Organization: A noiseless patient Spider
Lines: 48
Message-ID: <v4f8u0$2c3i9$1@dont-email.me>
References: <v45tec$4q15$1@dont-email.me> <v46na7$3ifov$4@i2pn2.org>
 <v48be9$rgsh$1@dont-email.me> <v48gh6$3kcoe$4@i2pn2.org>
 <v48jv2$se9c$1@dont-email.me> <v49dge$3kcoe$5@i2pn2.org>
 <v4a0hs$157ic$3@dont-email.me> <v4ak5o$3kcoe$6@i2pn2.org>
 <v4am8r$19edk$1@dont-email.me> <v4apjs$19rnv$1@dont-email.me>
 <v4arp0$1a7uo$1@dont-email.me> <v4b1c3$3nf9n$3@i2pn2.org>
 <v4b50m$1f89t$5@dont-email.me> <v4c12r$3oop0$3@i2pn2.org>
 <v4cjl7$1o4b4$1@dont-email.me> <v4d991$3qbnc$1@i2pn2.org>
 <v4da12$1sioe$1@dont-email.me> <v4ec1a$3rbs4$6@i2pn2.org>
 <v4eqdj$28g4v$4@dont-email.me> <v4f876$3sn5q$1@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 13 Jun 2024 19:06:08 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="72fba8c553b5e17b65491f92678bf7b8";
	logging-data="2494025"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+AWwSPH5KM5RvI0wTi9oK2"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:vdQN3z/gPcheotpIxs1klOLEjpE=
Content-Language: en-US
In-Reply-To: <v4f876$3sn5q$1@i2pn2.org>
Bytes: 3574

On 6/13/2024 11:53 AM, joes wrote:
> Am Thu, 13 Jun 2024 07:58:27 -0500 schrieb olcott:
>> On 6/13/2024 3:52 AM, joes wrote:
>>> Am Wed, 12 Jun 2024 18:12:34 -0500 schrieb olcott:
>>>> On 6/12/2024 5:59 PM, Richard Damon wrote:
>>>>> On 6/12/24 12:50 PM, olcott wrote:
>>>>>> On 6/12/2024 6:33 AM, Richard Damon wrote:
>>>>>>> On 6/11/24 11:34 PM, olcott wrote:
>>>>>>>> On 6/11/2024 9:32 PM, Richard Damon wrote:
>>>>>>>>> On 6/11/24 8:57 PM, olcott wrote:
>>>>>>>>>> On 6/11/2024 7:20 PM, Python wrote:
>>>>>>>>>>> Le 12/06/2024 à 01:23, olcott a écrit :
> 
>>>>> Which is DEFINED to be the behavior of the program described by the
>>>>> input when directly run.
>>>> *If that was true then you could show ALL OF THE DETAILED STEPS*
>>>> *of the mapping that H(D,D) computes to derive that behavior*
>>> Any UTM/simulator does it. But H must halt, so it's wrong on non-
>>> terminating inputs.
> A decider must halt. A simulator must have the same behaviour and can't
> abort a nonterminating program. A halting decider is impossible.
> 

void Infinite_Recursion(u32 N)
{
   Infinite_Recursion(N);
}

In other words you are saying that a simulating termination analyzer
that correctly determines that the above Infinite_Recursion cannot
possibly halt is WRONG BY DEFINITION?

*THESE PEOPLE WOULD DISAGREE*

To prove (non-)termination of a C program, AProVE uses the Clang
compiler [7] to translate it to the intermediate representation
of the LLVM framework [15]. Then AProVE
*symbolically executes the LLVM program* and uses abstraction
to obtain a finite symbolic execution graph (SEG) containing
all possible program runs.

AProVE: Non-Termination Witnesses for C Programs
https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_21.pdf

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