Semantics With Applications : An Appetizer

by Nielson Hanne Riis Et.Al, Hanne Riis Nielson

Semantics will have an important role to play in the future development of software systems and domain speci??? c 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. Written out of a tradition that places special emphasis on operational semantics, denotational semantics and axiomatic semantics, 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 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. About the Author Hanne Riis Nielson, Ph.D., The Technical University of Denmark, Denmark. Table of Contents Introduction Operational Semantics More on Operational Semantics Provably Correct Implementation Denotational Semantics More on Denotational Semantics Program Analysis - More on Program Analysis Axiomatic Program Veri???cation More on Axiomatic Program Veri???cation Further Reading Review of Notation Implementation of Program Analysis Bibliography Index.

Paperback

Published January 1, 2011