Understanding Programming Languages

Prof. Cliff B. Jones is Professor of Computing Science at Newcastle University. He is best known for his research into "formal methods" for the design and verification of computer systems; under this heading, current topics of research include concurrency, support systems and logics. He is also currently applying research on formal methods to wider issues of dependability. As well as his academic career, Cliff spent over twenty years in industry; his 15 years in IBM saw among other things the creation in the Vienna Lab of VDM, one of the better-known "formal methods". He received his Ph.D. in Oxford under the supervision of Tony Hoare. He then moved directly to a chair at Manchester University where he built a world-class Formal Methods group. He is a Fellow of the Royal Academy of Engineering (FREng) and a Fellow of the ACM. He has been a member of IFIP Working Group 2.3 (Programming Methodology) since 1973, and was its chair from 1987 to 1996).

• Programming Languages.- Delimiting a Language.- Operational Semantics.- Typing.- Block Structure.- Additional Issues in Sequential Languages.- Alternative Semantic Approaches.- Shared Variable Concurrency.- Concurrent OOLs.- Exceptional Ordering.- Conclusions.- App. A, Simple Language.- App. B, Typed Language.- App. C, Blocks Language.- App. D, COOL.- App. E, VDM Notation.

“This book is much more than a textbook … . Overall, the book is very well written and organised. … this book is a very good tour of the history and development of mainstream programming languages from a formal methods perspective. It is both technically sound and a well-structured narrative. I would consider this a must-read for anyone in the discipline of formal methods.” (Andrew Butterfield, Formal Aspects of Computing, Vol. 34 (3-4), November, 2022)“One of the great strengths of this book … is the continual reference to the research culture, both contemporary and historical. There are voluminous references, copious footnotes and a light-touch set of asides on the history of ideas in this field which I think will strongly motivate the best students to read and fully engage with the topic,and to understand that there are open questions and opportunities to make their own future contributions.” (Adrian Johnstone, bcs.org, July, 2021)“This well-written textbook focuses on a precise description of programming language semantics in a relatively easily understood manner, utilizing a notation derived from a subset of the Vienna development method (VDM). … The author developed both the formalism and textbook over an extended period, using ten years of classes to refine the content. The resultant book is easy to read, well organized, and appropriate for an upper-level undergraduate or graduate class.” (Michael Oudshoorn, Computing Reviews, June 29, 2021)