"Strong typing vs. strong testing"

guthrie grguthrie at gmail.com
Sun Oct 3 13:09:26 EDT 2010


An interesting archive article on the topic of correctness, and the
layers thereof:

   Program verification: the very idea;
   Communications of the ACM
   Volume 31 ,  Issue 9  (September 1988)
   Pages: 1048 - 1063
   Year of Publication: 1988
   ISSN:0001-0782
"The notion of program verification appears to trade upon an
equivocation. Algorithms, as logical structures, are appropriate
subjects for deductive verification. Programs, as causal models of
those structures, are not. The success of program verification as a
generally applicable and completely reliable method for guaranteeing
program performance is not even a theoretical possibility."

And:
   The proof of correctness wars;
    Communications of the ACM  archive
    Volume 45 ,  Issue 8  (August 2002)
    COLUMN: Practical programmer Pages: 19 - 21
    Year of Publication: 2002
    ISSN:0001-0782
"Whether mild or raging, wars about topics ranging from programming
languages to methods of indentation are healthy for our field"

One central point in the discussions is that the correctness of a
(running) program is different than just that of a piece of code - it
also depends on the compiler, OS, and underlying hardware layers.



More information about the Python-list mailing list