Liste des Groupes | Revenir à theory |
On 8/13/2024 9:40 AM, Fred. Zwarts wrote:Not a valid stipulation, you can not stipulate something to be "correct".Op 13.aug.2024 om 15:04 schreef olcott:*YOU JUST DON'T GET THIS*On 8/13/2024 5:57 AM, Mikko wrote:>On 2024-08-13 01:43:49 +0000, olcott said:>
>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
Input to HHH(DDD) is DDD. If there is any other input then the proof is
not interesting.
>
The behviour specified by DDD on the first page of the linked article
is halting if HHH(DDD) halts. Otherwise HHH is not interesting.
>
Any proof of the false statement that "the input to HHH(DDD) specifies
non-halting behaviour" is either uninteresting or unsound.
>
void DDD()
{
HHH(DDD);
return;
}
>
It is true that DDD correctly emulated by any HHH cannot
possibly reach its own "return" instruction final halt state.
Contradiction in terminus.
A correct simulation is not possible.
A simulation of N instructions of DDD by HHH according to
the semantics of the x86 language is stipulated to be correct.
*YOU JUST DON'T GET THIS EITHER*Nopee, proven otherwise.
A correct simulation of N instructions of DDD by HHH is
sufficient to correctly predict the behavior of an unlimited
simulation.
*YOU JUST DON'T GET THIS EITHER*Which is the behavior of the PROGRAM represented by the input, which is the behavior of the ACTUAL EXECUTION of that program.
Termination analyzers / halt deciders are only required
to correctly predict the behavior of their inputs.
*MOST JUST DON'T GET THIS*Right, but the behavior of the PROGRAM DDD, *IS* the behavior of the input.
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.
Les messages affichés proviennent d'usenet.