Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2

Liste des GroupesRevenir à theory 
Sujet : Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 19. Jul 2024, 16:42:24
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <722344468b394f39071030e35b0141687b471f23@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
User-Agent : Mozilla Thunderbird
On 7/19/24 10:04 AM, olcott wrote:
On 7/19/2024 2:35 AM, Mikko wrote:
On 2024-07-18 14:08:32 +0000, olcott said:
>
On 7/18/2024 3:00 AM, Mikko wrote:
On 2024-07-17 13:02:31 +0000, olcott said:
>
On 7/17/2024 1:48 AM, Mikko wrote:
On 2024-07-16 15:57:04 +0000, olcott said:
>
>
New slave_stack at:1038c4
Begin Local Halt Decider Simulation   Execution Trace Stored at:1138cc
[00002172][001138bc][001138c0] 55         push ebp      ; housekeeping
[00002173][001138bc][001138c0] 8bec       mov ebp,esp   ; housekeeping
[00002175][001138b8][00002172] 6872210000 push 00002172 ; push DDD
[0000217a][001138b4][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
New slave_stack at:14e2ec
[00002172][0015e2e4][0015e2e8] 55         push ebp      ; housekeeping
[00002173][0015e2e4][0015e2e8] 8bec       mov ebp,esp   ; housekeeping
[00002175][0015e2e0][00002172] 6872210000 push 00002172 ; push DDD
[0000217a][0015e2dc][0000217f] e853f4ffff call 000015d2 ; call HHH(DDD)
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>
The trace does not show that HHH returns so there is no basis to
think that HHH is a decider.
>
>
The trace shows the data of the executed program of HHH that
does halt.
>
It shows some of the data, not all, and in particular, not the halting.
>
>
_DDD()
[00002163] 55         push ebp      ; housekeeping
[00002164] 8bec       mov ebp,esp   ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404     add esp,+04
[00002173] 5d         pop ebp
[00002174] c3         ret
Size in bytes:(0018) [00002174]
>
DDD emulated by HHH according to the semantic meaning of
its x86 instructions never stop running unless aborted.
>
The abortion is shown but not any reason to abort.
>
>
In other words it is too difficult for you to understand that
the above specifies this execution trace:
>
*Repeat until aborted*
{
   DDD emulated by HHH
   [00002163] 55         push ebp      ; housekeeping
   [00002164] 8bec       mov ebp,esp   ; housekeeping
   [00002166] 6863210000 push 00002163 ; push DDD
   [0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
}
>
Your interpretation is wrong, as your interpretations usually are.
Nothing in the trace connects this particular pice of trace to
the abortion. The string "*Repeat untio aborted*" is not a part of
the trace.
>
 *It connects that particular trace to the need to be aborted*
And does so incorrectly

 When we examine the infinite set of every HHH/DDD pair such that:
HHH₁ one step of DDD₁ is correctly emulated by HHH₁.
HHH₂ two steps of DDD₂ are correctly emulated by HHH₂.
HHH₃ three steps of DDD₃ are correctly emulated by HHH₃.
...
HHH∞ The emulation of DDD∞ by HHH∞ never stops running.
And either those are all different DDDs as they included different HHHs in their code, or your "never stops" can't get past 4.
 The above specifies every element of the infinite set of HHH/DDD pairs where 1 to infinity steps of DDD are correctly emulated by HHH.
 
And every DDD is different, and all the DDDs but the last one halt, or your infinity is just 4

Date Sujet#  Auteur
12 Jul 24 * DDD correctly emulated by HHH is correctly rejected as non-halting V2214olcott
12 Jul 24 +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting V21Fred. Zwarts
13 Jul 24 +* Re: DDD correctly emulated by HHH is INcorrectly rejected as non-halting V2186Richard Damon
13 Jul 24 i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2185olcott
13 Jul 24 i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Richard Damon
13 Jul 24 i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V26olcott
13 Jul 24 i i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Richard Damon
13 Jul 24 i i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24joes
13 Jul 24 i i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V23olcott
13 Jul 24 i i   +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
13 Jul 24 i i   `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
13 Jul 24 i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2177Fred. Zwarts
13 Jul 24 i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2176olcott
13 Jul 24 i   +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2171Fred. Zwarts
13 Jul 24 i   i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2170olcott
13 Jul 24 i   i +* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V215Richard Damon
13 Jul 24 i   i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V214olcott
13 Jul 24 i   i i `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V213Richard Damon
13 Jul 24 i   i i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V212olcott
13 Jul 24 i   i i   `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V211Richard Damon
13 Jul 24 i   i i    `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V210olcott
13 Jul 24 i   i i     `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V29Richard Damon
13 Jul 24 i   i i      `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V28olcott
13 Jul 24 i   i i       `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Richard Damon
13 Jul 24 i   i i        `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V26olcott
13 Jul 24 i   i i         `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25Richard Damon
13 Jul 24 i   i i          `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24olcott
13 Jul 24 i   i i           `* Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V23Richard Damon
13 Jul 24 i   i i            `* Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V22olcott
13 Jul 24 i   i i             `- Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V21Richard Damon
13 Jul 24 i   i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2147joes
13 Jul 24 i   i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2146olcott
13 Jul 24 i   i i +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
13 Jul 24 i   i i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2144joes
13 Jul 24 i   i i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2143olcott
13 Jul 24 i   i i   +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
14 Jul 24 i   i i   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2141joes
14 Jul 24 i   i i    `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2140olcott
14 Jul 24 i   i i     +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2138joes
14 Jul 24 i   i i     i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2137olcott
14 Jul 24 i   i i     i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Richard Damon
14 Jul 24 i   i i     i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2135joes
14 Jul 24 i   i i     i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2134olcott
14 Jul 24 i   i i     i   +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2125joes
15 Jul 24 i   i i     i   i+* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V228olcott
15 Jul 24 i   i i     i   ii+- Re: DDD correctly emulated by HHH is IN*Correctly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   ii`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V226joes
15 Jul 24 i   i i     i   ii `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V225olcott
15 Jul 24 i   i i     i   ii  +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
16 Jul 24 i   i i     i   ii  +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   ii  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V222Mikko
16 Jul 24 i   i i     i   ii   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V221olcott
17 Jul 24 i   i i     i   ii    +- Re: DDD incorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
17 Jul 24 i   i i     i   ii    `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V219Mikko
17 Jul 24 i   i i     i   ii     `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V218olcott
17 Jul 24 i   i i     i   ii      +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V210Fred. Zwarts
17 Jul 24 i   i i     i   ii      i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V29olcott
17 Jul 24 i   i i     i   ii      i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
17 Jul 24 i   i i     i   ii      i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25joes
17 Jul 24 i   i i     i   ii      i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24olcott
17 Jul 24 i   i i     i   ii      i i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V22joes
17 Jul 24 i   i i     i   ii      i i i`- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21olcott
18 Jul 24 i   i i     i   ii      i i `- Re: DDD incorrectly emulated by HHH is inCorrectly rejected as non-halting V21Richard Damon
18 Jul 24 i   i i     i   ii      i +- Re: DDD incorrectly emulated by HHH is inCorrectly rejected as non-halting V21Richard Damon
18 Jul 24 i   i i     i   ii      i `- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Mikko
18 Jul 24 i   i i     i   ii      +- Re: DDD incorrectly emulated by HHH is inCorrectly rejected as non-halting V21Richard Damon
18 Jul 24 i   i i     i   ii      `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V26Mikko
18 Jul 24 i   i i     i   ii       `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25olcott
18 Jul 24 i   i i     i   ii        +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
19 Jul 24 i   i i     i   ii        `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V23Mikko
19 Jul 24 i   i i     i   ii         `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V22olcott
19 Jul 24 i   i i     i   ii          `- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V296Mike Terry
15 Jul 24 i   i i     i   i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V295olcott
15 Jul 24 i   i i     i   i  +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25Fred. Zwarts
15 Jul 24 i   i i     i   i  i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24olcott
15 Jul 24 i   i i     i   i  i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
15 Jul 24 i   i i     i   i  i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
16 Jul 24 i   i i     i   i  i `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   i  +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V286joes
15 Jul 24 i   i i     i   i  i+* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V282olcott
15 Jul 24 i   i i     i   i  ii+* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V280joes
15 Jul 24 i   i i     i   i  iii`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V279olcott
15 Jul 24 i   i i     i   i  iii +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
15 Jul 24 i   i i     i   i  iii +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V276joes
15 Jul 24 i   i i     i   i  iii i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V275olcott
16 Jul 24 i   i i     i   i  iii i +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   i  iii i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V273joes
16 Jul 24 i   i i     i   i  iii i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V272olcott
16 Jul 24 i   i i     i   i  iii i   +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V269joes
17 Jul 24 i   i i     i   i  iii i   i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V268olcott
19 Jul 24 i   i i     i   i  iii i   i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V267Mikko
19 Jul 24 i   i i     i   i  iii i   i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V266olcott
20 Jul 24 i   i i     i   i  iii i   i   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V265Mikko
20 Jul 24 i   i i     i   i  iii i   i    `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V264olcott
20 Jul 24 i   i i     i   i  iii i   i     +- Re: DDD INcorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
21 Jul 24 i   i i     i   i  iii i   i     `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V262Mikko
21 Jul 24 i   i i     i   i  iii i   i      `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V261olcott
21 Jul 24 i   i i     i   i  iii i   i       +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
21 Jul 24 i   i i     i   i  iii i   i       +- Re: DDD INcorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
22 Jul 24 i   i i     i   i  iii i   i       `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V258Mikko
16 Jul 24 i   i i     i   i  iii i   +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
17 Jul 24 i   i i     i   i  iii i   `- Re: DDD incorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   i  iii `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   i  ii`- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   i  i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V23Mike Terry
15 Jul 24 i   i i     i   i  `* Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V23Richard Damon
15 Jul 24 i   i i     i   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Mikko
14 Jul 24 i   i i     `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
14 Jul 24 i   i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Mikko
13 Jul 24 i   +* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V23Richard Damon
13 Jul 24 i   `- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
13 Jul 24 +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting V22Mikko
14 Jul 24 `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting V224Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal