Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.software-eng > #1883
| Subject | Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) |
|---|---|
| Newsgroups | comp.theory, comp.ai.philosophy, comp.software-eng |
| References | (19 earlier) <70xvH.11031$lP1.10082@fx37.iad> <JsSdnbc3VckqAyPCnZ2dnUU7-UnNnZ2d@giganews.com> <ieyvH.140951$xe4.117812@fx41.iad> <gPGdnYK3v5gOLCPCnZ2dnUU7-K3NnZ2d@giganews.com> <awyvH.140952$xe4.135827@fx41.iad> |
| From | olcott <NoOne@NoWhere.com> |
| Date | 2020-11-25 14:16 -0600 |
| Message-ID | <_O2dnW8q5903JiPCnZ2dnUU7-X3NnZ2d@giganews.com> (permalink) |
Cross-posted to 3 groups.
On 11/25/2020 1:46 PM, Richard Damon wrote:
> On 11/25/20 2:33 PM, olcott wrote:
>> On 11/25/2020 1:27 PM, Richard Damon wrote:
>>> On 11/25/20 1:13 PM, olcott wrote:
>>>> On 11/25/2020 12:03 PM, Richard Damon wrote:
>>>>> On 11/25/20 12:37 PM, olcott wrote:
>>>>>> On 11/25/2020 9:55 AM, Richard Damon wrote:
>>>>>>>
>>>>>>> The code may not be present in the code of the caller. The
>>>>>>> behavior of
>>>>>>> the called function IS in the behavior of the context of the caller.
>>>>>>
>>>>>> Not at all:
>>>>>>
>>>>>> On 11/25/2020 10:16 AM, Mike Terry wrote:
>>>>>>> 1) There is the possibility that a halt decider might choose to quit
>>>>>>> enumerating the calculation steps earlier than the UTM - but of
>>>>>>> course
>>>>>>> the calculation itself is nothing to do with either of those
>>>>>>> emulations.
>>>>>>> And any perceived "change of behaviour" as a result of the halt
>>>>>>> decider aborting its emulation is not actually behaviour of H_Hat,
>>>>>>> it's different emulator behaviour. Aside from this, the behaviour
>>>>>>> OF THE SAME CALCULATION under different emulators will of course
>>>>>>> be the same up to the point where the emulators decide to
>>>>>>> stop enumerating the steps.
>>>>>>> (Duh!)
>>>>>>>
>>>>>
>>>>> First, If Mike was actually stating that there is no behavior change in
>>>>> H_Hat between it having a UTM or a Halt Decider as the operation it is
>>>>> use, I will disagree with it, and your argument just becomes a case of
>>>>> Appealing to Authority. It is clear that there IS a change of behavior.
>>>>
>>>> I keep proving there there is no change in behavior and you keep
>>>> ignoring my proof.
>>>
>>> IF we assume that the halt detector provides no change in behavior, then
>>> it must be a faulty halt detector, as a halt detector is a very
>>> different sort of thing to a UTM.
>>>
>>> A UTM just executes a machine, and maybe has a way to tell your the
>>> 'answer' the program being run gave (final state or tape). If the
>>> program has infinite execution, it never returns.
>>>
>>> On the other hand, A halt decider needs to return in finite time and
>>> returns a simple answer of halted or not. I suppose you could make a
>>> somewhat specialized halt decider that if the imput machine halts, it
>>> tells you what state it halted in. In either case, the calling program
>>> will have access to the tape.
>>>
>>> This says that there is VERY much different behavior in the calling
>>> program depending on the halting nature of the input.
>>>
>>>>
>>>> To understand my proof that there is no change in behavior you must tell
>>>> me the return value that H_Hat() receives from its invocation of
>>>> DebugTrace().
>>>
>>>
>>> Undefined Behavior. Likely results on a real x86 processor a stack fault
>>> due to infinite recursion (if running on a protected OS), so NO return
>>> ever. If running on a non-protected mode OS, really undefined behavior.
>>
>> You dodged the question. I will be more specific.
>>
>> Does the code shown below** specify that H_Hat() will receive a return
>> value from DebugTrace() ?
>>
>> ** Ignore hardware, go only by what the C code itself specifies.
>
> What the C code specifies is that Demons might be coming out of your
> nose. As I mentioned, you code has undefined behavior, multiple cases of it.
The C code itself specified infinite recursion that never returns any
value to H_Hat(). Compiler implelementors may decide different ways of
handling this the default behavior would be to abort when the code runs
out of stack space.
> Now, ignoring that, it SAYS that DebugTrace will return a value, the
> value it gets from calling the function provided (with parameter
> provided), but that function is not actually defined to return any
> value,
Yet another case of your responding to what you think that I said rather
than responding to what I actually said.
DebugTrace() is defined to return 1.
DebugTrace() is defined to return 1.
DebugTrace() is defined to return 1.
DebugTrace() is defined to return 1.
The question remains what return value does H_Hat() receive?
The question remains what return value does H_Hat() receive?
The question remains what return value does H_Hat() receive?
The question remains what return value does H_Hat() receive?
The question remains what return value does H_Hat() receive?
There are more steps after aft this, if we every get past your dodging
the question.
> so what will be returned is undefined, and perhaps could even
> destroy the machine it is running on for a particularly hostile machine.
>
> Now since H_Hat never actually 'returns' neither will DebugTrace, that
> isn't quite as important.
>
>>
>>>>
>>>>
>>>> int DebugTrace(u32 N, u32 M)
>>>> {
>>>> return ((int(*)(int))N)(M);
>>>> return 1;
>>>> }
>>>>
>>>>
>>>> void H_Hat(u32 P)
>>>> {
>>>> u32 Aborted = DebugTrace(P, P);
>>>> if (Aborted)
>>>> HALT
>>>> else
>>>> HERE: goto HERE;
>>>> }
>>>>
>>>>
>>>> int main()
>>>> {
>>>> u32 P = (u32)H_Hat;
>>>> DebugTrace(P, P);
>>>> HALT;
>>>> }
>>>>
>>>>
>>>>
>>>>
>>>
>>
>>
>
--
Copyright 2020 Pete Olcott
"Great spirits have always encountered violent opposition from mediocre
minds." Einstein
Back to comp.software-eng | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
It is known that a correct halt decider must return false (in this case)[V2] olcott <NoOne@NoWhere.com> - 2020-11-21 13:19 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2] olcott <NoOne@NoWhere.com> - 2020-11-21 15:35 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2] olcott <NoOne@NoWhere.com> - 2020-11-22 08:17 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](behind its back) olcott <NoOne@NoWhere.com> - 2020-11-22 10:16 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](false assumptions are not a rebuttal) olcott <NoOne@NoWhere.com> - 2020-11-22 12:28 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](false assumptions are not a rebuttal) olcott <NoOne@NoWhere.com> - 2020-11-22 12:56 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](false assumptions are not a rebuttal) olcott <NoOne@NoWhere.com> - 2020-11-22 13:28 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](false assumptions are not a rebuttal) olcott <NoOne@NoWhere.com> - 2020-11-22 16:25 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](actual execution trace) olcott <NoOne@NoWhere.com> - 2020-11-22 17:35 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](actual execution trace) olcott <NoOne@NoWhere.com> - 2020-11-23 07:09 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) olcott <NoOne@NoWhere.com> - 2020-11-23 07:55 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) olcott <NoOne@NoWhere.com> - 2020-11-23 08:50 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2020-11-23 17:33 +0000
Re: It is known that a correct halt decider must return false (in this case)[V2](actual execution trace) Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2020-11-23 17:14 +0000
Re: It is known that a correct halt decider must return false (in this case)[V2](actual execution trace) olcott <NoOne@NoWhere.com> - 2020-11-23 12:08 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](false assumptions are not a rebuttal) olcott <NoOne@NoWhere.com> - 2020-11-22 13:04 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](false assumptions are not a rebuttal) olcott <NoOne@NoWhere.com> - 2020-11-23 07:08 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) olcott <NoOne@NoWhere.com> - 2020-11-23 09:49 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) olcott <NoOne@NoWhere.com> - 2020-11-23 21:30 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) olcott <NoOne@NoWhere.com> - 2020-11-24 09:47 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) olcott <NoOne@NoWhere.com> - 2020-11-24 21:06 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-24 21:58 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-24 23:05 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 08:02 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 09:19 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 11:37 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 12:13 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 13:33 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 14:16 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 17:18 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 18:49 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 20:43 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 22:30 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](ridiculous) olcott <NoOne@NoWhere.com> - 2020-11-26 08:33 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](ridiculous) olcott <NoOne@NoWhere.com> - 2020-11-26 09:49 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 11:50 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 12:41 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 13:07 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 15:12 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 15:56 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 16:20 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 18:25 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 16:34 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 18:10 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 17:41 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](Ben disagrees with himself) olcott <NoOne@NoWhere.com> - 2020-11-26 20:45 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](Ben disagrees with himself [verified]) olcott <NoOne@NoWhere.com> - 2020-11-27 12:14 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](whole solution) olcott <NoOne@NoWhere.com> - 2020-11-26 11:58 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](facts v falsehood) olcott <NoOne@NoWhere.com> - 2020-11-26 08:26 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 19:10 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 10:44 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 13:24 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 14:09 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) Jeff Barnett <jbb@notatt.com> - 2020-11-25 14:30 -0700
Re: It is known that a correct halt decider must return false (in this case)[V2](no difference) olcott <NoOne@NoWhere.com> - 2020-11-25 21:03 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](obvious facts) olcott <NoOne@NoWhere.com> - 2020-11-25 16:07 -0600
Re: It is known that a correct halt decider must return false (in this case)[V2](false assumptions are not a rebuttal) Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2020-11-23 17:34 +0000
Re: It is known that a correct halt decider must return false (in this case)[V2](black cats are black) olcott <NoOne@NoWhere.com> - 2020-11-22 13:14 -0600
csiph-web