Jan Bergstra

Johannes Aldert"Jan"Bergstra(born 1951) is a Dutch computer scientist. His work has focussed on logic and the theoretical foundations ofsoftware engineering,especially onformal methodsfor system design. He is best known as an expert on algebraic methods for the specification of data and computational processes in general.

Biography

Jan Bergstra was born in 1951 inRotterdam,the son of Tjeerd Bergstra and Johanna Bisschop.He was educated at the Montessori Lyceum Rotterdam (gymnasium beta) and then studiedmathematicsatUtrecht University,starting in 1969. After an MSc he wrote a PhD thesis, defended in 1976, on recursion theory in higher types, under the supervision ofDirk van Dalen.

Bergstra held posts at the Institute of Applied Mathematics and Computer Science of theUniversity of Leiden(1976–82), and theCentrum Wiskunde & Informatica(CWI) in Amsterdam. In 1985 he was appointed Professor of Programming and Software Engineering at the Informatics Institute of theUniversity of Amsterdamand, at the same time, Professor of Applied Logic atUtrecht University;such split positions are not uncommon in the Netherlands. These two chairs he continues to hold.

He has been an Advisor of the CWI (1985–2004). In 1989 he worked for a year atPhilips Researchin Eindhoven as a project leader and, subsequently, continued as a consultant there until 2002. While at Philips he was involved in industrial projects on consumer electronics and medical equipment.

He foundedCONCUR,the international conference series in Concurrency Theory, by organising the first two conferences in Amsterdam in 1990 and 1991. He is a member of several editorial boards, and is the managing editor ofScience of Computer Programmingand theJournal of Logic and Algebraic Programming.

In 2004 Jan Bergstra contactedMark Burgessof theOslo University College,looking for scientific backing for a proposed one year masters course at the University in system administration. In spite of very different backgrounds, they shared a likeness of mind in their attitudes to science and research. This resulted in them becoming friends and going on to discuss and hone several parts ofPromise theorytogether on mutual visits between Norway and the Netherlands.

He is honorary Professor of Computer Science atSwansea Universityand a member ofAcademia Europaeasince 2006.

Work

On formal methods

Bergstra's research on computation has focussed on fundamental concepts, mathematical theories and practical tools. His main theoretical research programmes are:

• a systematic study of specification methods forabstract data typesstarting in 1979, withJohn V. Tucker;
• the invention, development and application ofprocess algebras,especiallyACPstarting in 1984, withJan Willem Klop,Jos Baetenand others;
• Module Algebra starting in 1986, together with Paul Klint and Jan Heering;
• Program Algebra starting in 1998, with Marijke Loots.

Based in this theoretical research, he has designed various formal methods and tools. In cooperation with Paul Klint and Jan Heering he designed the specification language ASF (in 1984) and the related ToolBus coordination language and system (in 1995). Some of his work has been undertaken in the setting of theESPRITprogramme. For example, the software projects FAST and METEOR funded the beginnings of the development of the process algebra ACP, and the telecommunications project SPECS led to the development of the specification language muCRL. All systems are still in daily use for research purposes, while ASF has been extensively used in the Dutch banking industry.

In academia

Through his research and organisational activities, Bergstra has had considerable influence on computer science in the Netherlands. For example, he has supervised the work of over 40 PhD students, many of whom have become academic computer scientists, 12 at professorial level.He set up the new computer science curriculum at Leiden in 1976, and for cognitive artificial intelligence at Utrecht University in 1989.

In 2000 he became the Director of the Teaching Institute of Information Sciences at the University of Amsterdam. In this role he has been responsible for the redesign of all courses when the bachelor-master system of degrees was introduced into the Netherlands.

Bergstra became a member of theRoyal Netherlands Academy of Arts and Sciencesin 2011.

Publications

Publications, a selection:

• J. A. Bergstra, A. Ponse and S. A. Smolka (editors),The Handbook of Process Algebra,Elsevier,2001.
• J. A. Bergstra and M. E. Loots, "Program Algebra for Component Code",Formal Aspects of Computing,12(1):1–17, 2000.
• J. A. Bergstra andJ. V. Tucker,"Equational specifications, complete term rewriting systems, and computable and semicomputable algebras",Journal of the ACM,42(6):1194–1230, 1995.
• J. A. Bergstra, J. Heering and P. Klint, "Module Algebra",Journal of the ACM,37(2):335–372, 1990.
• J. A. Bergstra, J. Heering and P. Klint (editors),Algebraic Specification,Addison Wesley,1989.
• Burgess, Mark;Bergstra, Jan (February 5, 2014).Promise Theory: Principles and Applications.Createspace.ISBN978-1495437779.

External links

• Home pageat theUniversity of Amsterdam
• Jan Bergstra, Alban Ponse "A Bypass of Cohen's Impossibility Result",Advances in Grid Computing - EGC 2005, LNCS 3470, pages 1097-1106. Springer-Verlag, 2005