Semantics with Applications: An Appetizer

This book provides a rigorous introduction to the formal semantics of programming languages. Coverage includes the fundamental ideas behind these approaches, stresses their relationship by formulating and proving the relevant theorems, and illustrates the applications of semantics in computer science.

This book examines the important role semantics will have in the future development of software systems and domain specific languages. It presents the fundamental ideas behind these approaches, stresses their relationship by formulating and proving the relevant theorems, and illustrates the applications of semantics in computer science. Coverage investigates the relationship between the various methods and describes some of the main ideas used. It illustrates these via historically important application areas together with some exciting potential applications, including validating prototype implementations of programming languages, verifying program analyses that are part of more advanced implementations of programming languages, verifying security analyses, and verifying useful program properties including information about execution time.

Provides a rigorous introduction to the main approaches to formal semantics of programming languages Breaks new ground by considering the validation of compilers, static program analysers, validation of security properties and techniques for estimating the running time of individual programs Includes supplementary material: sn.pub/extras

Inhalt
Operational Semantics.- More on Operational Semantics.- Provably Correct Implementation.- Denotational Semantics.- More on Denotational Semantics.- Program Analysis.- More on Program Analysis.- Axiomatic Program Verification.- More on Axiomatic Program Verification.- Further Reading.