Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book provides a structured introduction to the verification of sequen tial and concurrent programs. It thus belongs to the area of programming languages but at the same time it is firmly based on mathematical logic. In logic one usually studies fixed syntactic or semantic objects. This is not necessarily the case in the area of program verification. The objects studied here, namely programs, do not have a standard syntax, their semantics can be defined in many different ways, and several approaches to their verification can be contemplated. These differences lead to various difficult design decisions. Even though we restrict our attention here to one programming style - imperative pro gramming - we are still confronted with a veritable cornucopia of pro gramming constructs from which an appropriate selection has to be made. Having studied some of these constructs separately does not yet imply that we understand their combined effect.
Similar content being viewed by others
Keywords
Table of contents (8 chapters)
-
Front Matter
-
In the Beginning
-
Front Matter
-
-
Sequential Programs
-
Front Matter
-
-
Parallel Programs
-
Front Matter
-
-
Distributed Programs
-
Front Matter
-
-
Back Matter
Authors and Affiliations
Bibliographic Information
Book Title: Verification of Sequential and Concurrent Programs
Authors: Krzysztof R. Apt, Ernst-Rüdiger Olderog
Series Title: Monographs in Computer Science
DOI: https://doi.org/10.1007/978-1-4757-4376-0
Publisher: Springer New York, NY
-
eBook Packages: Springer Book Archive
Copyright Information: Springer Science+Business Media New York 1991
eBook ISBN: 978-1-4757-4376-0Published: 09 March 2013
Series ISSN: 0172-603X
Series E-ISSN: 2512-5486
Edition Number: 1
Number of Pages: XVI, 444
Topics: Logics and Meanings of Programs, Mathematical Logic and Formal Languages, Algorithm Analysis and Problem Complexity