Ebook: Semantics with Applications: An Appetizer
- Tags: Programming Languages Compilers Interpreters, Logics and Meanings of Programs
- Series: Undergraduate Topics in Computer Science
- Year: 2007
- Publisher: Springer-Verlag London
- Edition: 1
- Language: English
- pdf
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.
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.
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.
Content:
Front Matter....Pages i-xii
Introduction....Pages 1-18
Operational Semantics....Pages 19-46
More on Operational Semantics....Pages 47-65
Provably Correct Implementation....Pages 67-90
Denotational Semantics....Pages 91-126
More on Denotational Semantics....Pages 127-143
Program Analysis....Pages 145-174
More on Program Analysis....Pages 175-204
Axiomatic Program Verification....Pages 205-228
More on Axiomatic Program Verification....Pages 229-246
Further Reading....Pages 247-250
Back Matter....Pages 251-274
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.
Content:
Front Matter....Pages i-xii
Introduction....Pages 1-18
Operational Semantics....Pages 19-46
More on Operational Semantics....Pages 47-65
Provably Correct Implementation....Pages 67-90
Denotational Semantics....Pages 91-126
More on Denotational Semantics....Pages 127-143
Program Analysis....Pages 145-174
More on Program Analysis....Pages 175-204
Axiomatic Program Verification....Pages 205-228
More on Axiomatic Program Verification....Pages 229-246
Further Reading....Pages 247-250
Back Matter....Pages 251-274
....