In this talk I will retell the story by Maarten van Emden and Gauthier van den Hove: how the Amsterdam Plot, committed by Edsger Dijkstra and Peter Naur, was a big mistake. General recursion leads to unpredictable procedure activation, thus requiring the existence of a run-time stack. However, in the more holistic view of programming as an activity of specifying system behavior, being able to layout procedure activation records statically is important if programs are to be used for designing hardware circuits. In this talk, I present a vision of the future of programming, where we need programming languages to describe both hardware and software, complete with built-in verification tools.

See also: https://vanemden.wordpress.com/2014/06/18/how-recursion-got-into-programming-a-comedy-of-errors-3/

Hans-Dieter A. Hiep is a specialist in formal methods and automated reasoning techniques, with an academic interest in mathematical logic, separation logic, dynamic logic; interactive, automated and distributed theorem proving; and operational, denotational, and axiomatic semantics of programming languages. In 2024, he finished a Ph.D. program in Computer Science at Leiden University, Leiden Institute of Advanced Computer Science (LIACS) and Centrum Wiskunde & Informatica (CWI). In 2018, he finished a M.Sc. program in Computer Science joint-degree at the Vrije Universiteit and Universiteit van Amsterdam (VU/UvA), specializing in foundations of computing and concurrency.

Fri 28 Nov

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

09:30 - 10:30
Reflections and Rediscoveries in Programming Language HistoryPLNL 2025 at CWI L017 - Ada
09:30
15m
Talk
What Can We Learn from the History of Programming Languages
PLNL 2025
Vadim Zaytsev University of Twente
File Attached
09:45
15m
Talk
Once Upon a Cursor: A Tale of Indirect Code Completion
PLNL 2025
Nhat University of Twente, Vadim Zaytsev University of Twente
10:00
15m
Talk
The Amsterdam Plot: a big mistake?
PLNL 2025
Hans-Dieter Hiep Netherlands Defence Academy
File Attached
10:15
15m
Talk
On the Phenomenon of Fourth Generation Languages
PLNL 2025
Ă–mer Faruk Sayilir University of Twente, Vadim Zaytsev University of Twente