Undergraduate Topics in Computer Science

Semantics with Applications: An Appetizer

Authors: Riis Nielson, Hanne, Nielson, Flemming

  • 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 analyzers, validation of security properties and techniques for estimating the running time of individual programs
see more benefits

Buy this book

eBook $34.99
price for USA
  • ISBN 978-1-84628-692-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Softcover $44.95
price for USA
  • ISBN 978-1-84628-691-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

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 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.

This is an introductory text that should serve as an appetizer to the whole area of semantics with applications.

Reviews

From the reviews:

"This book title, with its explicit reference to applications, quickly grabbed my attention due to the theoretical nature of formal semantics. … In any case, this book certainly fits the bill for an undergraduate course on the topic. … It also includes plenty of solved examples and exercises for students to help them grasp the key ideas and techniques behind the different mathematical models that can be used to describe the computations performed by a computer program." (Fernando Berzal, Computing Reviews, January, 2008)

"This book presents a rigorous introduction to the main three approaches: operational semantics, denotational semantics, and axiomatic semantics. This book investigates the relationship between the various methods, and describes some of the main ideas by using applications. … Several exercises are provided. … help the student to understand definitions, results, and techniques … ." (G. Ciobanu, ACM Computing Reviews, May, 2009)


Table of contents (6 chapters)

Buy this book

eBook $34.99
price for USA
  • ISBN 978-1-84628-692-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Softcover $44.95
price for USA
  • ISBN 978-1-84628-691-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Services for this book

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Semantics with Applications: An Appetizer
Authors
Series Title
Undergraduate Topics in Computer Science
Copyright
2007
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84628-692-6
DOI
10.1007/978-1-84628-692-6
Softcover ISBN
978-1-84628-691-9
Series ISSN
1863-7310
Edition Number
1
Number of Pages
XII, 274
Number of Illustrations and Tables
4 b/w illustrations
Topics