Apress

Semantics with Applications: An Appetizer

By Hanne Riis Nielson , Flemming Nielson

Semantics with Applications: An Appetizer Cover Image

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.

Full Description

  • ISBN13: 978-1-8462-8691-9
  • 288 Pages
  • User Level: Students
  • Publication Date: April 18, 2007
  • Available eBook Formats: PDF
  • eBook Price: $44.95
Buy eBook Buy Print Book Add to Wishlist
Full Description
Semantics will have an important role to play in the future development of software systems and domain specific languages, and there is a real need for an introductory book that 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. This book investigates the relationship between the various methods and describes some of the main ideas used, illustrating these via interesting applications. Historically important application areas are used 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. Verifying useful program properties including information about execution time.
Table of Contents

Table of Contents

  1. List of Tables.
  2. Preface.
  3. Introduction.
  4. Operational Semantics.
  5. More on Operational Semantics.
  6. Provably Correct Implementation.
  7. Denotational Semantics.
  8. More on Denotational Semantics.
  9. Program Analysis.
  10. More on Program Analysis.
  11. Axiomatic Program Verification.
  12. More on Axiomatic Program Verification.
  13. Further Reading .
  14. Review of Notation.
  15. Implementation of Program Analysis.
  16. Bibliography.
  17. Index
Errata

If you think that you've found an error in this book, please let us know about it. You will find any confirmed erratum below, so you can check if your concern has already been addressed.

* Required Fields

No errata are currently published