Specification of Software Systems

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Recent advances in software specification methods, model checking, and theorem proving have generated new tools for the use of formal methods in both industry and academia. Yet, in order to choose the techniques most appropriate for a specific application, it is necessary to have a good understanding and expertise in formal methods. Software engineers now have several case studies to learn from, and are able to choose from a large selection of languages and methods, with a rich repertoire of appropriate concepts for their intended applications.

This extensively revised and updated new edition of Specification of Software Systems builds upon the original focus on software specification with added emphasis on the practice of formal methods for specification and verification activities for different types of software systems and at different stages of developing software systems. This expanded perspective is matched by a considerable amount of new content, included to cater to the growing needs of students and researchers in the area of formal software engineering. Topics related to the integration of formal methods in the software development process are introduced early, and are followed by presentations of principles of abstraction, definitions of formalism, notations of formalism, and a wide variety of detailed specification examples. This additional material is further reflected in the new structure of the second edition, which is now arranged in six parts.

Topics and features:

  • Provides a wide coverage of formal specification techniques and a clear writing style, supported by end-of-chapter bibliographic notes for further reading
  • Presents a logical structure, with sections devoted to specification fundamentals, basics of formalism, logic, set theory and relations, property-oriented specification methods, and model-based specification techniques (NEW)
  • Contains end-of-chapter exercises and numerous case studies, with potential course outlines suggested in the Preface
  • Covers Object-Z, B-Method, and Calculus of Communicating Systems (NEW)
  • Offers material that can be taught with tool-supported laboratory projects

This comprehensive textbook is essential reading for students at all levels in computer science, software engineering, computer engineering, and information systems engineering. Software professionals wishing to familiarize themselves with formal methods will also find this an invaluable reference.

Dr. V.S. Alagar is Professor Emeritus at the Department of Computer Science and Software Engineering of Concordia University, Montreal, Canada. Dr. K. Periyasamy is a full Professor at the Department of Computer Science of the University of Wisconsin-La Crosse, USA.

Author(s): V.S. Alagar, K. Periyasamy
Series: Texts in Computer Science
Edition: 2nd
Publisher: Springer
Year: 2011

Language: English
Pages: 671
Tags: Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs

Front Matter....Pages I-XXV
Front Matter....Pages 1-1
The Role of Specification....Pages 3-22
Specification Activities....Pages 23-34
Specification Qualities....Pages 35-46
Abstraction....Pages 47-57
Front Matter....Pages 59-59
Formal Systems....Pages 61-76
Automata....Pages 77-103
Extended Finite State Machine....Pages 105-128
Classification of Formal Specification Methods....Pages 129-134
Front Matter....Pages 135-135
Propositional Logic....Pages 137-145
Predicate Logic....Pages 147-175
Temporal Logic....Pages 177-229
Front Matter....Pages 231-231
Set Theory and Relations....Pages 233-264
Front Matter....Pages 265-265
Algebraic Specification....Pages 267-311
Larch....Pages 313-364
Calculus of Communicating Systems....Pages 365-402
Front Matter....Pages 403-403
Vienna Development Method....Pages 405-459
The Z Notation....Pages 461-538
The Object-Z Specification Language....Pages 539-576
The B-Method....Pages 577-633
Back Matter....Pages 635-644