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: Any honest person that knows the x86 language can see...
Date: Wed, 31 Jul 2024 10:48:50 +0300
Organization: -
Lines: 52
Message-ID: <v8cq92$1gcnl$1@dont-email.me>
References: <v887np$gl15$1@dont-email.me> <v8a2j5$u4t6$1@dont-email.me> <v8asse$12hr3$2@dont-email.me> <v8cpti$1gav5$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 31 Jul 2024 09:48:50 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="71988b1b9197e762e3fd586009a80784";
	logging-data="1585909"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+vMfpocpnM3VZnm6Zatg2b"
User-Agent: Unison/2.2
Cancel-Lock: sha1:jqlrQjLy0wQFKSpYeU2SMpd56sc=
Bytes: 3483

On 2024-07-31 07:42:42 +0000, Mikko said:

> On 2024-07-30 14:21:02 +0000, olcott said:
> 
>> On 7/30/2024 1:52 AM, Mikko wrote:
>>> On 2024-07-29 14:07:53 +0000, olcott said:
>>> 
>>>> HHH(Infinite_Recursion) and HHH(DDD) show the same non-halting
>>>> behavior pattern in their derived execution traces of their
>>>> inputs.
>>> 
>>> Hard to believe as their behaviour is so different and you don't
>>> say what pattern the see.
>> 
>> *Its all in the part that you erased*
>> 
>> *Infinite_Recursion correctly emulated by HHH*
>> *THREE lines repeat with no conditional branch instructions*
>> Begin Local Halt Decider Simulation   Execution Trace Stored at:113934
>> [0000215a][00113924][00113928] 55         push ebp      ; 1st line
>> [0000215b][00113924][00113928] 8bec       mov ebp,esp   ; 2nd line
>> [0000215d][00113920][00002162] e8f8ffffff call 0000215a ; 3rd line
>> [0000215a][0011391c][00113924] 55         push ebp      ; 1st line
>> [0000215b][0011391c][00113924] 8bec       mov ebp,esp   ; 2nd line
>> [0000215d][00113918][00002162] e8f8ffffff call 0000215a ; 3rd line
>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>> 
>> *DDD correctly emulated by HHH*
>> *FOUR lines repeat with no conditional branch instructions*
>> Begin Local Halt Decider Simulation   Execution Trace Stored at:113895
>> [00002177][00113885][00113889] 55         push ebp      ; 1st line
>> [00002178][00113885][00113889] 8bec       mov ebp,esp   ; 2nd line
>> [0000217a][00113881][00002177] 6877210000 push 00002177 ; push DDD
>> [0000217f][0011387d][00002184] e853f4ffff call 000015d7 ; call HHH
>> [00002177][0015e2ad][0015e2b1] 55         push ebp      ; 1st line
>> [00002178][0015e2ad][0015e2b1] 8bec       mov ebp,esp   ; 2nd line
>> [0000217a][0015e2a9][00002177] 6877210000 push 00002177 ; push DDD
>> [0000217f][0015e2a5][00002184] e853f4ffff call 000015d7 ; call HHH
>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
> 
> As that part does not show the anwer it seems best to assume that they
> do not see the same pattern or the pattern is not a real non-halting
> behaviour pattern. Of course, if a proof is ever presented, we may need
> to reconsider, but it is very unlikely that any such proof will ever
> be presented.

Forgot to mention that the above traces confirm one thing: they are
incomplete. At least relevant register values should be shown.

-- 
Mikko