Earlier quoted context omitted.
E. Hehner has a course called "Formal Methods for Software Design", which he presents completely openly online (including video lectures, a textbook, solutions, and so on): http://www.cs.toronto.edu/~hehner/FMSD/ I really liked it. I also liked R. Backhouse's approach to it, encapsulated in two books: 1) less playful: http://www.amazon.com/Program-Construction-Calculating-Imple... 2) more playful: http://www.amazon.c…
Hehner's work is on my reading list. The reviews on Backhouse's links aren't promising.
Letters between Backus and Dijkstra (1979)
61–70 of 128 posts
Re: Letters between Backus and Dijkstra (1979)
#62Earlier quoted context omitted.
E. Hehner has a course called "Formal Methods for Software Design", which he presents completely openly online (including video lectures, a textbook, solutions, and so on): http://www.cs.toronto.edu/~hehner/FMSD/ I really liked it. I also liked R. Backhouse's approach to it, encapsulated in two books: 1) less playful: http://www.amazon.com/Program-Construction-Calculating-Imple... 2) more playful: http://www.amazon.c…
Thank you for linking that course. I've always been interested in formal methods and verification of correctness.
Re: Letters between Backus and Dijkstra (1979)
#63Earlier quoted context omitted.
Hehner's work is on my reading list. The reviews on Backhouse's links aren't promising.
I have learned not to put much weight in Amazon reviews for technical literature. Borrow a copy of the books from a library (my city library actually had access to a digital version of Backhouse's latest book, and you could always Yarr! yourself a copy) and check them out, before shelling out the cash :)
Re: Letters between Backus and Dijkstra (1979)
#64Earlier quoted context omitted.
>Reason is always a kind of brute force; those who appeal to the head rather than the heart, however pallid and polite, are necessarily men of violence. We speak of ‘touching’ a man’s heart, but we can do nothing to his head but hit it. G. K. Chesterton
While I would agree with that in principle, I think the word "violence" is being stretched a bit. Being unforgiving, stubborn, demanding, hard-hearted, or anything adherence to logic might be claimed to imbue are not acts of violence, even if they are emotionally hurtful to others.
Re: Letters between Backus and Dijkstra (1979)
#65 Dear John,
...
But when you open your letter with:
“I am quite sure that you have never read
any paper I’ve sent you before”
it is my pleasure to inform you that - although
“quite sure” - you were very wrong.
Zing!Re: Letters between Backus and Dijkstra (1979)
#66Earlier quoted context omitted.
I don't know what your friend said, but the "errors are #3 killer" is a twisted fact. It comes from assigning "error" at the cause of death of every injury or illness that might have been non-fatal if every perfect test, advance in practice, technology, and mode of care were applied. It isn't a measure of how many otherwise healthy people were killed by errors that introduced new complications. One of highlighted exa…
There's an interesting summary of the debate about this study on Medscape [0]. Failing to tell a patient that strenuous exercise might be fatal sounds like an error to me! As it happens, my maternal grandmother was killed by a medical error (before I was born). She went in for some kind of routine surgery and didn't make it. Decades later, when the doctor involved died, among his effects were found a letter he had wr…
Yes exactly, that's my position.
I feel that doctors are overworked generally, don't sleep very much so it's not surprising they don't have the time for introspection on this subject. The error rate is probably largely caused by economic factors like the perpetual labour shortage (in Ireland/UK at least).
On a personal level my grandmother had her pelvis snapped by doctors.
http://www.irishcentral.com/news/irish-woman-awarded-600000-...
In my own experience with a (not life threatening) medical procedure I went to three different doctors asking for help. None was given. They ignored my requests for analysis and a solution. I didn't even know what was wrong.
Finally I went online, found out what the problem was about, found out what the solution could be for it, and then I literally took a flight to England to get an experienced medical practitioner to sort it out which he did very professionally for a reasonable fee.
After this I complained to the medical ombudsman. Only then did they get into a flutter after literally years of waiting for them to solve the problem. A solution was provided that I no longer needed and I told them so. In fact I had already told them so but they weren't paying much attention. Pretty sure I could have sued them into the ground for malpractice.
I work with a coworker who broke his ankle falling down from a ladder. A horrible injury that shattered. That didn't even turn out to be the real problem though because after going into the hospital a doctor didn't wash his hands, and put them into the wound, infecting it with MRSA. My coworker who was awake, literally asked him to wash his hands right there and the doctor said "No, it's Ok".
I'm just one guy in his twenties and I can think of 3 cases like this. That is not good!
Lastly on an optimistic note my uncle fell off a roof he was working on with roof tiling. He fell two stories and behind him a trolley containing roof tiles slipped down and onto his back, almost snapping his spine in two.
The doctors fixed him up with steel plates, taking them out years later. Now he walks around like nothing happened (still on roofs!) but it's an amazing feat of medical attention to detail that this is true given his spinal column was almost severed.
Re: Letters between Backus and Dijkstra (1979)
#67Earlier quoted context omitted.
What recent talks has Kay given? To be honest, my only criticism of him based on what I've seen the last decade is that he's reusing too much of the same material, even though he certainly has a lot more to say.
The thing is that I think he is hung up on the masses still not really getting that material, so he keeps repeating himself. Kinda like how a teacher will repeat the same material because he keeps getting new kids every year. Also, there's this single question by him on Stack Overflow, where he keeps replying to people with "nope, already had that in the 60s/70s": http://stackoverflow.com/questions/432922/significant…
The whole "that idea was invented in the 60s/70s" thing is interesting because it so often triggers a meta-discussion about progress and what makes it difficult. I always want to take a different approach, drop everything, and really examine and dissect the thing and why the idea hasn't been advanced or abandoned. Depth-first search vs. breadth-first search, or something, I guess...
Re: Letters between Backus and Dijkstra (1979)
#68Earlier quoted context omitted.
I have learned not to put much weight in Amazon reviews for technical literature. Borrow a copy of the books from a library (my city library actually had access to a digital version of Backhouse's latest book, and you could always Yarr! yourself a copy) and check them out, before shelling out the cash :)
Well, the one reviewer said it was only a start toward a method for practical software with practical part maxing out at a sorting algorithm. Is that true or do you have examples of realistic stuff covered by book?
Backhouse's less playful book covers the same topic, but has some more programming examples:
* cyclic code error correction * simple sorting algorithms * real number to integer conversion is used to introduce Galois connections
Again, this isn't a lot in terms of "practical examples". No production level software is built here. If you're looking for that sort of stuff, maybe you want to try out L. Lamport's book: http://www.amazon.com/Specifying-Systems-Language-Hardware-E...
I haven't read that book though.
Re: Letters between Backus and Dijkstra (1979)
#69Could anybody explain why this comment by "internaut" was downvoted so heavily? I found internaut's comment to be insightful, well-conceived and on-topic. What's wrong with this comment? EDIT: Moreover, who downvoted me so quickly for asking this question? This happened almost immediately after I posted this. Are there some nasty bots at place here?
Re: Letters between Backus and Dijkstra (1979)
#70Earlier quoted context omitted.
The title "This guy’s arrogance takes your breath away" is taken directly from Backus's own description of this collection of letters. I've changed the title to make clearer that it is a direct quotation. Unfortunately, the Library of Congress does not allow scanners without prior approval, so this was the only way I could make my own copies. It did not help that all these letters were written or typed on very thin m…
Thank you for going to the trouble of sharing this amazing material! I'd also like to hear about the historical paper you're working on. We've taken the "arrogance" quote out of the HN title and replaced it with a neutral description of the letters—perhaps a bit too neutral, given how fabulous the post is. But HN readers can figure that out for themselves, especially once a post gets so high on the front page.
I was surprised to discover recently that the word 'array' prior to 1950 was used exclusively to describe two dimensional tables of numbers that one might find in a matrix or determinant. But by the advent of FORTRAN I in 1957 and ALGOL 58, 'array' now referred exclusively to a one-dimensional entity, as compared with 'n-dimensional arrays'. I was interested in digging through John Backus's papers from this era to see if I could find any clues.
I was able to narrow down the near window to 1952-1954, since the FORTRAN preliminary report of 1954 uses the word 'array' casually in the modern one-dimensional sense as interchangeable with 'subscripted variables', the latter being the more common terminology at the time. By comparison, a virtually unknown paper by Rutishauser in 1952 describing the "for" loop did not use the word 'array' at all, only 'subscripted variables'. (Rutishauser was an accomplished mathematician and quite possibly the world's first computational scientist.) A paper by Laning and Zierler at MIT in 1954 describing a formula compiler also used only the term 'subscripted variables'.
Backus's papers also have evidence showing that FORTRAN I was clearly written specifically to take advantage of the IBM 704's machine capabilities. Not only was the IBM 704 the world's first commercially successful computer, it was also an improvement over the preceding IBM 701 in providing index registers (3 of them) and floating point instructions which were fast for its era. Backus's papers describe how providing hardware support for indexing and floating point was revolutionary, as all programs up to that time had to write in all these instructions by hand (and for many programs was pretty much all they did).
So it is clear to me now that the changeover in the implied dimensionality of the word 'array' must be related to how the array developed as a data structure abstracting away indexing operations. By the time IAL (pre-ALGOL) came on the scene in 1958, the idea of indexable homogeneous containers was already well established. But I still haven't found any strong smoking gun evidence introducing the one-dimensional sense of the word. I suspect further digging into the description of the IBM 704 may be necessary. The 704 was not the first to provide index registers, but it may have been the first to call them as such. (The Manchester Mark I computer of 1948 appears to be the first computer with an index register, but it was called a B line. The [patent](https://www.google.com/patents/US3012724) claiming to cover index registers uses the term "control instruction" - no arrays mentioned - but it very cutely describes numbers as residing in known locations or "addresses" in quotes.)