AarXiv2015

Theory of Programs

Bertrand Meyer

Abstract

- To describe a specification or a program, it suffices to define one relation and one set. - To describe the concepts of programming, concurrent as well as sequential, three elementary operations on sets and relations suffice: union, composition and restriction. - These techniques suffice to derive the axioms of classic papers on the "laws of programming" as straightforward consequences. - To define both program correctness and refinement, the ordinary subset operator "⊆" suffices.

§ The Valyu brief

The paper, in five minutes

Read from the full text via Valyu Contents

A set‑theoretic theory derives classic programming axioms as theorems and unifies sequential and concurrent computation.

What’s new

i.General theory of programs based on elementary set theory
ii.Derivation of classic programming axioms as theorems
iii.Coverage of both sequential and concurrent computation

How they did it

The theory is constructed from a few concepts of elementary set theory, formulating program properties as formal theorems rather than assumed axioms.

What they found

Classic axioms are proved as theorems within the set‑theoretic framework
The framework applies to both sequential and concurrent computation

§ The Valyu brief

Reading the full paper and taking notes. This takes a few seconds…

§ Ask this paper

Ask a question about this paper

Valyu reads the full text and answers from what the paper actually says.

§ Related work in other archives

Theory of Programs

The paper, in five minutes

Ask a question about this paper

Similar papers in all four archives

The paper, in five minutes

Similar papers in all four archives