Article View: comp.lang.misc
Article #4195Re: Will this *thread* ever halt?
From: Steven Ryan
Date: Tue, 25 Jun 1991 17:55
Date: Tue, 25 Jun 1991 17:55
15 lines
1411 bytes
1411 bytes
>But in *practice* most loops cycle through a very small set of states.
>This is true of nearly all the infinite loops I've seen, both in my code
>and in code I've had to maintain.
>
>There will always exist programs of length n that run for 2^2^{kn}
>steps before stopping. In *practice* very few programs exhibit such
>behavior.
Oh, how faux profund. You can write an analyzer for any practical program.
And what is a practical program? One for which you can write an analyzer.
--
|-In compliance with DoC,---------------------Steven Ryan----------------------|
| this posting is devoid | 2400 Geng Road, Palo Alto, CA |
| of all information. | smryan@wyrmham.clipper.ingr.com |
|-And Oliver North married William Secord/and gave birth to a little Teheran.--|
Technical Details
Message-ID:
<1991Jun25.175521.25651@clipper.ingr.com>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!wuarchive!uunet!zephyr.ens.tek.com!uw-beaver!Teknowledge.COM!unix!clipper!smryanReferences:
<29254.Jun2219.22.4491@kramden.acf.nyu.edu> <1991Jun22.213750.18954@watserv1.waterloo.edu> <12634.Jun2400.55.0891@kramden.acf.nyu.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!wuarchive!uunet!zephyr.ens.tek.com!uw-beaver!Teknowledge.COM!unix!clipper!smryan From: smryan@clipper.ingr.com (Steven Ryan) Newsgroups: comp.lang.misc Subject: Re: Will this *thread* ever halt? Message-ID: <1991Jun25.175521.25651@clipper.ingr.com> Date: 25 Jun 91 17:55:21 GMT References: <29254.Jun2219.22.4491@kramden.acf.nyu.edu> <1991Jun22.213750.18954@watserv1.waterloo.edu> <12634.Jun2400.55.0891@kramden.acf.nyu.edu> Organization: Intergraph Advanced Processor Division - Palo Alto, CA Lines: 15