Skip to main content

Correctness by Construction

Objective

"As software becomes ever more ubiquitous in our lives, the need to ensure it runs without error becomes ever more important. Restarting a phone is a simple, if inconvenient task; restarting an aeroplane in mid-flight is not an option!
Correct by construction programming offers a revolutionary approach to program verification where programs can contain not just computations as is normal, but also logical proofs of the correctness of these computations. The simple fact that such programs compile provides formal, i.e. mathematical, guarantees of the correctness of the program. In particular, there is no need for post-hoc testing of software etc.

Fundamental to the implicit marriage of computation and logic inherent within correct by construction programming is the choice of the right logical systems and concepts upon which programming languages ought to be built. This reflects the symbiotic relationship between logic, programming, and the design of programming languages—any attempt to sever this connection will diminish each component. This proposal brings together internationally leading researchers from both inside Europe and outside Europe to work on exactly what logical structures are needed for correct by construction programming and how those logical structures can then by turned into concrete programming artefacts. In order to produce fundamental work which stands the test of time, we work not with specific programming languages but with mathematical abstractions of them. The recent development of dependently typed programming languages capable of supporting correct by construction programming makes this a very timely proposal, while the billions spent on software every year makes the potential impact of this proposal very significant."

Call for proposal

FP7-PEOPLE-2013-IRSES
See other projects for this call

Funding Scheme

MC-IRSES - International research staff exchange scheme (IRSES)
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Coordinator

UNIVERSITY OF LEEDS
Address
Woodhouse Lane
LS2 9JT Leeds
United Kingdom
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 58 800
Administrative Contact
Martin Hamilton (Mr.)

Participants (8)

UNIVERSITY OF STRATHCLYDE
United Kingdom
EU contribution
€ 14 700
Address
Richmond Street 16
G1 1XQ Glasgow
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Martin Gregory (Mr.)
SWANSEA UNIVERSITY
United Kingdom
EU contribution
€ 25 200
Address
Singleton Park
SA2 8PP Swansea
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Julie Williams (Mrs.)
STOCKHOLMS UNIVERSITET
Sweden
EU contribution
€ 29 400
Address
Universitetsvagen 10
10691 Stockholm
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Erik Palmgren (Prof.)
UNIVERSITAET SIEGEN
Germany
EU contribution
€ 39 900
Address
Adolf Reichwein Strasse 2A
57076 Siegen
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Katja Lütticke (Mrs.)
LUDWIG-MAXIMILIANS-UNIVERSITAET MUENCHEN
Germany
EU contribution
€ 33 600
Address
Geschwister Scholl Platz 1
80539 Muenchen
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Helmut Schwichtenberg (Prof.)
UNIVERSITA DEGLI STUDI DELL'INSUBRIA
Italy
EU contribution
€ 25 200
Address
Via Ravasi 2
21100 Varese
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Marco Benini (Dr.)
UNIVERSITA DEGLI STUDI DI PADOVA
Italy
EU contribution
€ 37 800
Address
Via 8 Febbraio 2
35122 Padova
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Bruno Viscolani (Prof.)
UNIVERSITA DEGLI STUDI DI GENOVA
Italy
EU contribution
€ 21 000
Address
Via Balbi 5
16126 Genova
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Maria Evelina Rossi (Prof.)