Top Banner
1 Władysław M. Tur ski
43

Władysław M. Turski 1 2 It Was Fun While It Lasted.

Mar 26, 2015

Download

Documents

Avery Bell
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Władysław M. Turski 1 2 It Was Fun While It Lasted.

1 Władysław M. Turski

Page 2: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 2

It Was Fun

While It Lasted

Page 3: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 3

It Wasn't Much Fun

1959, Moscow (USSR), M.Sc. Thesis

I was a computer

Page 4: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 4

It Was Fun

1960, Manchester (UK), Mercury

When love prevails

Logic fails

So the computer

Was made neuter

Page 5: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 5

It Was Fun

Computing meteor stream orbits

Page 6: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 6

It Was Fun

Running simulations of meteor swarm’s evolution

Page 7: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 7

It Was a Mistake

I thought the computer was for computing

(Just as Aristotle thought brain was for cooling blood)

Page 8: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 8

But it took me long time to see the light

First I thought computers were too difficult to program

Page 9: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 9

But it took me long time to see the light

So I wrote compilers

KLIPA, ALGOL-60

Page 10: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 10

But it took me long time to see the light

Then I thought running programs on computers was too messy

Page 11: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 11

But it took me long time to see the light

So I wrote an operating system

SODA

Page 12: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 12

But it took me long time to see the light

Then I thought something was

amiss with the data

Page 13: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 13

But it took me long time to see the light

So I played with data structuresSo I played with data structures

Page 14: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 14

And I’ve sinned

For five long years I worked in the industry.

Directing the transfer of OS/360 to Polish-made RIAD computers.

Page 15: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 15

Much later (1983, Dublin)

Responding to an invited paper I said:

Fred Brooks is a hard act to follow: I know, I’ve lifted the OS/360 !

Page 16: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 16

Then I thought I saw the light

Computer is for executing programs!

Page 17: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 17

Programming methodology

Structured programming

(programming structures)

GOTO considered harmful

Page 18: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 18

Programming methodology

Step-wise refinement

Correctness

Page 19: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 19

Programming methodology

Correctness, yes but what does it mean?

With respect to ...

Page 20: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 20

Programming methodology

Correctness wrt formal specification

- „faultily faultless”

- clear, but useless

Page 21: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 21

Programming methodology

Specs

Reality Program

Correctness?

Ill-defined relationship

Page 22: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 22

Programming methodology

Theory

Model Model

SatisfactionSatisfaction

Well-defined relationship

Page 23: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 23

I was sure I saw the light

It all reduces to theories.

A good theory leads to good programs and satisfied customers.

A poor theory hinders construction of good programs and makes customers weep.

Page 24: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 24

I was sure I saw the light

Build theories of small domains, make program-models for them, then combine theories and programs shall jell together!

Page 25: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 25

I was sure I saw the light

But it ain’t necessarily so!

• combining theories is difficult (and not always possible)

• combining implementations is (nearly always) messy and often dangerous

Page 26: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 26

I was sure I saw the light

I thought that perhaps combinig little actions into larger systems should be done entirely without any notion of „time”, i.e even without any predetermined notion of „follows”.

Page 27: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 27

I was sure I saw the light

Thus the concept of doubly guarded command

)( rearactionfront

was born and (partially) explored

Page 28: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 28

But while I followed the light

The world was changing

became the soup du jour

Page 29: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 29

In the new brave world

Computers,

becoming ever more numerous (and physically smaller),

disappear behind services they provide.

Page 30: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 30

In the new brave world

Computation has to be correct.

Service has to be dependable.

Page 31: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 31

In the new brave world

The mathematical, strict

criterion of correctness

is being replaced

by a behavioural, loose

criterion of dependability.

Page 32: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 32

In the new brave world

All actors (people, machines and systems thereof) occasionally malfunction.

This is not only accepted, but also expected.

Page 33: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 33

In the new brave world

No-one really complains that Windows is prone to crash,

only that it crashes at an inopportune moment.

Page 34: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 34

In the new brave world

Like no-one complains

that tires occasionally go flat,

only that it happens when we are particularly short of time.

Page 35: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 35

In the new brave world

No-one is to blame and the guilt is subtly shifted to the „user”:

If I only didn’t drive there, if I only didn’t press these two keys together!

Or was it three?

Page 36: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 36

In the new brave world

Every hour more users than babies are born.

Each user soon becomes an expert at their specific fingering.

Such an expertise quickly becomes an article of faith and an academic discipline.

Page 37: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 37

In the new brave world

Particular fingerings turned articles of faith cum academic disciplines are invested.

Page 38: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 38

An aside, from Webster’s:

invest

- to array in the symbols of office and honor

- to furnish with power or authority

- to surround with troops or ships so as to prevent escape or entry

- to commit money in order to earn a financial return

Page 39: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 39

In the new brave world

In the ecumenical primordial ocean of Internet,

growth is primarily by accretion of external grime.

Reason is yet to be born: while no-one convinces, many try to catch.

Page 40: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 40

In the new brave world

Correctness, rigour, mathematics of computing is pushed into an ever smaller and darker corner labelled

„special concerns”.

Page 41: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 41

I have the feeling that

Having witnessed the birth of computing science,

I am witnessing its demise.

Page 42: Władysław M. Turski 1 2 It Was Fun While It Lasted.

Władysław M. Turski 42

While it lasted

It certainly was fun!

Page 43: Władysław M. Turski 1 2 It Was Fun While It Lasted.

43 Władysław M. Turski

?